Paul's Bistro

We ordered a fish plate for 2 and we got very delicious and fresh oysters, lobster, big shrimps, calamari, octopus, fish cakes, fried black risotto ball, fresh salad and tomatoes - so it's more a Seafood Jumbo :) The portion was really big and we enjoyed it with some Rose Wine. The restaurant has a big collection of good wines and beers - you can get a lot of inputs from talking to the friendly owner. And the building itself is truly very interesting. Price of the food is also very fair.

- Iris Young -

We have been there for dinner and it is a very lovely restaurant, located in the centre of Valetta in the cellar (and the cellar goes much deeper). The food is excellent, one of the best rabbits, and the wine selection is very huge; everyone will find one for its individual price range. Service is very attentive and friendly. It is definitely worth a visit!

- Pi Wlo -

A stunning, hidden gem if you're searching for a peaceful dinner experience in Valletta! The facade of this restaurant doesn't do enough justice to the beautiful setting of the restaurant cellar and well. Excellent flavours, vast selection of wines, knowledgeable and courteous service. Makes for wanting to visit again!

- Sharon Attard Bugeja -

What a delightful restaurant. Was able to book a table online, but it wasn’t necessary. The owner and his wife were attentive and friendly. I had a pasta main dish and it was the perfect Al dente with a light sauce. Wine list includes Maltese wines. The setting was lovely. For one person, 3 courses with a glass of wine, I spent 65 euros.

- Naomi E -

The atmosphere here is very nice, like being in wine cellar, speaking of they have huge selection of great wines. Food is presented nicely and is quite tasty, not too busy when I was there however had a beautiful evening. Also Rushma is an Angel .

- Etienne Saladin -

Excellent place for a pleasant evening and wonderful meal! We conducted a food tour of Malta led by Danielle at Oil&More and she not only recommended Pauls’ restaurant, she made us a reservation with the owner. Please check out the pictures and see the delicious meals that we all enjoyed! For wine we tried a local red from Malta and then a great primitivo from Italy. It was a fantastic meal. I had the scallops appetizer and lamb main. My son had the steak, my wife the duck. The others had pork belly and cod. Everyone loved their food and the preparation. Paul and his wife made us feel like family!

- thomas braden -

Nice place—we just stopped in for a bottle of wine. The waiter, a Nepalese guy, was very kind and welcoming. Even though his knowledge about wine was limited, the service was excellent. We had already eaten, so we didn’t try the food. The place itself is amazing, set in a historic basement right in the middle of the street, which gives it a unique and atmospheric feel.

- Dario Dubrovic -