Originally Posted by
V1 Rotate
I'd recommend Pravda...
Pravda Restaurant
Parizska 17
Old Town, Prague 1
Metro: Staromestska (line A)
Without a doubt I have had one of the best meals ever here, definitely in my top 10!
Enjoy
We had a very good diiner here two years ago (not sure if it came to the level of among the "best ever")
Many Asian cusine items on the menu.
For a setting which is "completely different" try Zvonice which is inside a tall 17th century bell-tower . Restaurant is on the 6th and 7th floor (its fitted with an elevator) we were seated just below the bells .. which did not chime during our meal

but they were reported to be still in use.
Food was quite good too.
mike
P.S. perhaps the best meal we had in Prague was at V Zatisi excellent, somewhat inventive menu (for Prague anyway) and unbelievable desserts.