Mai jo RESTAURANT

Mai jo RESTAURANTMai jo RESTAURANTMai jo RESTAURANT

Mai jo RESTAURANT

Mai jo RESTAURANTMai jo RESTAURANTMai jo RESTAURANT
  • Home
  • Mai Jo Restaurant
    • About us
    • English Menu
    • Mai Jo Photo
    • News and Updates
    • Mai Jo Videos
  • Contact us

SEASONAL LOBSTER SET MENU

For Two People

Indulge in our exquisite seasonal lobster set menu, perfect for savoring alongside your loved ones. With a selection of deliciously prepared lobster dishes crafted from the freshest ingredients, this culinary experience promises to create unforgettable moments together. Book your table now to enjoy a memorable dining experience that celebrates the flavors of the season!

The Best Restaurant in Phu Quoc

OUR SIGNATURE DISHES

Discover the harmonious fusion of Vietnamese and Portuguese cuisines at Mai Jo, where the bold flavors of Asia meet the richness of Europe. Our chefs carefully craft dishes using the freshest ingredients, blending the vibrant spices and herbs of Vietnam with the hearty, comforting elements of Portugal. Every bite is a culinary journey that will delight your senses and leave you wanting more. Join us for an unforgettable dining experience!

Caramelised Stuffed Squid with Pork

Caramelized Stuffed Squid with Pork

350.000

This dish, created by Mai's dad after years of perfecting the recipe, is an exciting culinary adventure with two distinct cooking techniques. The deep sea Phu Quoc squid is stuffed with a flavorful mixture of minced pork, wood-mushroom, vermicelli, garlic, and local black pepper, offering an exciting blend of textures and tastes.  It promises to be a culinary delight.

Traditional "Caldeirada de Peixe" Fish Stew

“CALDEIRADA De PEIXE” Traditional Stewed White Fish

350.000

The combination of deep sea fish steaks marinated in sea water, stewed in a rich white wine sauce with mixed vegetables, is absolutely mouthwatering. Jorge's mom's "Caldeirada" recipe is a family favorite that's been passed down through generations.

 

Grilled Tropical Rock Lobster

Grilled Tropical Rock Lobster

Market Price

A delicious and flavorful dish! It is perfectly seasoned with salt and pepper, bringing out the natural sweetness of the lobster. The accompaniment of a fresh tomato and lettuce salad provides a refreshing crunch, while the garlic, butter, and lime sauce on the side adds a rich and creamy element to the dish. This dish is sure to satisfy any seafood lover's cravings!

 

Southern Vietnamese Curry with Chicken

Southern Vietnamese Curry with Chicken

270.000

A delicious and aromatic dish! The combination of coconut milk, lemongrass, and turmeric gives it a rich and creamy flavor, while the sweet potatoes, taro, carrot, onion, mushroom, and eggplant add natural sweetness and texture. The addition of rock salt and rock sugar provides a touch of savory and sweetness, balanced by a hint of spiciness. This curry is sure to be a treat for the taste buds! Your choice of fish, tiger prawns, boneless chicken or tofu curry.

 

Seasonal Seafood Platter

Seasonal Seafood Platter

Market Price

The seasonal seafood platter is a culinary delight, featuring the freshest and most delicious catches of the day, carefully prepared to showcase the natural flavors of the sea. The plate is filled with a variety of succulent seafood, including lobster, shrimp, scallops, and oysters, all sourced from local fishermen and farmers to ensure maximum freshness and quality. Each bite is a taste sensation.

Southern Vietnamese Curry with Prawns

330.000

The flavors of Southern Vietnam! This curry dish, known as "Cà Ri Tôm", is a popular and comforting option in the south. Made with succulent prawns, the curry is rich and creamy, with a blend of coconut milk, turmeric, and assorted potatoes. The dish is typically served with steamed rice or homemade bread, allowing the flavorful sauce to soak into the rice. The combination of spicy and sweet flavors is a perfect representation of the vibrant culinary scene in Southern Vietnam.

The Best Restaurant in Phu Quoc

ENGLISH MENU

Starters

A selection of Vietnamese spring rolls, salad, soup and seafood appetizers

BBQ Minced Pork Rolled in Organic Betel Leaves

110.000

Fried Pork Spring Rolls

120.000

Grilled Oysters

180.000

Prawns/ Squid Cooked in White Wine Sauce

200.000

Tomato And Lettuce Salad

120.000

Homemade Creamy Fresh Tomato Soup

160.000

Thai Tom Yam Soup

140.000 - 180.000

SIGNATURE MAIN COURSES

A fusion of Vietnamese and Portuguese Cuisine, using fresh local produces sourced daily.

Caramelized Stuffed Squid with Pork

350.000

Grilled Tropical Rock Lobster

Market Price

Caramelized Grass-Fed Pork Ribs & Free-Range Eggs

350.000

Mai Jo’s Roasted Free-Range Chicken

380.000

“CALDEIRADA” Traditional Portuguese Stewed White Fish/ Prawns

350.000/350.000

Southern Vietnamese Curry with Prawns/ Chicken/ Tofu

180.000 - 330.000

SEAFOOD MAIN COURSES

Hand-picked fresh local seafood sourced daily.

Prawns Tossed With Cashew Nuts

240.000

Stir Fried Squid In Coconut Milk

220.000

Pan Seared Grouper Fillet

380.000

Caramelized Grouper Fillet

320.000

Spaghetti With Prawns

240.000

Traditional Vietnamese Phở Noodle Soup with Seafood

200.000

Fried Rice With Prawns & Squid

200.000

MEAT MAIN COURSES

Grass-fed/ Free-range meat.

Southern-Styled Rice Noodle Salad With Beef

180.000

Double Meat Patty Burger, Triple Cheese

180.000

We cater to your dietary restrictions.

Social

Mai Jo - Fusion Treats

Ong Lang, Phu Quoc Island

+84 965 36 51 87

Copyright © 2025 Mai Jo Restaurant - All Rights Reserved.

Powered by

This website uses cookies.

We use cookies to analyze website traffic and optimize your website experience. By accepting our use of cookies, your data will be aggregated with all other user data.

Accept

Very limited Seats this Season!

 

Dear clients, Kindly book a table in advance to avoid queuing. Thank you for your understanding, Mai & Jorge.

 

Contact us