Best Seafood Restaurants in Fiji: A Definitive Guide • Fiji Travel

Fiji is an island nation of more than three hundred islands scattered across roughly 1.3 million square kilometres of Pacific Ocean, and yet a surprising number of visitors eat most of their meals without giving much thought to what comes out of the water around them. The resort buffet has a fish option, the hotel menu lists something under “mains,” and people order it the way they might order fish anywhere — as a neutral protein, a background player to the setting and the cocktail in hand.

This is a mistake. Fiji’s seafood is genuinely extraordinary. The warm tropical waters that surround these islands produce reef fish, pelagic species, crustaceans, and shellfish of a quality that would command premium prices in any serious food city in the world. Walu — the Fijian name for Spanish mackerel — is a fish so rich and buttery that it converts people who claim they do not like fish. Mahi mahi pulled from deep water the same morning it appears on your plate has a firmness and sweetness that bears no resemblance to the frozen fillets that pass under the same name elsewhere. Kokoda, Fiji’s answer to ceviche, is one of the great raw fish preparations of the Pacific when made properly. And during lobster season, the tropical rock lobsters served at restaurants across the country are as good as anything you will eat in the Caribbean, and frequently better.

The challenge is not finding seafood in Fiji — it is everywhere. The challenge is finding the places that treat it with the care it deserves. The difference between a kitchen that sources carefully, handles fish properly, and cooks it with skill, and one that treats seafood as an afterthought, is the difference between a meal you remember for years and one you forget before you leave the restaurant. This guide covers the places that get it right, from high-end resort dining rooms to roadside operations where the chairs are plastic and the fish is perfect.

The Fish: What You Should Be Ordering

Before getting to the restaurants, it is worth understanding what Fiji’s waters actually produce and what to look for on a menu.

Walu (Spanish mackerel) is the crown jewel of Fijian seafood. It is a large pelagic fish with rich, oil-dense flesh that is distinctly buttery when fresh. Walu is versatile — excellent grilled, seared, baked, or used in kokoda — and it is the fish that most knowledgeable locals will point you towards when you ask what to order. The quality difference between walu caught today and walu that has been sitting around is significant, so the best restaurants will be ones where the fish moves quickly from boat to kitchen to plate. When a menu specifies walu by name, that is almost always a kitchen that is paying attention.

Mahi mahi (dolphinfish) is another pelagic species widely available in Fiji, particularly through the charter fishing fleet that operates out of Denarau and Pacific Harbour. The flesh is firm, slightly sweet, and drier than walu, which makes it particularly well-suited to grilling and pan-searing. It holds up to marinades and spice rubs in a way that more delicate fish do not, and a well-grilled mahi mahi steak with a simple lemon and herb treatment is one of the great uncomplicated pleasures of eating in Fiji.

Reef fish — including coral trout (donu), red snapper, and emperor — are the staples of local fishing and what you will encounter most frequently at markets, village restaurants, and casual dining spots. These are excellent fish, white-fleshed and clean-flavoured, and they are the backbone of everyday Fijian fish eating. Coral trout is the most prized, with firm, sweet flesh that works beautifully fried, steamed, or in curry.

Kokoda deserves its own mention because it is less a fish than a preparation, and one of the essential eating experiences in Fiji. Raw fish — typically walu, mahi mahi, or tuna — is diced and marinated in fresh lime juice until the acid “cooks” the flesh to an opaque white. It is then mixed with coconut cream, diced tomato, onion, chilli, and sometimes capsicum, and served cold, often in a coconut shell. Done well, kokoda is extraordinary: the richness of the coconut cream against the bright acidity of the lime, the clean sweetness of the fish, the gentle heat of the chilli. Done poorly — with inferior fish, too little lime time, or stale coconut cream — it is forgettable. The restaurants listed below do it well.

Lobster in Fiji means tropical rock lobster (Panulirus species), not the clawed varieties of the North Atlantic. The flesh is sweeter and more tender than cold-water lobster, with a delicacy that rewards simple preparations — grilled with garlic butter, steamed with ginger. Lobster season in Fiji generally runs from around June to January, with a closed season to protect breeding populations. During season, expect to pay FJD $80 to $180 (AUD $55 to $125) for a lobster dish at a good restaurant, depending on size and setting.

Mud crab is found in Fiji’s mangrove estuaries, particularly around Vanua Levu and the river deltas of Viti Levu. It is rich, sweet, and messy to eat, which is part of the appeal. The best mud crab in Fiji tends to appear at Suva restaurants and in places along the northern coast of Viti Levu with proximity to mangrove systems.

Prawns are available but less abundant as a wild-caught product than the fish species. Farm-raised prawns appear on many resort menus. The Pacific Harbour area and the Sigatoka River delta have some prawn farming operations, and the better resort kitchens source from these. Wild-caught prawns, when available, are noticeably sweeter and firmer than their farmed counterparts.

Resort Seafood Dining: The High End

Fiji’s luxury resorts operate some of the best restaurants in the country, and several have made seafood a genuine point of distinction rather than just another menu category. The prices reflect the setting and the service, but the best of these kitchens are doing work that would hold up in any serious dining city.

Chefs Table at Tokoriki Island Resort is one of the finest dining experiences in Fiji, full stop. Tokoriki sits in the Mamanuca Islands and operates as an adults-only resort, which means the dining room has a certain focused calm that family resorts cannot replicate. The Chefs Table is a dedicated fine dining space with a menu that changes according to what is available — and in the Mamanucas, what is available from the water is considerable. The seafood preparations here are technically accomplished without being overwrought: the kitchen understands that when you have walu this fresh, the cooking should highlight rather than obscure it. Expect to pay FJD $120 to $200 (AUD $83 to $138) per person for a multi-course dinner with wine.

Likuliku Lagoon Resort on Malolo Island is one of the few overwater bure resorts in Fiji, and its restaurant, Fijiana, takes the setting seriously. The menu leans heavily on seafood, as it should when your dining room sits above a lagoon, and the kitchen has strong relationships with local fishers in the Mamanuca group. The kokoda here is reliably excellent — the kind of benchmark version against which you will measure every other you try. A dinner at Fijiana with seafood mains runs FJD $100 to $170 (AUD $69 to $118) per person.

Kama Restaurant at the InterContinental Fiji Golf Resort & Spa, Natadola benefits from one of the best beach settings of any restaurant in Fiji. Natadola Beach is genuinely world-class, and Kama’s terrace looks directly out over it. The menu is broad, but the seafood dishes — particularly the grilled fish and the whole fish preparations — are what justify the visit. The kitchen has the resources and supply chains of an international hotel group behind it, which means the sourcing is consistent and the quality is reliable. Main courses run FJD $55 to $120 (AUD $38 to $83).

Namale Resort, Savusavu operates a dining programme that is included in its all-inclusive rate, and the seafood component is one of the strengths. Savusavu is located on Vanua Levu’s southern coast, and the fishing in the Koro Sea and Somosomo Strait produces exceptional walu and reef fish. The kitchen at Namale works with local fishers and has its own herb and produce gardens, which means the plates that arrive tend to be both fresh and coherent. You are not ordering a la carte here; you are eating what the kitchen has sourced that day, which is exactly how seafood dining should work.

Nadi Area: Seafood Worth Seeking Out

Nadi is the arrival point for most Fiji visitors, and while the town itself is not a culinary destination, there are seafood options here that range from respectable to genuinely good.

Tu’s Place is a local institution in Martintar, the commercial strip between Nadi Airport and Nadi Town. It operates primarily as a takeaway and casual dining spot, and the seafood curries — fish curry, prawn curry, and the occasional crab curry when availability allows — are among the best-value meals in the Nadi area. The fish is local, the portions are large, and the curries have a depth of flavour that comes from cooking this food daily for years. A fish curry plate with rice runs around FJD $12 to $18 (AUD $8 to $12). Do not expect atmosphere. Expect good food.

Nadina Fijian Restaurant in Martintar serves traditional Fijian food, and its fish dishes are a strong reason to visit. The ika vakalolo — fish cooked in coconut cream with lemon leaves — is a traditional Fijian preparation that you will not find on most resort menus, and Nadina does it well. The fish is sourced from the Nadi fish market and varies by day, which is a good sign. Mains run FJD $18 to $35 (AUD $12 to $24).

Bulaccino near Nadi Airport serves a broader menu, but its seafood dishes — particularly the fish and chips and the grilled fish plates — use good-quality local fish and are prepared with more care than the average airport-adjacent restaurant. It is a reasonable option when you need to eat near the airport and want something better than fast food. Fish mains run FJD $20 to $40 (AUD $14 to $28).

Denarau Island: Marina Dining and Beyond

Port Denarau Marina has become one of the more reliable dining precincts in western Viti Levu, partly because the proximity to the marina means fresh fish moves directly from boats to kitchens.

Rhum-Ba Restaurant & Bar at the Sofitel Fiji Resort on Denarau is set directly on the beach, and the seafood cocktail hour here is one of the better-kept secrets in the Denarau area. The menu includes grilled walu, coconut-crusted prawns, and a seafood platter that, while expensive, is generously portioned and well-executed. The setting — beach, sunset, cocktail — does a lot of work, but the kitchen backs it up. Seafood mains run FJD $45 to $95 (AUD $31 to $66).

Cardos Steakhouse & Cocktail Bar at Port Denarau is known primarily for steak, but the seafood dishes here are more than an afterthought. The grilled fish of the day is reliably good, and the mud crab when available is worth ordering. The marina setting and the relatively relaxed atmosphere make Cardos a good option for a seafood dinner that does not feel like a formal occasion. Fish and seafood mains sit in the FJD $40 to $80 (AUD $28 to $55) range.

Port Denarau restaurants more broadly — the cluster of dining options around the marina — are worth exploring for seafood. The waterfront terrace dining, the proximity to the boats, and the tourism-driven competition between venues means that standards are generally reasonable, if not exceptional. Lulu Bar, Chilli Bites, and the various restaurant-bars along the marina strip all serve seafood menus. This is not destination dining, but it is solid, and on a warm evening with the marina lights and the boats coming in, the setting carries a good deal of the experience. Expect FJD $35 to $70 (AUD $24 to $48) for seafood mains at most marina restaurants.

Suva: The Capital’s Seafood Scene

Suva has the best everyday seafood dining in Fiji, which makes sense — it is the largest city, with the largest fishing fleet supplying its markets and the most diverse restaurant scene in the country. Suva is where you eat seafood that is not designed for tourists, and the quality reflects it.

Governors Museum Cafe in Suva’s Government House precinct has a menu that changes according to what is available, and the seafood dishes are consistently among the strongest items. The fish is sourced from the Suva Municipal Market — the largest fish market in Fiji — and the preparations lean towards modern Pacific with some European technique. This is not a grand restaurant; it is a cafe with good food, reasonable prices, and a genuinely pleasant setting in the museum grounds. Fish mains run FJD $25 to $45 (AUD $17 to $31).

Bad Dog Cafe in central Suva is one of those places that does not look like much from the street but serves food that is consistently better than its presentation suggests. The fish specials — which vary by what the kitchen has sourced that day — are the items to order. The cafe operates with a casualness that borders on indifference to ambience, but the cooking is careful and the ingredients are good. Fish dishes run FJD $20 to $40 (AUD $14 to $28).

Tiko’s Floating Restaurant is moored in Suva Harbour and is one of the more distinctive dining experiences in the city. The restaurant is housed in a converted vessel, and the gentle movement of the water beneath you is part of the experience. The menu focuses on seafood, as it should, and the grilled fish, lobster (in season), and kokoda are the strongest items. The setting is the real draw — dining on the harbour, watching the city lights from the water — but the food justifies the visit on its own merits. Seafood mains run FJD $35 to $90 (AUD $24 to $62), with lobster at the top of that range.

Suva Municipal Market deserves mention as a seafood experience in its own right. The fish section of this market is extraordinary — rows of fresh reef fish, tuna, walu, mahi mahi, and shellfish, laid out on ice or displayed whole on tables, with fisherwomen calling out their catches and negotiating prices. You cannot eat at the market in the sit-down restaurant sense, but the experience of walking through it, seeing the quality and variety of what Fiji’s waters produce, and understanding the supply chain that feeds the city’s restaurants is worth the visit. Go early in the morning for the best selection.

Coral Coast: Roadside to Resort

The Queens Road stretch between Nadi and Pacific Harbour — the Coral Coast — has a mix of resort dining and independent restaurants, many of which serve excellent seafood sourced from the reef fishers who work these waters.

The Gecko’s Resort on the Coral Coast operates a restaurant that takes its seafood sourcing seriously. The menu features locally caught fish prepared with a mix of Fijian and international techniques, and the grilled walu here is one of the better versions available on the Coral Coast. The resort itself is modest, but the restaurant punches above its weight. Fish mains run FJD $25 to $50 (AUD $17 to $35).

Eco Cafe on the Coral Coast has built a reputation around sustainability and local sourcing, and the seafood reflects this. The fish is reef-caught and local, the preparations are simple enough to let the quality of the ingredients carry the dish, and the prices are fair for what you receive. This is not fine dining; it is careful, thoughtful casual food made with good ingredients. Fish dishes run FJD $18 to $38 (AUD $12 to $26).

The Coral Coast resorts — Warwick, Outrigger, Shangri-La (now The Pearl South Pacific), and the various smaller operations along the Queens Road — all serve seafood as part of their dining programmes. Quality varies by property and by kitchen, but the geography works in everyone’s favour: the Coral Coast reef system is productive, and the fish that lands at these resort kitchens is often caught within sight of where you are eating it.

Fresh Catch vs. Farmed: What to Look For

Not all seafood in Fiji is created equal, and knowing the difference between fresh-caught local fish and imported or farmed product will improve your dining choices considerably.

Fresh local fish in Fiji has a few telltale characteristics. The flesh should be firm, not mushy or flaky in a way that suggests it has been frozen and thawed. The colour should be clean and vibrant — walu flesh is pale pink to white, mahi mahi is slightly pink, coral trout is white with a faint pink hue. There should be no ammonia smell, no fishiness beyond a clean ocean scent. If you are at a market or a restaurant where you can see the fish before it is cooked, look at the eyes: they should be clear and bright, not cloudy or sunken.

Frozen imported fish appears on menus across Fiji, particularly at lower-priced restaurants and at resorts that prioritise consistency over quality. It is not necessarily bad, but it is not what you came to Fiji to eat. Indicators include menus that list generic “fish fillet” without specifying species, unusually low prices for what purports to be premium seafood, and a uniformity of portion size and appearance that suggests a commercial supply chain rather than daily sourcing from fishers.

The farmed vs. wild distinction matters most for prawns and some fin fish. Wild-caught prawns are sweeter, firmer, and more flavourful than farmed equivalents. If a menu specifies “wild-caught” or “locally caught” prawns, that is worth paying the premium for.

The simplest rule of thumb is this: if the restaurant can tell you what the fish is, where it came from, and when it was caught, you are in the right place.

Fish Market Dining Experiences

Beyond the Suva Municipal Market, Fiji has several market experiences where seafood is central.

Nadi Market has a fish section that, while smaller than Suva’s, carries a good selection of reef fish and is worth visiting to see local seafood in its raw form. The market operates daily, with the best fish available early in the morning. The surrounding food stalls occasionally serve fried fish and fish curry plates at prices that make resort dining feel absurd — FJD $5 to $10 (AUD $3.50 to $7) for a full plate.

Lautoka Market is the second-largest market in Fiji and has a strong fish section. The fishing fleet that operates out of Lautoka is substantial, and the market reflects this — the variety and quality of fish here is excellent. Like Nadi, the surrounding food stalls serve simple, cheap, and often very good fish meals.

Savusavu Market is smaller but notable for the quality of the fish, which benefits from the exceptional fishing grounds of the Koro Sea. The market is a pleasant place to spend a morning, and the fish available here — particularly walu and reef fish — is as good as you will find anywhere in Fiji.

Price Ranges: What to Expect

Seafood dining in Fiji spans a wide price range, and understanding the tiers helps set expectations.

Market stalls and local eateries (FJD $5 to $18 / AUD $3.50 to $12): Simple preparations — fried fish with rice, fish curry, fish and chips — using good local fish. The chairs may be plastic, the service may be perfunctory, and the atmosphere may be nil, but the fish is often excellent and the value is extraordinary.

Casual restaurants and cafes (FJD $18 to $45 / AUD $12 to $31): A step up in preparation and presentation. Grilled fish, fish specials, kokoda, and broader seafood menus. This is the sweet spot for quality-to-value ratio in Fiji seafood dining.

Resort casual and marina restaurants (FJD $35 to $80 / AUD $24 to $55): Good-quality seafood in pleasant settings with full service. You are paying for the setting and the service as much as for the food, but the better kitchens in this tier justify their prices.

Resort fine dining (FJD $80 to $200+ / AUD $55 to $138+): Multi-course meals, wine pairings, technical cooking, premium ingredients. The best resort restaurants in Fiji are genuinely excellent, and a seafood-focused dinner at this level is a legitimate special-occasion experience.

Seasonal Availability

Understanding what is available when will help you plan your seafood eating.

Year-round: Walu, mahi mahi, reef fish (coral trout, snapper, emperor), kokoda, prawns (farmed).

June to January (approximately): Lobster season. This is when tropical rock lobster is legally available, and restaurant menus expand accordingly. If lobster is important to your trip, time your visit for this window.

Wet season (November to April): Some reef fishing becomes less consistent due to weather, but pelagic species like walu and mahi mahi remain available. Mud crab is often more available during this period, as the mangrove systems are more productive in the warmer, wetter months.

Dry season (May to October): The most consistent period for reef fishing, with calmer seas and more reliable daily catches. This is also peak tourist season, which means restaurant quality tends to be at its highest as kitchens respond to demand.

Frequently Asked Questions

Is it safe to eat raw fish in Fiji?

Yes, provided you eat at reputable restaurants. Kokoda — Fiji’s raw fish dish — is widely consumed by locals and visitors alike. The lime juice marinade chemically denatures the fish proteins in much the same way that heat does. The key is freshness: raw fish preparations require very fresh fish handled in hygienic conditions. Stick to restaurants that are busy (high turnover means fresh product) and that have a reputation for kokoda specifically.

What is the best fish to order in Fiji?

Walu (Spanish mackerel) is the fish most locals will recommend, and for good reason — it is rich, buttery, versatile, and widely available. Coral trout is the premium reef fish. Mahi mahi is excellent grilled. For raw preparations like kokoda, walu and fresh tuna are the strongest options.

How much should I budget for seafood dining in Fiji?

This depends entirely on where you eat. A fish curry at a local eatery costs FJD $12 to $18 (AUD $8 to $12). A grilled fish main at a casual restaurant runs FJD $25 to $45 (AUD $17 to $31). A seafood dinner at a resort fine dining restaurant will cost FJD $100 to $200 (AUD $69 to $138) per person with wine. The quality-to-value sweet spot is the casual restaurant tier.

When is lobster season in Fiji?

Lobster season generally runs from approximately June to January, with a closed season to protect breeding populations. During the open season, lobster appears on restaurant menus throughout the country. If lobster is a priority, plan your visit accordingly.

Can I buy fish at the market and have it cooked at my accommodation?

In some cases, yes. Self-catering accommodations, holiday homes, and some smaller resorts will accommodate guests who bring fresh fish from the market. The Suva, Nadi, and Lautoka markets are all excellent sources. This is one of the great budget strategies for eating well in Fiji — market-fresh fish cooked simply is hard to beat at any price point.

Is the seafood at resort buffets worth eating?

It varies enormously. The better resorts — those with strong kitchen teams and genuine commitment to food quality — serve buffet seafood that is perfectly respectable. The less distinguished resorts treat buffet fish as a commodity product, and the results are predictable. As a general rule, a la carte seafood at a resort is almost always better than the buffet version, because the kitchen has more control over preparation and timing.

By: Sarika Nand