Almost hidden in an alley off the main square of Mdina is this nice restaurant that we tried on our 1st night on the island of Malta. The Medina Restaurant has a menu of dishes that come from Mediterranean and Maltese food. There are No half measures: if you do not like it do not let the waiter serve you , this is not your place. I like to be treated like royalty, so I came to Medina. Some of the dishes: Melon with ham; Farfalle with vegetables, dried tomatoes and pesto, grilled ribs with a confit of cherry tomatoes, mushrooms and wine reduction, roasted sea bass with pepper vegetable accompaniment and for dessert, profiteroles with pistachio cream and hot chocolate. In principle, nothing special: pasta, ribs ... but as I say, the presentation comes in a gold box. Of course the prices are felt: no entree below 25 euros. Still, it's worth it: the atmosphere is really cozy, the perfect restaurant for a romantic dinner.
This site was recommended in a guide book I bought in Malta, and to end my visit in Madina, the "silent city," I decided to regain strength in the "Fontanella". It's a cafe and tea shop, but they also have wine. It's affordable and worth a stop. I would like to emphasize two things, it offers unique views of Malta from a comfy, airy terrace (at least when I was there in October 2010), and it serves homemade cakes, which were delicious. They give huge portions, as you can see in the photo. I would definitely go back, especially on a clear day.
Many believe that Mdina has the best chocolate cakes in all of Malta. It's served in many cafes, from which you can enjoy a view of the island. In this place, there is no view, but the Old Priory Café has been integrated into the Carmelite convent. You can visit the museum and the Baroque church, and then try the famous cake with coffee in this original and modern place. http://www.carmelitepriorymuseum.com/~carmel/en/home.htm