We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paulus Kitchen

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
49, Bognor Street | St Paul’s Bay, Bugibba, Island of Malta 2660, Malta
+356 7755 1102
19:00 - 22:00
Closed now
See all hours
Tue - Sun 19:00 - 22:00
Fri - Sun 11:00 - 15:00
More Info
Add Photo Write a Review

298 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 223: English reviews
London, United Kingdom
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 10 August 2014

Went in here twice I'm not a big eater of fish But this place changed my take ate sea bass and Gurbell both were fresh and delicious they eve took delivery one evening of fresh fish fish whilst we were dining

1 Thank bob5765
Level Contributor
102 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
Reviewed 10 August 2014 via mobile

Amazing! With a week at Bugibba we discovered Paulus on our last night. It is the best of the best. Perfect viewing for watching the sunset over the bay and the boats coming in. No chips with the seafood platter, just seafood. Such a quality treat. They served us bread with three tastes for it, a white pepper butter (my... More 

4 Thank Colleen N
Derby, United Kingdom
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 7 August 2014 via mobile

Visited this restaurant on a weeks stay in Bugibba. Can honestly say it is one of the best restaurants we visited during our stay. Staff were extremely friendly and helpful, with one man in particular taking time to help my partner and I choose a main course. Both starter and main course were fantastic and tasty. If you are looking... More 

1 Thank samanthahannah
London, United Kingdom
Level Contributor
14 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 27 July 2014

Our meal at Paulus was fantastic. The staff were friendly and attentive without being pushy and one of the ladies took the time to go through the very wide range of fresh fish available on display in their chiller cabinet. We shared a bread and olive platter to start- lovely. My husband had sea urchin linguine for main and I... More 

1 Thank VHTLondonGirl85
København, Staden Kobenhavn, Denmark
Level Contributor
24 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 25 July 2014 via mobile

We had heard and read great things about this place, so we went on our last night in Malta. It started out great.... Great service and great starters, but then the chef tripped... The "chicken and king prawns"was a peculiar combination of taste as the chef had put pesto on the dish ( and not mentioned on the menu) My... More 

Thank Methe B
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 13 July 2014

My husband and I couldn't fault this restaurant at all. The food was absolutely delicious and the service was fantastic. They have an a la carte menu, but also an assortment of fresh fish they get in every day - which also means the range of fish changes most days also. Make sure to ask for the prices of these... More 

Review collected in partnership with Bookcyprus.com

2 Thank irishcailin85
Reigate, United Kingdom
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 12 July 2014

Really attentive staff all evening, if able to get an outside seat (which we couldn't unfortunately) there's a stunning view of the sea. Great fresh fish options that change daily. Had the best salmon ever here!!! Yes the fresh fish can creep your bill up and tbh it's not the cheapest but hey if your on holiday you can afford... More 

1 Thank Oli S
Cheltenham, United Kingdom
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
Reviewed 8 July 2014

Myself and my wife tend to go to Malta twice a year, we usually stay in Bugibba or surrounding areas, and we had seen signs for Paulus a few times, so eventually we thought we would give it a shot, it turns out we have been missing out for some time, this restaurant is fantastic. The location is splendid, overlooking... More 

Thank Togster75
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 7 July 2014

We were recommended to Paulus by a local, and it was talked of as the best seafood restaurant in town. However our experience unfortunately did not live up to expectations! We were a group of three ladies, we booked a table and arrived to a fairly quiet restaurant. Our servers were not very attentive to us, and took the orders... More 

Thank ThaiAgain
Waterford, Waterford, Ireland
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 6 July 2014

This is a little gem, i knew it was a great fish restaurant but my wife doesn't eat fish and she had the best steak and vegetables in town.My own stuffed sea bass was very original and was delicious.I would highly recommend this if you're looking for something more than meat and chips.

Thank glassdesigner

Travellers who viewed Paulus Kitchen also viewed

St. Paul's Bay, Island of Malta
St. Paul's Bay, Island of Malta
St. Paul's Bay, Island of Malta
Bugibba, Island of Malta
Bugibba, Island of Malta

Been to Paulus Kitchen? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$27 - US$70
Mediterranean, European, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Full Bar, Free Wifi
Good for
Local cuisine, Child-friendly, View, Kids, Special Occasion Dining, Romantic
Open Hours
19:00 - 22:00
11:00 - 15:00
19:00 - 22:00
19:00 - 22:00
19:00 - 22:00
19:00 - 22:00
11:00 - 15:00
19:00 - 22:00
11:00 - 15:00
Location and Contact Information
  • Address: 49, Bognor Street | St Paul’s Bay, Bugibba, Island of Malta 2660, Malta
  • Location: Europe  >  Malta  >  Island of Malta  >  Bugibba
  • Phone Number: +356 7755 1102
At Paulus Restaurant one can enjoy a great dining experience, ambience music with a great view of St. Paul's Harbour.We have some wonderful seasonal dishes and a selection of premium wines at great prices for you to enjoy with your meal. We aim to serve the very best food.We thrive on sourcing, preparing and serving superb seafood, which is so full of genuine Mediterranean flavours.Our a la carte menu & set menus are created with care and with our great passion for quality and flavours.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paulus Kitchen and other visitors
1 question
Ask a question
Questions? Get answers from Paulus Kitchen staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?