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: 31 Recommendations {{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }} 0 Recommendations
CLEAR ALL Area Search CLEAR ALL
Loading...
  • 1. Athena Café 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; it closes at 5:00 pm.

    - 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 "off the beaten path" spot for cruise ship passengers. Grandmother Mena swears their conch fritters are the "conchiest" you'll find. Takeout-only breakfast is served weekdays.

    Parliament St.
    - 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 D. 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.

    - 242 - 363–3000

    Known For

    • White-glove service
    • Superior cuts of meat
    • The chocolate lover's chocolate mascarpone

    Restaurant Details

    Rate Includes: Reservations essential
  • 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.
    - 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
    - 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. Dune Restaurant

    $$$$

    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 Dune Breakfast with eggs Benedict, French toast with mango and bacon, 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 mango tapioca pudding 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.
    - 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
  • 7. 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.
    - 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
  • 8. JWB Prime Steak and Seafood

    $$$$

    Part of the new Jimmy Buffet Margaritaville Beach Resort complex, this new 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 or classic French onion soup are also a hit. Try the seafood paella, 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 5–7 pm. In addition to drink specials, there's a specialty sushi menu to order from.

    W. Bay St.
    - 242 - 603–8400

    Known For

    • Steaks cooked to perfection
    • Raw bar
    • Happy hour from 5 to 7 pm
  • 9. 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.

    - 242 - 363–3000

    Known For

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

    Restaurant Details

    Rate Includes: No lunch, Reservations essential
  • 10. Seafront Sushi

    $$

    One of Nassau's hot spots, this simple restaurant has an extensive menu including traditional rolls, sushi, and sashimi, as well as more innovative options that incorporate conch and other local delicacies. The volcano roll topped with their special conch sauce is a favorite. There are enough non-seafood options on the menu to satisfy anyone in your group. Friday and Saturday nights are really busy and they do not accept reservations, so be prepared to wait for a table.

    E. Bay St.
    - 242 - 394–1706

    Known For

    • Volcano roll
    • Sushi worth waiting for
    • Traditional tatami rooms

    Restaurant Details

    Rate Includes: Closed Sun. No lunch Sat., Reservations not accepted
  • 11. 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.

    - 242 - 323–4455

    Known For

    • Daily happy hour 5–8
    • Tasty bar fare
    • Lively atmosphere
  • 12. 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.
    - 242 - 802–6867

    Known For

    • Delicious fusion street food
    • Bao bun guava duff
    • Variety of bush teas
  • 13. Anthony's

    $$

    This lively, casual spot is one of the most affordable places for breakfast, lunch, or dinner this side of Nassau Harbour, but that doesn't mean it's cheap. The baby back ribs with a homemade barbecue sauce are among the most popular on this Bahamian and American fare menu. The extensive menu (60-plus items to choose from) includes seafood pasta, grouper and salmon, steaks, burgers, ribs, and salads. 

    - 242 - 363–3152

    Known For

    • One of few nonresort restaurants on PI
    • Extensive menu
    • Affordable (by PI standards) dining
  • 14. Bahamian Club

    $$$$

    Reminiscent of a British country club, this handsome restaurant has walls lined with dark oak, overstuffed chairs, and leather banquettes. Meat is the house specialty—rib-eye steak, Niman Ranch pork chop, Colorado lamb chops, and the prime rib trolley—but grilled, seared snapper fillets, classic Bahamian lobster thermidor, jumbo prawns, and other fresh seafood dishes are all prepared with finesse.

    - 242 - 363–3000

    Known For

    • Upscale ambience
    • Outstanding service
    • Enough-to-share Mixed Grill

    Restaurant Details

    Rate Includes: No lunch, Reservations essential
  • 15. Casa D'Angelo

    $$$$

    At this restaurant, an outpost of the wildly popular Casa d'Angelo chain in south Florida, chef Angelo Elia brings his famous Tuscan-style cuisine to Paradise. The antipasti display whets the appetite for succulent seafood, hearty pasta dishes, and prime cuts of beef. The dessert pastries are delectable.

    - 242 - 363–3000

    Known For

    • Wine pairings with every course
    • Standard Italian fare
    • Delectable pastries

    Restaurant Details

    Rate Includes: No lunch
  • 16. East Villa Restaurant and Lounge

    $$$

    In a converted Bahamian home, this is one of the most popular Chinese restaurants in town. The Chinese-Continental menu includes entrées such as conch with black-bean sauce, hung shew (walnut chicken), and steak kew (cubed prime fillet served with baby corn, snow peas, water chestnuts, and vegetables). The New York strip steak is nirvana. A short taxi ride from Paradise Island or downtown Nassau, this is the perfect spot if you're seeking something a little different from the typical area restaurants.

    E. Bay St.
    - 242 - 393–3377

    Known For

    • Traditional Chinese cuisine
    • Broiled NY strip steaks
    • Huge portions

    Restaurant Details

    Rate Includes: No lunch Sat. or public holidays
  • 17. Latitudes

    $$$

    Book one of Latitudes' teppanyaki tables for a delicious and entertaining dining experience. The chefs will cook your choice of a variety of meats and seafood on the hot grill as you look on in awe. Five different kitchens churn out a number of different cuisines to order. You can choose from pizza (try the meatball with basil cream), the alfredo shrimp, sushi, or ramen noodles. There's also a steakhouse where you can indulge in 32 ounces of premium ribeye or porterhouse. The restaurant offers sweeping views of picturesque Nassau Harbour.

    E. Bay St.
    - 242 - 676–8025

    Known For

    • Only spot for teppanyaki
    • Views of Nassau Harbour
    • International brunch on weekends
  • 18. Olives

    $$$$

    Todd English has paired up with Atlantis to give his signature Mediterranean style a taste of the Caribbean. Pick the fish you want to see on your plate or satisfy your meat craving with a steak or double cut pork chop. Situated right inside the lively Atlantis Casino, Olives is one of the few places to grab a late-night bite—the kitchen is open with a limited menu of their flavorful flatbreads and other staples until the wee hours of the night.

    - 242 - 363–3000

    Known For

    • Late-night kitchen
    • Extensive flatbread offering
    • Homemade pasta dishes
  • 19. Pink Octopus

    $$

    One of the only restaurants on the far eastern end of the island, this cool spot is situated within a high-end gated community. The two-story, chic island-style building gets a cool ocean breeze from the beach just outside, and there's a bar situated poolside. An outdoor wood-fired oven churns out crispy flatbreads and pizzas topped with fresh ingredients ranging from the familiar (pepperoni or mozzarella cheese) to unique (think: goat cheese, fresh native thyme, grapes, pumpkin seeds and honey). The fish tacos are a favorite, or for something more hearty, try a beef or lamb burger piled high with toppings or the whole roasted snapper. 

    Yamacraw Rd.
    - 242 - 698–0234

    Known For

    • Upscale atmosphere on the far eastern end
    • Amazing ocean breeze and views
    • Wood-fired pizzas with crispy crust

    Restaurant Details

    Rate Includes: Reservations required for non-members of the gated Palm Cay community
  • 20. The Green Parrot

    $$

    This often lively restaurant and bar is situated right along the harbor next to a marina. The large burgers are a favorite at the casual, all-outdoor locale. The lunch and dinner menu includes burgers, wraps, quesadillas, and other simple but tasty dishes. They also serve both traditional American as well as Bahamian breakfast delicacies seven days a week. The weekday happy hour from 5 to 7 (until 9 on Fridays) and local music on most weekend nights draw a lively local crowd.

    E. Bay St. west of bridges to Paradise Island, Nassau, New Providence Island, Bahamas
    242-322–9248

    Known For

    • Harbor views
    • Simple but tasty American fare
    • Large, lively bar

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