We were in Prague last week, we enjoyed the following restaurants.
U tri ruzi, www.u3r.cz. More of a pub atmosphere, good food and service
Oliva Nera, Ristorante Italiano, www.olivanera.cz. They had a wonderful outdoor seating area in a nice plaza. Try the panna cotta.
Cafe Soleti, we ate there 2 different times. I would make reservations, it was busy both nights.
All three were near out hotel.