Having not seen the dish, and not knowing for sure what color the cheese was, it might have been a Boursin cheese. It melts readily and looks a bit like what you describe. A local Italian restaurant serves filet mignon with Boursin cheese and it is tasty, yet mild in flavor.
doc |