9 Best Mexican Restaurants in Bay Shore

Explore Bay Shore's Mexican food scene with our favorite restaurants.

Showing 9 of 10 restaurants

  • Taquero mucho 1654 5th Avenue, Bay Shore Mexican · $

    1 Taquero mucho

    4.8 Superb 154 Reviews

    1654 5th Avenue, Bay Shore

    • Delivery

    Customers’ favorites

    • Birria Tacos with Salsa and Lime
    • Quesadilla Steak Carne Asada
    • Sopes Steak Carne Asada
    • Beef and Cheese Burrito

    “10/10! 😍 The food was absolutely delicious, fresh, hot, and full of flavor! Everything was seasoned perfectly, the portions were great, and the service was amazing. Definitely one of the best Mexican food spots I’ve tried in a while. I’ll absolutely be coming back!”

  • Pecado Mexican 49 West Main Street, Bay Shore Mexican · $$$

    2 Pecado Mexican

    4.5 Superb 537 Reviews

    49 West Main Street, Bay Shore

    • Take-Out

    Customers’ favorites

    • Mexican Chocolate Pavlova
    • Coconut Tres Leches
    • Enchiladas De Mole
    • Chicken Quesadilla

    “excelente servicio...la comida riquísima....ambiente muy cálido...buena música. en fin todo es excelente”

  • QDOBA Mexican Eats 331 East Main Street, Bay Shore Mexican · $

    3 QDOBA Mexican Eats

    4.5 Superb 121 Reviews

    331 East Main Street, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Hand-Crafted Guacamole & Chips
    • Burritos Burrito Bowls
    • Side of Brown Rice
    • Chips & Guacamole

    “This place is absolutely amazing!!!!! Jim the manager was such a nice guy and made me feel so welcomed. The food is absolutely delicious!!!!!! 10/10 recommend! The store is very clean and professional! All employees here deserve a pat on the back for making this experience so perfect! Thanks again!!”

  • Verde Kitchen & Cocktails 70 East Main Street, Bay Shore Mexican · $$

    4 Verde Kitchen & Cocktails

    4.3 Superb 372 Reviews

    70 East Main Street, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Seared Blackened Scallops MP
    • Tortillas and Toppings
    • Mexican Street Corn
    • Chips & Salsa

    “Amazing food great service”

  • Peter Pan Diner 999 Sunrise Highway, Bay Shore American · $$

    5 Peter Pan Diner

    4.4 Superb 330 Reviews

    999 Sunrise Highway, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Western Omelet with Home Fries
    • The Breakfast Cheese Scramble
    • Black Forrest Cake Slice
    • Apple Cinnamon Pancakes

    “There are diners and there is Peter Pan in Bay Shore at a level of great heights. My wife and I patiently waited for its reopening and our expectations were above and beyond what we expected. The decor is modern and beautiful, yet it has that warm at-home feel. The Menu consists of a variation of eclectic items that greatly touches the culinary senses with delight. Owners Nick and Peter are often present to greet the customers like old friends and the staff are very friendly, professional and thorough. From breakfast to lunch and dinner we have always enjoyed. And to boot, there is wide variety of beverages to meet all tastes. Thank you for being a part of of our lives, Peter Pan. Looking forward to partaking in your delicious meals for years to come!”

  • Tacos Guacamole 2042 Sunrise Highway, Bay Shore Mexican · $

    6 Tacos Guacamole

    4.0 Good 191 Reviews

    2042 Sunrise Highway, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grilled Chicken Quesadilla
    • Tropical Chicken Burrito
    • Chile Habanero Hot Sauce
    • Shredded Chicken Salad

    “Checked them out today. I tried the steak taco...it was absolutely delicious ! Staff was friendly, restaurant is clean everything's was fresh . Definitely worth checking out”

  • Bang Bang Burritos 631 East Main Street, Bay Shore Burrito · $$

    7 Bang Bang Burritos

    4.3 Superb 72 Reviews

    631 East Main Street, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Grilled Chicken Specialty Taco
    • Chicken Buffarito Bowl
    • Guacamole
    • Jarritos

    “Best burritos and quesadillas I’ve had around the island. Always consistently delicious. However, tonight as I bit into my steak and fajita burrito, I thought I cracked my tooth on something. Was able to spit out what looks like a hard piece of plastic that broke off of something. Be extra cautious when preparing all your food please”

  • Deli La Bendicion 147 East Main Street, Bay Shore Deli · $

    8 Deli La Bendicion

    3.9 Good 35 Reviews

    147 East Main Street, Bay Shore

    • Take-Out
    • Delivery

    “Tacos de birria, delicious 😋 I order 3 tacos good price good flavor.”

  • Taco Bell 490 East Main Street, Bay Shore Fast Food · $

    9 Taco Bell

    3.2 Average 248 Reviews

    490 East Main Street, Bay Shore

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Chips and Nacho Cheese Sauce
    • Ground Beef Burrito
    • Chicken Quesadilla
    • Nachos Bellgrande

    “It's a newly remodeled place looks very nice. Placed our order on the touch computer was easy to use and paid for with debit card. The wait for the food was a little long for 2:30 in the afternoon. Food was cook properly and hot tasted good too. Parking: New parking lot. It now has a double drive through to service cars faster I assume. Kid-friendliness: What kid doesn't like Taco's at Taco Bell. Wheelchair accessibility: Has handicap ♿ parking. Not sure how many spots didn't count them.”

Mexican Restaurants Nearby

You May Also Like

  • El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco is betting that loyalty members want more than discounts. The fire-grilled chicken chain rolled out a refreshed Loco Rewards program earlier this year, pairing exclusive experiences with app-driven promotions as part of a broader turnaround that's already delivering results. The centerpiece of the relaunch: a partnership with Coca-Cola for a "soccer challenge" giving members a shot at a VIP trip to the 2026 Major League Soccer All-Star Game in Charlotte, N.C., on July 29. The grand prize includes two game tickets, hotel accommodations, flight vouchers, and a $300 Visa gift card. A hundred runner-up winners each receive a $25 El Pollo Loco gift card.

  • Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats is speeding up its growth across the nation, adding 33 new locations to its plans and bringing total restaurant commitments to more than 500 across the United States. The fast-casual Mexican chain is growing through key franchise partnerships in many regions. In the Northeast, PFGS, LLC will build 15 locations across Springfield, Mass., and Hartford, Conn. Meanwhile, Empire Inc. has agreed to open 10 restaurants in the Columbus, Ohio area, using their experience running over 100 restaurants including Subway and Dunkin' stores.