Best Restaurants in Nassau, Bahamas: Where Locals Actually Eat

Skip the overpriced hotel restaurants and tourist traps on Bay Street. Nassau has a thriving local food scene — from legendary conch shacks to family-run fish fry spots — that most visitors never find. Here's where locals actually eat, and why you should too.

Arawak Cay (The Fish Fry) — The #1 Must-Visit

If you only eat one meal in Nassau, make it here. Arawak Cay — known locally as "The Fish Fry" — is a strip of brightly painted wooden shacks along the waterfront, each serving fresh Bahamian seafood cooked to order. The air smells of frying conch and the sound of rake-and-scrape music fills the background.

What to order: cracked conch (lightly battered and fried), conch salad (fresh and zingy, made right in front of you), steamed fish with peas n' rice, and a cold Kalik or Sands beer. Prices are extremely reasonable — expect $10–20 for a full meal.

Twin Brothers — Best Conch Salad in Nassau

Located at the Fish Fry, Twin Brothers is widely considered the best conch salad spot in all of Nassau. Watch them chop fresh conch, tomatoes, peppers, and onion right in front of you, then squeeze lime juice over it all. It's bright, fresh, and nothing like anything you've had before.

They also do excellent cracked conch and conch fritters. It's cash-only and the lines move fast. Don't leave Nassau without eating here at least once.

Bamboo Shack — Local Fast Food Done Right

Bamboo Shack is a Bahamian institution. This no-frills local chain serves fried chicken, peas n' rice, mac n' cheese (Bahamian-style, which is a side dish), and johnnycake at incredibly affordable prices. You'll see locals queuing up at all hours — always a good sign.

Multiple locations across Nassau. Perfect for a quick, cheap, and genuinely delicious lunch between beach stops.

Café Matisse — Best for a Special Dinner

Tucked into a historic building just off Parliament Square in downtown Nassau, Café Matisse is the city's most beloved fine dining restaurant. The setting is romantic — exposed stone walls, candlelight, an outdoor courtyard — and the menu blends Italian and Bahamian influences beautifully.

Standout dishes include the grouper with mango beurre blanc and the lobster pasta. Reservations are strongly recommended, especially on weekends. This is the place for anniversary dinners and special occasions in Nassau.

Graycliff Restaurant — Most Iconic

Set inside a 200-year-old colonial mansion with one of the Caribbean's most impressive wine cellars (250,000+ bottles), Graycliff is Nassau's most storied restaurant. Past guests include Winston Churchill, The Beatles, and numerous heads of state.

The menu is continental with Bahamian flourishes — think perfectly grilled Caribbean lobster, pan-seared mahi-mahi, and exceptional handmade chocolates for dessert. Dress smartly. This is a full evening, not just a meal.

Goldie's Conch House — Best Kept Secret

A small, unassuming spot near Montagu Bay that almost no tourists know about. Goldie's serves some of the most consistently excellent conch in Nassau — the conch fritters here are legendary among locals. The portions are generous, the prices are fair, and the welcome is warm.

Get there before noon on weekdays — the best dishes often sell out by early afternoon.

Dune at the Ocean Club — Best Beachfront Dining

For a more upscale, resort-style dining experience on Paradise Island, Dune at the One & Only Ocean Club is in a class of its own. The setting is stunning — an open-air terrace overlooking a manicured garden and the sea — and the food is exceptional contemporary cuisine with fresh local ingredients.

Best for: a long, luxurious lunch after a morning on Cabbage Beach. The lobster club sandwich is famous among regulars.