For my meal... I started with the caesar salad, they were very accommodating and held the croutons for me. They confirmed the caesar dressing was GF, and it was great. I asked for crushed pepper and extra dressing - the pepper was thick and had me chocking for a second, but, it was still a great salad.
Update 3-24-2012 -
I recently went back to Cafe Europa, and again, was pleasantly surprised. I tried the pasta pretty plain this time, just had garlic and olive oil - still delicious - but, in the spirit of full disclosure, nothing compares to the vodka sauce!!