You’re walking through the Fairmont Kea Lani, the Maui breeze is doing its thing, and you smell it. Garlic. Butter. That specific scent of high-end seafood hitting a hot pan. That’s Nick’s. Honestly, if you’ve spent any time looking for a "fancy" dinner in Wailea, you’ve hit the Nick’s Fishmarket menu at least once. It’s a local legend for a reason.
While some old-school spots lose their edge, this place feels like it’s leaning into what it does best: massive wine lists and fish so fresh it basically jumped onto your plate. People get weirdly protective over their favorite dishes here. It’s not just food; it’s a whole vibe.
The Appetizers That Actually Matter
Most people start with the Kalua Pig Pot Stickers. They’re basically a requirement. Imagine smoky, slow-roasted pork tucked into a crispy shell, served with a caramelized Maui pineapple curry. It’s sweet, salty, and totally addictive. If you’re feeling more traditional, the Lump Crab Cakes are solid, mostly because they don’t skimp on the meat. You get real chunks of crab, not a ball of breadcrumbs.
Then there’s the B&B Ahi. This is blackened Yellowfin tuna, seared rare. It comes with a sake-mustard beurre blanc and a papaya-avocado relish. It’s $30, which isn't cheap, but the contrast between the spicy crust and the cool, buttery fish is hard to beat.
Wait. We have to talk about the Greek Maui Wowie Salad.
It’s famous. Like, people come specifically for this salad. It’s got those crunchy Maui onions, tiger prawns, avocado, and feta. It’s huge. It’s $23. It’s basically a meal disguised as a starter.
Nick’s Fishmarket Menu: The Heavy Hitters
When you move into the entrees, things get serious. The Potato Scaled Mahi Mahi is usually the first thing the server recommends. It’s exactly what it sounds like—thin slices of potato layered like scales on the fish, then crisped up. It’s served with Yukon Gold mashed potatoes and a beurre rouge. It’s texturally perfect.
If you’re a purist, the Fresh Island Catch Piccata is the move. They take whatever was caught that morning, sauté it with lemon, butter, and capers, and serve it over farrotto with broccolini. It’s light but somehow incredibly rich at the same time.
For the big spenders, there’s the 12 oz Grilled Spiny Lobster Tail. It’s currently hovering around $85. Is it worth it? If you love lobster and want it served with mushroom risotto and gremolata butter, yeah. It’s a flex dish, for sure.
The Land Lovers Section
Not everyone wants fish at a fishmarket. It happens.
- Filet Mignon: $60. Comes with roasted baby potatoes and béarnaise. It’s tender, reliable, and exactly what you’d expect from a high-end steakhouse.
- 14 oz Rib Eye: $85. This is for the person who wants a massive, butter-basted steak while everyone else eats shrimp.
- Rack of Lamb: $72. Served with Moloka'i sweet potatoes and a jalapeño-mint vinaigrette.
The Tableside Show
One thing that sets the Nick’s Fishmarket menu apart is the drama. They still do tableside service, which feels wonderfully nostalgic in 2026. If you order the Strawberries Panzini, get your phone out. They flambé local Ulupalakua Ranch strawberries right at your table with Grand Marnier. They serve it with Devonshire cream and chocolate sauce. It’s $30 for two people, and it’s arguably the best way to end the night.
If you aren't into the fire show, the Coconut Panna Cotta is a quieter, creamier alternative. It uses local lilikoi syrup and macadamia nut biscotti. It’s $16 and tastes like a tropical vacation in a bowl.
The Bar and Happy Hour Scene
You don’t have to drop $200 to eat here. The bar and lounge have their own thing going on.
Happy Hour runs from 4:30 PM to 6:00 PM (except holidays).
The Ahi Poke at the bar is $30, which is steep for poke, but it’s top-tier yellowfin. The Steakhouse Sliders use Wagyu beef and a Maui onion agrodolce. They’re $26. Honestly, pairing those with a Nick’s Mai Tai (made with Old Lahaina Silver Rum) is a pro move if you want the Nick's experience without the full-course commitment.
What Most People Get Wrong
A lot of visitors think they can just walk in. Don't do that. You need a reservation, especially if you want to sit outside. The "Best Table" isn't actually a table; it's the private booths inside if you want romance, or the edge of the lanai if you want the view.
Also, the dress code is "resort casual." You don't need a tuxedo, but maybe leave the sandy flip-flops at the beach.
Making the Most of Your Visit
If you're planning to visit, here is the breakdown of how to handle the menu like a regular:
- Check the Catch: Always ask what the "Sashimi of the Evening" is. It’s usually the freshest thing in the building.
- The "Maui Wowie" Factor: If you're sharing, one salad is plenty for two people. Save the space for the fish.
- The Wine Cellar: They have over 2,000 bottles. Don't just pick the second cheapest glass; ask the sommelier for a pairing. They actually know their stuff.
- Budgeting: Expect to spend about $100-$150 per person for a full dinner with drinks.
The Nick’s Fishmarket menu hasn't changed its core identity in years, and that's why it works. It’s a mix of Mediterranean technique and Hawaiian ingredients that feels high-end without being stuffy. Whether you're there for the $85 lobster or just a $20 cocktail at the bar, it’s one of those places that reminds you why Wailea is such a destination.
To ensure you get the best experience, book your table at least two weeks in advance through the Fairmont Kea Lani's concierge or their online portal. Aim for a 5:30 PM seating to catch the transition from daylight to the torch-lit evening atmosphere. If you’re visiting during a holiday, check for their prix-fixe menus, as the standard a la carte options are usually swapped for a multi-course tasting experience.