5 Best Restaurants in Sunset Park, New York NY
Updated 27 September 2026 · 42 restaurants in Sunset Park, New York NY considered · Ranked from Google ratings
This guide highlights five top-rated dining options in Sunset Park, Brooklyn, for visitors and residents seeking quality meals. The list was ranked by Google ratings, weighted by the volume of customer reviews, from a pool of 42 qualifying businesses. Whether you need fresh seafood, pizza, Mexican food, coffee, or sandwiches, these spots offer specific strengths confirmed by local diners. Use this list to find reliable spots for breakfast, lunch, or late-night bites in the area.
#1
The King of Fish
★ 4.8 (1,671 Google reviews)Mexican restaurant
Representative photo, not of this business.
Reviewers praise The King of Fish for its fresh fish dishes, noting it is one of the few spots with whole fish options. Guests highlight the pleasant atmosphere and nautical decor, though some note changes in lighting and music. Regulars order items like the Coconut Mojito, Garlic Shrimp, and Crab Quesadilla. The space offers wheelchair access and an outdoor area suitable for groups. Hours vary by day, closing on Sundays, with late-night service available on Fridays and Thursdays.
Best for: Fresh seafood and nautical vibe
- Address
- 4515 5th Ave, Brooklyn, NY 11220, United States
- Hours
- Fri 12 pm–4 am; Mon 12 pm–1 am; Sat 12 pm–12 am; Sun Closed; Thu 12 pm–2 am; Tue 12 pm–1 am; Wed 12 pm–1 am
#2
Gravesend Pizza
★ 4.8 (732 Google reviews)Pizza restaurant
Representative photo, not of this business.
Gravesend Pizza draws high praise for its fresh, flavorful slices with a crisp exterior and soft interior. Reviewers rave about the tangy sauce and specific creations like the grandma vodkaroni, pepperoni, and buffalo chicken. One owner of five restaurants ranked it in their top three nationwide. The spot is open daily from 11 am to 9 pm and features a wheelchair-accessible entrance. Locals frequently recommend it for quick, high-quality pizza.
Best for: Crispy crust and tangy sauce
- Address
- 181 34th St, Brooklyn, NY 11232, United States
- Hours
- daily 11 am–9 pm
#3
Cinco de Mayo
★ 4.8 (371 Google reviews)Mexican restaurant$10–20 per person
Representative photo, not of this business.
Cinco de Mayo serves Mexican food ranging from breakfast to late-night, with prices between $10 and $20. Diners enjoy the tinga tacos on corn tortillas and the Cinco de Mayo bowl, often noting the friendly staff and free mini muffin samples. The venue offers vegan and vegetarian options, plus a 'spin the wheel' promotion for free items. It is open late on weekdays and weekends, providing a welcoming space for solo diners and families alike.
Best for: Spicy tacos and late-night bites
- Address
- 407 45th St, Brooklyn, NY 11220, United States
- Hours
- Fri 11 am–11 pm; Mon 11 am–10 pm; Sat 11 am–11 pm; Sun 11 am–9 pm; Thu 11 am–11 pm; Tue 11 am–10 pm; Wed 11 am–10 pm
#4
Cafe Nube
★ 4.8 (302 Google reviews)Cafe
Representative photo, not of this business.
Cafe Nube is a neighborhood spot for coffee enthusiasts, serving single-origin brews from Oaxaca. Reviewers call the coffee creamy, rich, and bold, ideal for a quick fix. The menu includes breakfast tacos with chorizo, egg and cheese biscuits, and avocado toast. The environment is suitable for studying or working on a laptop with ample seating. Hours run from 7:30 am to 3:30 pm on weekdays, with limited weekend service. The service is self-service and fast.
Best for: Single-origin coffee and breakfast
- Address
- 940 4th Ave, Brooklyn, NY 11232, United States
- Hours
- Fri 7:30 am–3:30 pm; Mon 7:30 am–3:30 pm; Sat Closed; Sun 9 am–3 pm; Thu 7:30 am–3:30 pm; Tue 7:30 am–3:30 pm; Wed 7:30 am–3:30 pm
#5
Ba Xuyên
★ 4.7 (862 Google reviews)Sandwich shop
Representative photo, not of this business.
Ba Xuyên is known for its popular banh mi sandwiches, specifically the #1 combination with various pork. Reviewers describe the bread as perfectly crispy outside and soft inside, paired with generous cilantro. Prices are noted as reasonable, with the #1 sandwich costing $8. The shop serves breakfast and lunch specials, though most customers take food to-go. It is open daily from 7 am to 6:30 pm, offering a quick meal option for locals and visitors.
Best for: Affordable banh mi sandwiches
- Address
- 4222 8th Ave, Brooklyn, NY 11232, United States
- Hours
- daily 7 am–6:30 pm
How we made this list
We looked at 42 restaurants in Sunset Park, New York NY with a Google rating of 4.0 or higher and at least 20 reviews, then ranked by Google rating, weighted by how many people left one. A rating from thousands of reviews counts for more than the same rating from a handful, so a new place with a few perfect scores does not jump the queue. Ratings and hours are from public Google listings on 27 September 2026 and can change. Nobody paid to be on this list.
Tips before you go
- For an early start, Ba Xuyên opens at 7 am.
- Hours and prices come from Google listings and change, so check the listing before a long trip.
Frequently asked questions
Which is the highest-rated restaurant on this list?
The King of Fish ranks first, with a Google rating of 4.8 from 1,671 reviews. Gravesend Pizza is second at 4.8 from 732 reviews.
Which restaurants in Sunset Park, New York NY are open late?
The King of Fish stays open until 4 am.
How much does it cost at these restaurants?
Google lists these price ranges per person: Cinco de Mayo $10–20. The others do not list a price range.
Which of these have free parking?
Google lists free parking for Cinco de Mayo.
More guides for Sunset Park
Run a business in Sunset Park?
Get a fast website with your hours, menu, location and reviews. If your business is listed here and something is wrong, tell us and we fix it.
Email support@pagenearby.com