New Providence and Paradise Islands Restaurants

Foodies will delight in New Providence's restaurant range, from shabby shacks serving up the kind of food you'd find in any Bahamian's kitchen, to elegant eateries where jackets are required and the food rivals that found in any major city. You'll recognize celebrity chef names like Todd English, Jean-Georges Vongerichten, and Nobu Matsuhisa, all of whom have restaurants on Paradise Island.

Eating out can get expensive, particularly in resort restaurants, so a budget-friendly strategy is having brunch at one of the myriad all-you-can-eat buffets at the larger hotels on Paradise Island and Cable Beach, then a light snack to hold you over until dinnertime.

Note: A gratuity (15%) is often added to the bill automatically.

Sort by: 30 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Athena Cafe and Bar

    $$

    You're greeted with a welcoming "Opa!" at this family-owned authentic Greek spot where they serve up tasty lunches at moderate prices. Sit on the second floor among Grecian statuary or on the balcony overlooking the action below. Enjoy souvlaki, moussaka, or a hearty Greek gyro, a break from the Nassau culinary routine, in a relaxed and friendly establishment. Be sure to save room for one of their authentic Greek desserts. The baklava cheesecake is divine. Dinner is an option only if you eat very early; they close at 5 pm.

    Nassau, New Providence Island, Bahamas
    242-326–1296

    Known For

    • The best Greek salad around
    • Flaming cheese
    • The cries of "Opa!" as guests walk in

    Restaurant Details

    Rate Includes: No dinner; closed Sun.
  • 2. Bahamian Cookin' Restaurant

    $$

    Three generations of Bahamian women treat patrons as if they were guests in their own home. And the Bahamian food whipped up in the kitchen is as close to homemade as you can get in a restaurant. This simple locale is bustling with local professionals during the week and has also become a popular spot for cruise-ship passengers. Grandmother Mena swears their conch fritters are the "conchiest" you'll find. Takeout-only breakfast is served Monday through Saturday, while lunch is both sit-down and take-out the same days.

    Parliament St., Nassau, New Providence Island, Bahamas
    242-328–0334

    Known For

    • Home-style cooking
    • Tasty conch fritters
    • Friendly service

    Restaurant Details

    Rate Includes: Closed Sun., No dinner
  • 3. Café Martinique

    $$$$

    The original restaurant, which was made famous in the 1965 James Bond film Thunderball, has long been bulldozed, but with the help of renowned international chef Jean-Georges Vongerichten and New York designer Adam Tihany, this resurrected classic remains one of the hottest tables at Atlantis. Nestled in the center of Marina Village on Paradise Island, Café Martinique is the height of sophistication in design, service, and cuisine. The decor includes a wrought-iron birdcage elevator and a mahogany staircase; a grand piano helps create a refined experience. The classic French menu offers simple, beloved dishes made spectacular thanks to the highest-quality ingredients and Chef Jean-George's influence. The five-course chef's tasting menu is a special culinary treat.

    Paradise Island, New Providence Island, Bahamas
    242-363–3000

    Known For

    • White-glove service
    • Superior cuts of meat
    • The fluffy soufflé

    Restaurant Details

    Rate Includes: Reservations essential, children under the age of 6 not permitted after 7pm
  • 4. Café Matisse

    $$$

    Low-slung settees, stucco arches, and reproductions of the eponymous artist's works set a casual and refined tone at this restaurant owned by a husband-and-wife team. He's Bahamian, she's northern Italian, and the fare perfectly blends the two cultures. Sit in the ground-floor garden under large white umbrellas or dine inside the century-old house for lunch or dinner. Start with the warm Parmesan terrine, then dive into freshly made pasta or risotto with prawns, or the filet drizzled with a mouth watering green peppercorn sauce. Be sure to save room for dessert and the delicious handmade cookies that come with coffee.

    Bank La. and Bay St., Nassau, New Providence Island, Bahamas
    242-356–7012

    Known For

    • Italian cuisine with a Bahamian spin
    • Biannually changing menu
    • Delicious handmade cookies

    Restaurant Details

    Rate Includes: Closed Sun., Mon., and Tues dinner; and Sept.
  • 5. Carmine's

    $$$$

    This Italian restaurant is a great place to go with a small group. Appetizers, entrées, and desserts come in extra-large portions meant to feed a crowd and are served family-style, so the prices can be more affordable (by Paradise Island standards, at least) than they seem at first, especially if you share among several people. The waiters can help you figure out how many dishes you should order without overdoing it. Whatever you choose, save room for dessert—the chocolate cake and ice cream concoction called the "Titanic" requires all hands on deck.

    Marina Village, Paradise Island, New Providence Island, Bahamas
    242-363–3000

    Known For

    • Huge portions meant for sharing
    • Titanic (ice cream–laden chocolate torte)
    • Options for every member of the family

    Restaurant Details

    Rate Includes: No lunch, Reservations essential
  • Recommended Fodor’s Video

  • 6. Crusoe's Restaurant

    $$

    This hidden gem is worth a visit even if you are not staying at the Comfort Suites; the casual and family-friendly, alfresco restaurant has enticing menus. The lunch menu is available whenever the restaurant is open and offers a variety of sandwiches, wraps, and salads as well as delectable desserts. Their guava brioche bread pudding is something you must try. For dinner, there is something for everyone if you're looking for a more substantial meal. It's a great spot for seafood, but they also offer a variety of meat, chicken, and vegetarian dishes.

    Paradise Island, New Providence Island, Bahamas
    242-363–3680

    Known For

    • Casual setting with great service
    • Nice alternative to the larger, fancier Atlantis offerings
    • Guava brioche bread pudding
  • 7. Dune by Jean-Georges

    $$$$

    Feast on Jean-Georges Vongerichten's intricately prepared dishes while overlooking Cabbage Beach at the renowned Four Seasons Ocean Club. Go for breakfast or lunch for the most (relatively) reasonable prices. For breakfast, try the eggs Benedict or traditional Bahamian boiled fish. For dinner, share a Black Plate appetizer sampler featuring everything from crab spring rolls to chicken samosas to start, then end with one of their signature sweet treats like the delicious banana cake topped with caramelized banana slices or the decadent Dune Sundae: rice pudding ice cream, caramelized Rice Krispies and chocolate fudge. It's a great place to unwind amid ocean breezes.

    Ocean Club Dr., Paradise Island, New Providence Island, Bahamas
    242-363–2501

    Known For

    • Chef Jean-Georges's signature dishes
    • Fine dining overlooking the ocean
    • Divine salted caramel banana cake

    Restaurant Details

    Rate Includes: Reservations essential
  • 8. Fifty-Fifty Grillers

    $

    Follow the plume of smoke wafting onto Shirley Street to find this roadside spot with some of the best jerk chicken, pork, and slow-grilled ribs around. It's open Friday and Saturday for takeout only; meals come with a fresh baked roll as well as pasta salad or corn on the cob or cajun fries. At $14 for chicken or pork and $16 for ribs, you can't find a better deal. Their native macaroni and cheese is worth the $3 upgrade. They also serve fried fish.

    Shirley St., Nassau, New Providence Island, Bahamas
    242-677–2833

    Known For

    • Best jerk pit around
    • Great value for money
    • Laid-back island vibe

    Restaurant Details

    Rate Includes: Closed Sun.--Thurs.
  • 9. Fish by José Andrés

    $$$$

    Celebrity chef and philanthropist José Andrés has added his name and global reputation to the restaurant offerings on Paradise Island. As you would expect from the name, seafood takes center stage on this restaurant's mouthwatering menu. Conch is served in all the traditional Bahamian ways, but with Chef Andrés' unique twist. Three tasting menus ranging from 7 to 13 courses give you a chance to taste it all. Offerings for non–seafood lovers are limited, though the various steaks are sourced from the top spots around the world and cooked to perfection.

    Nassau, New Providence Island, Bahamas
    242-363--3000

    Known For

    • Fresh seafood
    • Mouthwatering tasting menus
    • Conch served many different ways

    Restaurant Details

    Rate Includes: reservations required
  • 10. Graycliff Restaurant

    $$$$

    A meal at this hillside mansion's formal restaurant begins in the elegant parlor, where drinks are served over the sounds of a live piano. It's a rarefied world, where waiters wear tuxedos and Cuban cigars and cognac are served after dinner. Graycliff's signature dishes include Kobe beef, Kurobuta pork, and Nassau grouper. The wine cellar contains more than 200,000 bottles that have been hand-picked by owner Enrico Garzaroli, some running into the tens of thousands of dollars. There are plenty of less expensive bottles, but you'll find the markup on better vintages to be much less than what you'd find in a big-city restaurant almost anywhere in the world. You can even buy the world's oldest bottle of wine, a German vintage 1727, for $200,000. Mere mortals can settle for the weekday wine luncheons. For an extra-special dining experience, you can book the wine cellar's private dining room.

    W. Hill St. at Cumberland Rd., Nassau, New Providence Island, Bahamas
    242-302–9150

    Known For

    • Only five-star rating in town
    • Signature Kobe beef
    • Third largest wine cellar in the world

    Restaurant Details

    Rate Includes: Reservations essential, Jacket required for dinner and no shorts permitted
  • 11. JWB Prime Steak and Seafood

    $$$$

    Part of the Jimmy Buffet Margaritaville Beach Resort complex, this steakhouse hits all the right marks when it comes to food, drinks, ambience, and service. Dine indoors or outside overlooking Nassau Harbour and the resort marina. To start, seafood lovers can't go wrong with the seafood tower to share from the raw bar or the fried oysters. The steak tartare and classic French onion soup are also hits. Try the lobster-stuffed ravioli or one of the many steaks cooked to perfection and topped with your choice of sauce. Sides are sharing size. Happy hour at the bar is from 6 to 9:30, Tuesday through Saturday, with a specialty sushi menu in addition to drink specials.

    W. Bay St., Nassau, New Providence Island, Bahamas
    242-603–8400

    Known For

    • Steaks cooked to perfection
    • Raw bar
    • Sushi and cocktails happy hour

    Restaurant Details

    Rate Includes: No dinner Sun., Closed Mon.
  • 12. Lukka Kairi Waterfront Bar & Grill

    $$$

    For the best views of Nassau Harbour, dine at this quaint bar and restaurant. As you watch the cruise ships pulling in and out of the nearby port, you can sip on a frozen margarita and enjoy some of the best ceviche around.

    Woodes Rodgers Walk, Nassau, New Providence Island, Bahamas
    242-427--8886

    Known For

    • Mexican–Bahamian inspired menu
    • Spectacular 180-degree harbor views
    • Cool breezes and spectacular sunsets
  • 13. McKenzie's Conch Shack

    $

    You no longer have to venture over the bridge to get a bowl of authentic conch salad—this takeout shack in Marina Village makes conch salad to order. Pull up a bar stool and watch the dizzying display of knife skills it takes to make this local delicacy. Wash it down with a local beer or a sweet daiquiri.

    Paradise Island, New Providence Island, Bahamas

    Known For

    • Only fresh conch salad on Paradise Island
    • Daiquiri bar
    • Worth the long wait
  • 14. Nobu

    $$$$

    Sushi connoisseurs, celebrities, and tourists pack this Atlantis restaurant night after night. The rock shrimp tempura, yellowtail sashimi with jalapeño, and miso-glazed black cod are Nobu favorites, but this restaurant also takes advantage of fresh Bahamian seafood—try the lobster shiitake salad or the Nobu-style crack conch. The central dining room is surrounded by a Japanese pagoda, and guests seated at a long, communal sushi bar can watch chefs work.

    Paradise Island, New Providence Island, Bahamas
    242-363–3000

    Known For

    • Traditional Japanese sushi
    • Sake cellar
    • Delicious miso-glazed black cod

    Restaurant Details

    Rate Includes: No lunch, Reservations essential
  • 15. Sun & Ice

    $

    Nothing beats ice cream to cool off after a hot day on the beach or by the pool. This local ice-cream shop serving unique Bahamian flavors is located in the heart of The Coral lobby in Atlantis and often has a long line, but it's worth the wait. Bahamian chef Wayne Moncur has whipped up frozen culinary delights like soursop, guava, and sugar banana using native fruits and a mint chocolate chip using locally crafted Mortimer Candies. This is also a great spot to grab a quick and simple breakfast pastry and coffee.

    New Providence Island, Bahamas
    242-363–3000

    Known For

    • Locally made ice cream
    • Worth waiting in line for
    • Native fruit flavors like soursop and guava
  • 16. Syrah Cellar Cafe

    $$

    This intimate spot is usually packed with locals who reside on the eastern end of the island; be sure to call ahead to book a table. Dine surrounded by bottles of wine and, on some nights, live acoustic guitar. There's also an outdoor terrace. Choose from a variety of small plates: sweet-heat conch bites, BBQ pulled-pork poutine, and the grilled lobster crostini. There's also a selection of flatbreads, burgers, pasta dishes, and hearty meat and seafood entrees.

    E. Bay St., Nassau, New Providence Island, Bahamas
    242-676--0962

    Known For

    • Warm and friendly service and atmosphere
    • Eclectic menu
    • Impressive wine pairings

    Restaurant Details

    Rate Includes: Closed Sun. and Mon.
  • 17. The Bearded Clam Sports Bar

    $

    Nestled in the middle of the International Arcade linking Bay Street and the wharf is this lively bar and restaurant serving up tasty appetizers and meals. Try the traditional Bahamian cracked conch or conch balls. If you're particularly hungry, order the gigantic burrito or Godzilla Burger. Wash it all down with something from the extensive drinks menu, and don't forget to sign your name on the wall before you leave. Kids are welcome, but the menu isn't the most kid-friendly.

    Nassau, New Providence Island, Bahamas
    242-323–4455

    Known For

    • Potent drinks with cheeky names
    • Tasty bar fare
    • Lively atmosphere

    Restaurant Details

    Rate Includes: No dinner
  • 18. The New Duff

    $

    This funky little spot puts a unique Asian street-food twist on the guava duff, a traditional Bahamian dessert. Fluffy, handmade steamed bao buns filled with sticky sweet fillings like guava or caramelized coconut and smothered with traditional sauce are a must try, but they also serve savory bao buns filled with island flavors like jerk chicken, curried mutton, and ginger pork. Wash it down with a traditional bush tea, choosing your preferred level of sweetness. While you wait, check out the tiny museum display with interesting artifacts from The Family Islands of old.

    W. Bay St., Nassau, New Providence Island, Bahamas
    242-824--3000

    Known For

    • Delicious fusion street food
    • Bao bun guava duff
    • Variety of bush teas
  • 19. Viola's Bar & Grill

    $$

    This unassuming bar and grill is a consistent Paradise Island favorite with locals and savvy visitors. Their menu is a simple but tasty mix of standard American basics like burgers, pizza, sandwiches, and salads as well as Bahamian classics like curry chicken and conch fritters. Breakfast is strictly American style. The small al fresco bar and restaurant can get quite lively on weekends when the nightly karaoke gives way to professional live music.

    Casino Drive, Paradise Island, New Providence Island, Bahamas
    242-363–3739

    Known For

    • Lively vibe
    • Delicious Bahamian cooking
    • Frequented by locals and "in the know" visitors
  • 20. Wild Thyme Restaurant

    $$$

    Dine inside or on the wraparound porches of a two-story traditional wooden Bahamian home. The menu is small, but there are lots of classic dishes to choose from, including golden beet and tomato salad with feta and goat cheese, or the loaded grilled short-rib grilled cheese sandwich. Enjoy a fancy cocktail or a bottle of French wine from an impressive drinks menu, and finish up with the white chocolate guava bread pudding or Bahamian chocolate rum cake.

    33 E. Bay St., Nassau, New Providence Island, Bahamas
    242-393–4107

    Known For

    • Understated elegance
    • Generous portions
    • Classic and unique signature cocktails

    Restaurant Details

    Rate Includes: Closed Sun.

No Restaurants Results

Please try a broader search, or expore these popular suggestions:

There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:

Recommended Fodor’s Video