Quick answer
Start at Medasia in the City (★ 4.9, 541 reviews) for seafood in Valletta. For fried or grilled fish platters, consider Forty Fishes (★ 4.9, 402 reviews) in Sliema. For a family-run Maltese and Italian restaurant, choose Beati Paoli Restaurant (★ 4.8, 1,117 reviews) on Strait Street.
Start at Medasia in the City (★ 4.9, 541 reviews) for seafood in Valletta, with Forty Fishes (★ 4.9, 402 reviews) and Beati Paoli Restaurant (★ 4.8, 1,117 reviews) as your next picks.
A Valletta seafood menu is a passport with fish scales on it. Malta did not put the Mediterranean at the door just to eat one way.
- 1Medasia in the CityAsian-Mediterranean fusion restaurant serving sushi and seafood★ 4.9 · 541 reviews · Strait Street Valletta
- 2
- 3Beati Paoli RestaurantFamily-run Maltese and Italian restaurant serving seafood, pasta, and steaks★ 4.8 · 1,117 reviews · Strait Street Valletta
- 4
- 5Il Ristorantino ItalianoItalian restaurant serving seafood and authentic dishes★ 4.8 · 1,060 reviews · Strait Street Valletta
- 6Calle Bistro SeafoodSeafood restaurant serving fish, shrimp, and pasta★ 4.8 · 1,236 reviews · Strait Street Valletta
- 7Caviar & Bull VallettaGourmet seafood restaurant in a hotel setting★ 4.8 · 76 reviews · Strait Street Valletta
- 8Lucia by GranoItalian restaurant serving pasta, mains, and desserts★ 4.9 · 166 reviews · Strait Street Valletta
- 9
- 10The Little CucinaRestaurant serving traditional Maltese dishes★ 4.8 · 738 reviews · Strait Street Valletta
Ratings from Google Maps, as listed on 5 Nov 2026.
What is the best seafood restaurant in Valletta, Malta?
Medasia in the City (★ 4.9, 541 reviews) takes the top spot with Asian-Mediterranean fusion, sushi and seafood on Strait Street. Choose it when your seafood dinner has room for more than one culinary tradition.
Forty Fishes (★ 4.9, 402 reviews) makes the list for fried and grilled fish platters. It is in Sliema, not Valletta, so make that crossing part of the plan.
Beati Paoli Restaurant (★ 4.8, 1,117 reviews) is the family-run Maltese and Italian option on Strait Street, serving seafood, pasta and steaks. Useful when the table cannot agree on fish.
Valletta is compact, but a compact city can still send you into a long scroll. Wanderin cuts the research from hours to a click: enter your hotel or current spot and the seafood restaurant you want, and it sorts Google Maps options for where you are standing.
What is the best fish restaurant in Valletta?
For the top-ranked pick, start with Medasia in the City (★ 4.9, 541 reviews). For a specifically fried or grilled fish platter, Forty Fishes (★ 4.9, 402 reviews) is the alternative across the water in Sliema.
That distinction matters. Seafood restaurant in and around Valletta can mean sushi, a fish platter, pasta with seafood, or a Maltese and Italian menu. The sign outside will not settle the argument at your table. The menu will.
For a more Maltese order, look for aljotta, a fish soup traditionally made with garlic, tomato and herbs. Another name worth knowing is lampuki, the local name for dolphinfish, which appears seasonally. You might see it grilled or baked in a pie.
Octopus is another Mediterranean regular. Look for it stewed as stuffat tal-qarnit if you want a Maltese preparation rather than a generic seafood platter.
None of those dishes needs to be on the menu for dinner to be good. They simply give you better words than pointing at a fish and hoping for the best.
Where should you go for dinner in Valletta?
Go to Strait Street for the strongest cluster in this ranking. It is the useful answer when you want to stay in Valletta and keep your options close together.
For a different setting, head toward the waterfront. For more fish choices beyond the capital, Sliema and Gżira sit across the harbour area. Marsaxlokk is the fishing-village name to know if you want to make seafood the point of a longer outing.
Sliema is not a Valletta neighbourhood. That sounds obvious until your dinner plan quietly acquires a harbour crossing. Decide first if you want a city-centre table or a trip for the meal.
Before choosing, make the menu answer a few practical questions:
- What fish is it? A named species tells you more than a photograph marked “fish”.
- How is it cooked? Grilled, fried and stewed are different dinners, not decorative adjectives.
- Is the fish local or imported? Either can be a good choice. The useful part is knowing what you are ordering.
- Is the platter for one or for sharing? Settle the portion before the whole table makes ambitious promises.
The real tell is a menu or a staff member that can tell you the fish, its preparation and its origin. A menu aimed at visitors is not automatically bad. A menu that leaves you guessing about all three is less helpful than a menu should be.
What is the best seafood restaurant in Valletta with a view?
For a view, choose the setting separately from the seafood. Valletta restaurant listings with views are a useful place to start, but a harbour outlook and a seafood-focused menu are separate things to confirm.
The waterfront gives you the obvious harbour setting. Higher streets and terraces can offer a different angle, but a view from one table is not a promise for every seat in the room. Request a view when you book if it matters to the evening.
Do not let the water make the menu decision for you. Pick the fish or preparation you want first, then look for the setting. A lovely horizon has never explained what is on a platter.
What food is Valletta famous for?
Malta is famous for pastizzi, the savoury pastries noted in this guide to Maltese food. They are not seafood, and that is fine. A city is allowed more than one good idea.
For fish, learn the names lampuki and aljotta. Lampuki is seasonal; aljotta is soup. That little distinction makes ordering much easier than treating every Maltese fish dish as a grilled fillet.
Pastizzi are a pastry stop, not a substitute for the seafood dinner you came for. Grab one when you want a snack, then save the sit-down decision for the menu that actually answers your fish questions.
Is there a Michelin restaurant in Valletta?
Yes. The Michelin Guide's Valletta page includes starred restaurants and Bib Gourmand selections.
That is a useful route when you want to browse Michelin's selections. It is a different filter from this seafood ranking, though. A guide distinction alone does not tell you that the menu has the fish or preparation you want tonight.
For this search, Wanderin saves the repeat homework: the same Maps tabs, the same scrolling and the same question every time you arrive somewhere new. Its Google Maps ratings and AI price checks bring matching places into your feed. Prices are tips, not promises.
Pick the preparation, pick the neighbourhood, then let the menu stamp that fishy passport.
This list starts somewhere in Valletta. Yours should start at your hotel.
Continue with Google- Free for now
- No password
- No credit card
By signing in you accept our Terms and Privacy Policy.
Questions people actually ask
Where do locals eat in Valletta?
For a Maltese-style seafood order, look for aljotta or seasonal lampuki on the menu. Strait Street is a practical area to begin your search, while the waterfront offers a different setting. Ask how the fish is prepared and where it comes from.
What is the prettiest part of Valletta?
The street around Casa Rocca Piccola is one attractive option. The historic palace stands on one of Valletta's oldest streets. For a harbour setting instead, head toward the waterfront.
Where can you find a traditional restaurant in Valletta?
Beati Paoli Restaurant (★ 4.8, 1,117 reviews) is a family-run Maltese and Italian restaurant on Strait Street. Its menu includes seafood, pasta and steaks, making it a useful choice for a group with different dinner plans.
Where can you find seafood near the Valletta waterfront?
Start with the Valletta restaurants with views, then check which menus serve the seafood you want. The waterfront is the harbour-setting choice, but a waterside location alone does not tell you what fish is on the menu.
What is a good seafood restaurant in Valletta for sushi?
Medasia in the City (★ 4.9, 541 reviews) serves sushi and seafood as part of an Asian-Mediterranean fusion menu. It is on Strait Street and ranks first for this search.
Where can you get a fried or grilled fish platter near Valletta?
Forty Fishes (★ 4.9, 402 reviews) serves fried and grilled fish platters in Sliema. It is outside Valletta, so allow for the harbour crossing when making your dinner plan.
