One of the reasons I keep recommending the Paul Gauguin is that the Polynesian food on board isn't an afterthought, it's woven through the whole sailing. The first time I had proper poisson cru made with fish landed that morning, I understood why guests come home talking about the meals as much as the islands. The ship's small size, about 330 guests, means the kitchen can actually work with what's local and fresh. Here's where the Polynesian cooking shows up and what I'd tell you to seek out.
The dishes I'd point you toward
Start with poisson cru, the Tahitian cousin of ceviche: raw tuna cured in lime and coconut milk with crisp vegetables. It's bright, simple, and tastes of the place. La Veranda is where the Polynesian side of the menu lives most clearly, with local fish handled in a Tahitian style alongside the wider menu. I tell guests to treat it as a chance to eat the region rather than defaulting to the familiar, because this is food you can't easily get at home.

The Motu Mahana beach day
The signature moment is Motu Mahana, the line's private islet off Taha'a. The beach day there usually includes a barbecue lunch on the sand, often with local touches, plus a floating bar in the lagoon. It's the meal people photograph most, and rightly so, you're eating with your feet near the water on an island the ship has more or less to itself. Les Gauguines, the Tahitian hosts, are usually part of the day, which adds to the sense that you're being welcomed rather than catered to.
Where the ingredients come from
Sailing in French Polynesia means the kitchen can lean on genuinely local produce, fruit, vanilla and the day's fish among them. I won't overstate it, a ship still provisions broadly, but the Polynesian dishes do draw on regional flavors in a way that feels connected to where you are. Vanilla from the Taha'a area in particular turns up in desserts and is worth seeking out.

Frequently asked questions
What Polynesian dish should I try first
Poisson cru is the one I'd start with, fresh tuna in lime and coconut milk. From there, look for local fish prepared Tahitian-style and any vanilla-based dessert, since Taha'a vanilla is a regional specialty.
Is the Motu Mahana beach lunch included
The private-island beach day with its barbecue is part of the itinerary on sailings that visit Motu Mahana. Itineraries vary, so confirm that your specific sailing calls there when you book.
Can I learn about the local cuisine on board
The Polynesian cultural side of the sailing, including the food and the hosts known as Les Gauguines, is part of the experience. Offerings change sailing to sailing, so check what's scheduled for your dates.
Planning a Paul Gauguin voyage? Tell us your dates and what you're dreaming of and we'll map it out for you.