Mai jo RESTAURANT

Mai jo RESTAURANTMai jo RESTAURANTMai jo RESTAURANT

Mai jo RESTAURANT

Mai jo RESTAURANTMai jo RESTAURANTMai jo RESTAURANT
  • Home
  • About us
  • English Menu
  • Mai Jo Photo
  • 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!

Person preparing grilled lobster with melted butter.

A grilled lobster served on a white plate with herbs and tomatoes.

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

“Mực Nhồi Thịt” CARAMELIZED STUFFED SQUID WITH PORK

 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. 

“Hải Sản Hầm Rượu Vang Trắng Kiểu Bồ Đào Nha” “CALDEIRADA de MARISCO”

 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  

Person preparing grilled lobster with melted butter.

"Tôm hùm nướng" Grilled Tropical Rock Lobster

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!

 

“Cà Ri Miền Tây” SOUTHERN VIETNAMESE CURRY WITH CHICKEN

 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  

Seasonal Seafood Platter

Seasonal Seafood Platter

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.

“Cà Ri Miền Tây” SOUTHERN VIETNAMESE CURRY WITH PRAWNS

 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

ENGLISH MENU

Starters

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

“Chả Giò Thịt” FRIED PORK SPRING ROLLS

Self-made minced grass-fed pork, carrot, taro, vermicelli, wood-mushroom

“Chả Lá Lốt” GRILLED MINCED PORK ROLLED IN ORGANIC BETEL LEAVES

Self-made minced grass-fed pork, wood mushroom. Topped with home-roasted peanuts

“Gỏi Cuốn Tôm” SHRIMP FRESH SUMMER ROLLS

Shrimp of the day, lettuce, cucumber, carrot, pineapple, herbs and fresh rice noodles.

“Gỏi Cuốn Chay” TOFU FRESH SUMMER ROLLS

Homemade tofu, lettuce, cucumber, carrot, pineapple, herbs and fresh rice noodles.

“Tứ Bửu” TASTING PLATTER FOR TWO PEOPLE

Assorted wraps and rolls, two kinds of dipping sauce 

“Hàu Nướng Bơ Tỏi” GRILLED OYSTERS GARLIC BUTTER SAUCE

Fresh oysters of the day. Topped with green shallot 

“Sò Điệp Nướng - Súp Bí Đỏ” GRILLED SCALLOPS - HOMEMADE PUMPKIN SOUP

Fresh scallops of the day on a bed of homemade pumpkin soup

“Súp Kem Cà Chua” CREAMY TOMATO SOUP

Served with croutons. 

“Súp Kem Bí” CREAMY PUMPKIN SOUP

Served with croutons 

“Salad Cà Chua Phô Mai” CAPRESE SALAD

Fresh mozzarella cheese, ripe tomato, basil, balsamic vinegar reduction 

“Gỏi Đu Đủ Chay” VEGAN GREEN PAPAYA SALAD

 Organic green papaya, tofu, cucumber, sesame, home-made soya sauce 

“Gỏi Đu Đủ Tôm” SHRIMP GREEN PAPAYA SALAD

Organic green papaya, fresh shrimps, cucumber, sesame and cashew nuts.


SIGNATURE MAIN COURSES

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

“Mực Nhồi Thịt” CARAMELIZED STUFFED SQUID WITH PORK

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 

"Cà Ri Miền Tây" SOUTHERN VIETNAMESE CURRY

 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. 

"Bún Bò Nam Bộ" STIR FRIED BEEF IN COCONUT MILK

 Southern-style sliced beef stir fried in coconut milk, turmeric & lemongrass. Served with fresh herbs, lettuce, pickles.

"Tôm Hùm Nướng" GRILLED TROPICAL LOBSTER

A delicious and flavorful dish! It is perfectly seasoned with salt and pepper, bringing out the natural sweetness of the lobster. 

“Hải Sản Hầm Rượu Vang Trắng Kiểu Bồ Đào Nha” “CALDEIRADA de MARISCO”

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. 


LIGHT BITES & VEGETARIANS

Nature on a plate.

“Súp Thái Tom Yam” THAI TOM YAM SOUP

 Broth of lemongrass, ginger, galangal, tamarind, pineapple, tomato, onion & lime leaves. Your choice of fresh shrimps or tofu

“Phở Hải Sản” TRADITIONAL VIETNAMESE PHỞ NOODLE SOUP WITH SEAFOOD

Homemade clear Pho broth, served with herbs and soya bean sauce 

“Bánh Mì Bò” STIR FRIED BEEF IN COCCONUT MILK BÁNH MÌ

Vietnamese baguette stuffed with guacamole, tomato and cucumber. Served with duo of mango and papaya salad.

“Bánh Mì Chay” PAN SEARED HOME-MADE TOFU BÁNH MÌ

Vietnamese baguette stuffed with guacamole, tomato and cucumber. Served with duo of mango and papaya salad.

“Bánh Mì Cốt Lếch” CARAMELISED PORK CUTLET BÁNH MÌ

Vietnamese baguette stuffed with guacamole, tomato and cucumber. Served with duo of mango and papaya salad.

“Nui Ý Xốt Lá Quế Tím” PENNE PESTO

Mai Jo’s purple basil leaves blended in olive oil and Phu Quoc cashew nuts. 

Served with shaved parmigiano Reggiano

“Mì Ý Tỏi Dầu Olive Cà Chua Nấu Chậm Trong Dầu Olive” SPAGHETTI GARLIC AND

Topped with cherry tomato and basil. Served with shaved parmigiano Reggiano

“Bún Đậu Hủ” TOFU LEMONGRASS & FRESH RICE NOODLES

Homemade fresh tofu tossed in Mai Jo’s secret sauce & coconut milk. Served on a bed of fresh rice noodles, local herbs, cucumber, pickles  


SEAFOOD MAIN COURSES

Hand-picked fresh local seafood sourced daily.

“Cá Chim Biển Nướng Muối Tiêu” GRILLED WHOLE GOLDEN POMFRET FISH

Soft and juicy fish marinated in rock salt and Phu Quoc pepper 

“Tôm Nướng” GRILLED PEELED SHRIMPS SKEWERS

Grilled peeled shrimps marinated in Mai Jo’s garlic sauce. Served with steamed rice and fresh garden salad. 

“Mực Xiên Que” GRILLED PHU QUOC SQUID SKEWERS

Grilled squid marinated Mai Jo’s garlic sauce. Served with steamed rice 

“Tôm Xào Hạt Điều” SHRIMPS TOSSED WITH CASHEW NUTS

Bell pepper, cucumber, onion. Served with steamed rice. 

“Bánh Xèo Hải Sản” CENTRAL STYLE VIETNAMESE SEAFOOD RICE PANCAKES

Yam beans, carrots, spring onion 

“Mì Ý Tôm Hùm Xốt Phô Mai” HALF LOBSTER & SPAGHETTI BISQUE SAUCE

Cheesy garlic and butter sauce

“Mì Ý Xốt Tôm Kem Nâu” SHRIMP BISQUE SAUCE SPAGHETTI

Homemade shrimp bisque sauce; cooked with fresh shrimps, and spaghetti tossed in.

“Mì Ý Xốt Tôm Rượu Vang Trắng” SHRIMP SPAGHETTI IN CREAMY WHITE WINE SAUC

Peeled shrimps, creamy onion tomato white wine sauce 

“Mỳ Ý Hải Sản” SEAFOOD TOMATO CONFIT OLIVE OIL SPAGHETTI

Peeled shrimps; tomato and onions slow-cooked in olive oil

“Cơm Chiên Hải Sản” SEAFOOD FRIED RICE

Assorted bell pepper, onion, pineapple 


MEAT MAIN COURSES

Grass-fed/ Free-range meat.

“Đùi Gà Tẩm Bột Chiên Giòn” CRISPY FRIED CHICKEN THIGHS KFC WAY

Served with French fries and side salad 

“Bún Cốt Lếch” CARAMELISED PORK CUTLET ON FRESH RICE NOODLES

 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 

“Cơm Cốt Lếch” CARAMELISED PORK CUTLET

 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.

Social

Mai Jo - Fusion Treats

Ong Lang, Phu Quoc Island

+84 965 36 51 87

Copyright © 2026 Mai Jo Restaurant - All Rights Reserved.

Powered by

MAI JO IN FUSION TREATS RESTAURANT

Dear Clients, 

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

Contact us