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!
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.
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.
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!
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 tiger prawns, boneless chicken or tofu curry.
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, with the sweetness of the seafood perfectly balanced by the savory notes of the accompanying home-
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
A selection of Vietnamese spring rolls, salad, soup and seafood appetizers
A fusion of Vietnamese and Portuguese Cuisine, using fresh local produces sourced daily.
Hand-picked fresh local seafood sourced daily.
Grass-fed/ Free-range meat.
Vegan - Vegetarian
We cater to your dietary restrictions.
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.
We are OPEN EVERYDAY.
should you wish to have a for Private Dining, kindly contact us for a quote!