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
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, 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. Served with steamed rice.

Freshest selection of today’s seafood is stewed in white wine, olive oil, with garlic, potato, tomato, onion and bell pepper. 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!

The Southern-styled curry is cooked in freshly squeezed coconut milk, lemongrass, and turmeric. You will find sweet potatoes, taro, carrot, onion, mushroom and eggplant, together with your choice of fresh shrimps, boneless chicken or tofu

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.

The Southern-styled curry is cooked in freshly squeezed coconut milk, lemongrass, and turmeric. You will find sweet potatoes, taro, carrot, onion, mushroom and eggplant, together with your choice of fresh shrimps, boneless chicken or tofu
The Best Restaurant in Phu Quoc
A selection of Vietnamese spring rolls, salad, soup and seafood appetizers
Self-made minced grass-fed pork, carrot, taro, vermicelli, wood-mushroom
Self-made minced grass-fed pork, wood mushroom. Topped with home-roasted peanuts
Shrimp of the day, lettuce, cucumber, carrot, pineapple, herbs and fresh rice noodles.
Homemade tofu, lettuce, cucumber, carrot, pineapple, herbs and fresh rice noodles.
Assorted wraps and rolls, two kinds of dipping sauce
Fresh oysters of the day. Topped with green shallot
Fresh scallops of the day on a bed of homemade pumpkin soup
Served with croutons.
Served with croutons
Fresh mozzarella cheese, ripe tomato, basil, balsamic vinegar reduction
Organic green papaya, tofu, cucumber, sesame, home-made soya sauce
Organic green papaya, fresh shrimps, cucumber, sesame and cashew nuts.
A fusion of Vietnamese and Portuguese Cuisine, using fresh local produces sourced daily.
This dish, created by Mai's dad, 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. Served with steamed rice
The Southern-styled curry is cooked in freshly squeezed coconut milk, lemongrass, and turmeric. You will find sweet potatoes, taro, carrot, onion, mushroom and eggplant, together with your choice of fresh shrimps, boneless chicken or tofu.
Southern-style sliced beef stir fried in coconut milk, turmeric & lemongrass. Served with fresh herbs, lettuce, pickles.
A delicious and flavorful dish! It is perfectly seasoned with salt and pepper, bringing out the natural sweetness of the lobster.
Freshest selection of today’s seafood is stewed in white wine, olive oil, with garlic, potato, tomato, onion and bell pepper. Jorge's mom's "Caldeirada" recipe is a family favorite that's been passed down through generations.
Nature on a plate.
Broth of lemongrass, ginger, galangal, tamarind, pineapple, tomato, onion & lime leaves. Your choice of fresh shrimps or tofu
Homemade clear Pho broth, served with herbs and soya bean sauce
Vietnamese baguette stuffed with guacamole, tomato and cucumber. Served with duo of mango and papaya salad.
Vietnamese baguette stuffed with guacamole, tomato and cucumber. Served with duo of mango and papaya salad.
Vietnamese baguette stuffed with guacamole, tomato and cucumber. Served with duo of mango and papaya salad.
Mai Jo’s purple basil leaves blended in olive oil and Phu Quoc cashew nuts.
Served with shaved parmigiano Reggiano
Topped with cherry tomato and basil. Served with shaved parmigiano Reggiano
Homemade fresh tofu tossed in Mai Jo’s secret sauce & coconut milk. Served on a bed of fresh rice noodles, local herbs, cucumber, pickles
Hand-picked fresh local seafood sourced daily.
Soft and juicy fish marinated in rock salt and Phu Quoc pepper
Grilled peeled shrimps marinated in Mai Jo’s garlic sauce. Served with steamed rice and fresh garden salad.
Grilled squid marinated Mai Jo’s garlic sauce. Served with steamed rice
Bell pepper, cucumber, onion. Served with steamed rice.
Yam beans, carrots, spring onion
Cheesy garlic and butter sauce
Homemade shrimp bisque sauce; cooked with fresh shrimps, and spaghetti tossed in.
Peeled shrimps, creamy onion tomato white wine sauce
Peeled shrimps; tomato and onions slow-cooked in olive oil
Assorted bell pepper, onion, pineapple
Grass-fed/ Free-range meat.
Served with French fries and side salad
Grass-fed pork cutlet marinated in local cane sugar, Phu Quoc black pepper, local fish sauce. Served on a bed of fresh rice noodles, local herbs, cucumber, pickles
Grass-fed pork cutlet marinated in local cane sugar, Phu Quoc black pepper, local fish sauce. Served with steamed rice
We cater to your dietary restrictions.

Dear Clients,
Mai Jo is opened from 12:00-22:00 everyday from the 11th of September 2026. See you!