Skip to main content
A server exits a pink beachside airstream to serve food to diners.

A Foodie's Paradise: Restaurants and Hidden Gems in Nassau

Posted by: Nassau Paradise Island on May 22, 2019

The food scene in Nassau Paradise Island is booming, with famous chefs from around the world flocking to our beautiful shores to open Bahamian outposts of impeccable dining experiences from across the globe. These headline-making restaurants are worth a trip to Nassau Paradise Island alone, and a meal at one of our fine dining establishments is a definite must-do on any foodie’s travel itinerary. But what about the smaller restaurants that pepper our island delighting guests and locals alike with bold flavors and delicious dishes? These smaller restaurants are perfect for grabbing a quick bite, easy lunch, or authentic meal, and will provide just as many dining memories. Read on for some of our favorite restaurants that you might discover during your visit to Nassau Paradise Island.


Food Trucks at Baha Mar

Steps from stunning Cable Beach are colorful, vintage-inspired airstreams serving up creative, casual fare that’s full of flavor! Two of our go-tos are Sandy Dog and El Jefe at Baha Mar. Step up to Sandy Dog for gourmet hot dogs that remind you of your childhood and delight your taste buds or head to El Jefe for tacos, margaritas, and other classic Mexican staples.

Athena Bar and Cafe

This family-owned Greek restaurant in downtown Nassau has been in business since 1995 and is one of the popular stops on Tru Bahamian Food Tour’s Bites of Nassau Food Tour. Not only do they serve up classic Greek dishes like calamari, spanakopita, and gyro, they also have some Bahamian staples like conch fritters and grouper.

Louis & Steens

This waterfront café on West Bay Street is an Instagrammer’s dream come true and the first specialty coffee shop in Nassau Paradise Island. For a taste of New Orleans—and a great cup of coffee—in The Bahamas, this colorful, tropical spot is a must!

Humidor Churrascaria

Graycliff Hotel’s culinary name may be built upon its namesake five-star restaurant, but for a more casual, family-friendly dining experience, head to their Churrascaria! Churrascaria is a centuries-old Brazilian cooking technique of cutting and grilling meat. At Humidor Churrascaria you’ll have the authentic experience of tableside carving and a mouthwatering array of choices. 

Arawak Cay

For a truly local dining experience, head to the Fish Fry at Arawak Cay. Here, you’ll find colorful restaurants and cafes serving up the freshest seafood and Bahamian dishes like cracked conch, conch salad, peas n’ rice, and much more.

Café Madeline and The Palms at Baha Mar

Discover a chic Parisian café in the heart of the Caribbean at Café Madeline at Baha Mar. Perfect for a breakfast, light lunch, or snack, the pastries, quiche, and crafted coffees at Café Madeline are as decadent as the décor of this indoor/outdoor café is delightful. Guests of Baha Mar will also want to check out The Palms for a poolside patio dining experience that serves up healthy, approachable breakfast and lunch menus.

Sun & Ice at The Coral

The newly renovated The Coral at Atlantis is chic, colorful, and full of Caribbean charm. At the center of this impressive space is Sun & Ice, a gelateria inspired by the colors and flavors of The Bahamas. Helmed by local chef Wayne Moncur, the iced desserts at Sun & Ice come in flavors like Auntie Mar (a guava-duff flavored ice cream), Mango Skin (a mangola and avocado gelato), Junkanoo (a red velvet gelato), and more.

Viola’s Bar and Grill

For a truly laid back atmosphere where you’ll feel like one of the family, head to Viola’s Bar and Grill at Sunrise Beach Club and Villas. This casual spot serves up simple breakfast, lunch, and dinner options daily with the beautiful backdrop of Cabbage Beach just outside.

Frankie Gone Bananas

The original Frankie Gone Bananas location at Arawak Cay in Nassau has been popular for years, so it’s no surprise that the local seafood eatery has opened a second location at Marina Village in Paradise Island. This casual restaurant stays true to its Bahamian roots serving dishes like coconut and Kalik chowder, Bahamian rock lobster, and classic Bahamas cocktails like Sky Juice and Goombay Smash.


Savor the tastes of Mexico steps from Cable Beach at Costa. This beautiful restaurant and bar at Rosewood Baha Mar serves lunch, light bites, and dinners, all within Costa’s unique setting with waterside cabanas and memorable atmosphere. 

Are you hungry yet? A stop at any one of these restaurants is sure to leave you satisfied. Click here to learn about all of the restaurants in Nassau Paradise Island and don’t forget to check out our fine dining guide for our list of the world-class Bahamian restaurants you’ll want to make reservations for. Bon appetit!

Stories from the Island

Island Info  ,  Fun Stuff   

Summer Events in Nassau & Paradise Island: Your Guide to Summer 2024

Beyond the Beach  ,  Fun Stuff   

Relaxing on the Waves in Nassau & Paradise Island

Beyond the Beach  ,  Fun Stuff   

Guide to Deep Sea Fishing in Nassau & Paradise Island

Fun Stuff   

Under (Or Just On Top Of) The Sea: Experience Snorkelling, Diving, Paddleboarding, and More