5 Best Mexican Restaurants in Sunset Park, New York NY
Updated 29 September 2026 · 5 restaurants in Sunset Park, New York NY considered · Ranked from Google ratings
This guide lists five Mexican restaurants in Sunset Park, New York, for anyone deciding where to eat along 5th Avenue and the nearby side streets. The order comes from Google ratings weighted by how many people left a review, so places with both strong scores and plenty of feedback rise to the top. Each entry sums up the hours, address, listed features and the themes that come up in recent reviews, so you can match a spot to your plans before you head out.
#1
The King of Fish
★ 4.8 (1,671 Google reviews)Mexican restaurant
Representative photo, not of this business.
The King of Fish sits at 4515 5th Ave and keeps late hours, running until 4 am on Fridays and 2 am on Thursdays, with Sundays closed. Reviewers mention garlic shrimp, crab quesadillas, a tostada sampler and whole fresh fish, plus happy hour in the outdoor space with rock music playing. Some note slow service and a dark room with a changed look from older photos. The entrance, seating and restroom are wheelchair accessible.
Best for: Late-night seafood and happy hour
- 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
Cinco de Mayo
★ 4.8 (371 Google reviews)Mexican restaurant$10–20 per person
Representative photo, not of this business.
Cinco de Mayo on 45th Street opens daily from 11 am and identifies as Latino-owned. It offers dine-in, takeaway and delivery, with vegan, vegetarian and breakfast options on its listing. Reviewers mention tinga tacos on corn tortillas, the house bowl, crisp nachos with pineapple, quick food and friendly staff, along with free mini muffin samples and a spin-the-wheel promotion. One reviewer found a torta milanesa too salty.
Best for: Quick tacos and casual bowls
- 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
#3
Sunset Grill
★ 4.8 (35 Google reviews)Mexican restaurant
Representative photo, not of this business.
Sunset Grill is at 3909 5th Ave and opens at 11 am every day, staying open until midnight on Fridays and Saturdays. Reviewers describe a larger space than expected and mention margaritas and sangria ordered by the pitcher, friendly servers and reasonably priced drinks. Families say they come back for celebrations, and one reviewer notes that picky young eaters enjoyed the food and tried new dishes.
Best for: Family celebrations with margaritas
- Address
- 3909 5th Ave, Brooklyn, NY 11232, United States
- Hours
- Fri 11 am–12 am; Mon 11 am–11 pm; Sat 11 am–12 am; Sun 11 am–11 pm; Thu 11 am–11 pm; Tue 11 am–11 pm; Wed 11 am–11 pm
#4
La Cabaña
★ 4.4 (261 Google reviews)Mexican restaurant$20–30 per person
Representative photo, not of this business.
La Cabaña at 4503 5th Ave serves breakfast, brunch, lunch and dinner, open until midnight on weekends. Its listing includes outdoor seating, live music, cocktails, beer and wine, plus delivery and takeaway. Reviewers mention huevos rancheros, carne asada burritos, horchata, micheladas, margaritas and free chips and salsa, and describe decor rich in culture and quick seating on arrival. Several call the prices affordable.
Best for: Mexican breakfast and micheladas
- Address
- 4503 5th Ave, Brooklyn, NY 11220, United States
- Hours
- Fri 11 am–12 am; Mon 11 am–11 pm; Sat 11 am–12 am; Sun 11 am–11 pm; Thu 11 am–11 pm; Tue 11 am–11 pm; Wed 11 am–11 pm
#5
La Snackeria NYC
★ 4.2 (258 Google reviews)Mexican restaurant
Representative photo, not of this business.
La Snackeria NYC sits at 5823 5th Ave and is open from 11:15 am to 10 pm every day except Monday, when it is closed. Reviewers describe an all-pink interior and mention birria tacos that can be customized, birria ramen, fries and a mangonada. Some note slow service, sweet drinks and a restroom odor, while others praise the food. The entrance is wheelchair accessible.
Best for: Birria dishes in a pink room
- Address
- 5823 5th Ave, Brooklyn, NY 11220, United States
- Hours
- Fri 11:15 am–10 pm; Mon Closed; Sat 11:15 am–10 pm; Sun 11:15 am–10 pm; Thu 11:15 am–10 pm; Tue 11:15 am–10 pm; Wed 11:15 am–10 pm
How we made this list
We looked at 5 restaurants in Sunset Park, New York NY with a Google rating of 4.0 or higher and at least 20 reviews, then Google category “Mexican restaurant”, ranked by weighted rating. 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 29 September 2026 and can change. Nobody paid to be on this list.
Tips before you go
- La Cabaña takes reservations, useful on weekend evenings.
- 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. Cinco de Mayo is second at 4.8 from 371 reviews.
Which restaurants in Sunset Park, New York NY are open late?
The King of Fish stays open until 4 am; Sunset Grill stays open until 12 am; La Cabaña stays open until 12 am.
How much does it cost at these restaurants?
Google lists these price ranges per person: Cinco de Mayo $10–20; La Cabaña $20–30. The others do not list a price range.
Which of these have free parking?
Google lists free parking for Cinco de Mayo and La Cabaña.
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