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...
  • 21. 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. 

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

    Known For

    • One of few nonresort restaurants on P. I.
    • Extensive menu
    • Affordable (by P. I. standards) dining
  • 22. 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.

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

    Known For

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

    Restaurant Details

    Rate Includes: No lunch
  • 23. East Villa Restaurant

    $$$

    In a converted old 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., Nassau, New Providence Island, Bahamas
    242-393–3377

    Known For

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

    Restaurant Details

    Rate Includes: No lunch Sat. or public holidays
  • 24. Hillside House

    $

    Tucked away in a courtyard off a busy street, you'll find this restaurant, bar, and art gallery all wrapped up in one. The gallery is housed in the 1840 back house—all that remains of an old Bahamian estate. Once you've had a look at the local art inside, take a seat at one of the long communal picnic tables in the courtyard and order a classic Bahamian cocktail like a Bahama Mama or Goombay Smash from the wooden shack bar or try one of their specialty cocktails infused with local flavors. Be sure to ask the bartender to explain the names of the drinks. The food is simple but delicious—wings, conch fritters, burgers, tacos, and nachos.

    13 Cumberland Street, Nassau, New Providence Island, Bahamas
    242-322--7678

    Known For

    • Cool, funky oasis
    • Refreshing Bahamian cocktails
    • Beautiful art gallery

    Restaurant Details

    Rate Includes: Closed Sun. and Mon., Gallery admission $2
  • 25. 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), Alfredo shrimp, sushi, or ramen. There's also a steakhouse where you can indulge in 32 ounces of premium rib eye or porterhouse. The restaurant offers sweeping views of picturesque Nassau Harbour.

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

    Known For

    • Only spot for teppanyaki
    • Views of Nassau Harbour
    • International brunch on weekends
  • Recommended Fodor’s Video

  • 26. 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.

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

    Known For

    • Late-night kitchen
    • Extensive flatbread offering
    • Homemade pasta dishes
  • 27. 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., Nassau, New Providence Island, Bahamas
    242-394–1706

    Known For

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

    Restaurant Details

    Rate Includes: No lunch Sat., Reservations not accepted
  • 28. Sharkeez Bar & Grill

    $$

    You may have a hard time picking your drink from the extensive menu of frozen concoctions at this upstairs spot. The Sneaky Tiki, with seven types of rum, is a favorite, as are the Sharkeez Volcano (which is set ablaze) and the Nassau Iced Tea, a twist on the "Long Island" traditional. Sit indoors or enjoy the fresh air and a fantastic harbor view on the long wraparound balcony with some basic American and Bahamian bar food. Finish up with guava duff for dessert. No matter what your sport, this is a good spot to catch your team in action on one of 10 big-screen TVs.

    Woodes Rodgers Walk, Nassau, New Providence Island, Bahamas
    242-322–8519

    Known For

    • Creative frozen concoctions
    • Lively setting
    • Theme nights
  • 29. Sip Sip

    $$

    This famed Harbour Island staple has relocated to Marina Village on Paradise Island. Enjoy a variety of light bites featuring local ingredients, such as black bean hummus, conch chili nachos, or the delicious lobster quesadilla. There's also a salad menu as well as a few burgers and a grouper reuben. By the way, "sip sip" is the local term for gossip. 

    Paradise Island, New Providence Island, Bahamas
    242-363--2000

    Known For

    • Authentic out-island style
    • Light bites
    • Fresh takes on seafood
  • 30. The 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. 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., Nassau, New Providence Island, Bahamas
    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

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