My favourite meal in French Polynesia wasn't in a restaurant at all. It was a plate of ia ota, the local raw fish in coconut milk and lime, eaten at a roadside roulotte food truck in Papeete with a paper napkin and a plastic fork. Because the Air Tahiti Pass lets me move between islands, I've learned that the food shifts a little as you go, even when the dish has the same name. I'm not a chef, just someone who eats well and pays attention. Here's how I'd plan the eating side of a trip.
Start at the Papeete market and the roulottes
I always begin in Tahiti at the Marche de Papeete, the covered municipal market, where the fish, fruit and vanilla give you a quick map of what the islands grow and catch. In the evening I head to the roulottes, the cluster of food trucks at the waterfront, for grilled fish, chow mein and crepes at honest prices. It's casual, it's local, and it's where I get my bearings on the first night. From there I have a sense of what to look for on the smaller islands.

Poisson cru and the underground oven
Poisson cru, or ia ota, is the dish I order everywhere, and comparing versions island to island is half the fun. The other thing worth seeking out is anything cooked in an ahima'a, the traditional underground oven that slow-cooks food wrapped in leaves over hot stones. Some pensions host a Sunday ahima'a feast, and I'll plan a flight day around being somewhere that does one. The flavour from that oven is something you simply can't get from a kitchen stove.
Eating well on the smaller islands
On islands with fewer restaurants, the best meals are often at your pension, where dinner is home-cooked and built around what came off the boat that day. I tell people to ask their host about meals when booking, since options can be limited and a kitchen may need notice. Because I'm hopping on inter-island flights, and those schedules can change, I confirm my flight days first and then sort out where I'll eat. A little planning means you're never stuck hungry on a quiet island.

Frequently asked questions
What dish should I try first?
Poisson cru, known locally as ia ota: raw fish marinated in lime and coconut milk. I order it on every island and enjoy comparing the small differences from place to place.
Where do locals actually eat in Papeete?
The roulottes, the waterfront food trucks, are a great honest option, along with the municipal market by day. That's where I head on my first night to get oriented.
Will I find restaurants on the smaller islands?
Fewer than you'd think, so I lean on pension dinners and ask about meals when booking. Confirm your flight days first, since schedules can change, then plan your eating around them.
Planning a trip to French Polynesia? Tell us your islands and dates and we'll help you build the right Air Tahiti Pass flight pass and itinerary.