14 Best Mexican Restaurants near Stock Island

Restaurantji's Stock Island guide: Where to find the ultimate Mexican flavors.

Showing 14 of 14 restaurants

  • Taco Express Corner of Cross St. And, Suncrest Road, Stock Island Mexican · $

    1 Taco Express

    4.4 Superb 214 Reviews

    Corner of Cross St. And, Suncrest Road, Stock Island

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chorizo Egg and Cheese Sandwich
    • Shrimp Quesadilla Camarón
    • Meat Lovers Omelette
    • Birria Taco Plate

    “We could not be more thrilled to have Tacos Express on Cudjoe!! We went today (day 2) and it was AMAZING!! The prices are super reasonable and the service was awesome! Al Pastor burrito is a new GO-TO”

  • El Rinconcito Mexican 2804 North Roosevelt Boulevard, Key West Mexican · $

    2 El Rinconcito Mexican

    4.7 Superb 147 Reviews

    2804 North Roosevelt Boulevard, Key West · 2.02 miles

    • Delivery

    Customers’ favorites

    • Orden De Tortilla Order of Tortilla
    • Carnitas Shredded Pork
    • Sandwich Cheese Steak
    • Carnitas with Onions

    “The best Mexican food in the Keys by far. I’ve tried them all this one just wins every time. Extremely authentic extremely good value extremely good food every time”

  • Amigos Tortilla Bar 425 Greene Street, Key West Mexican · $

    3 Amigos Tortilla Bar

    4.4 Superb 568 Reviews

    425 Greene Street, Key West · 4.18 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Fire Roasted Corn on the Cob with Mild Chile Sauce
    • Chips and Guacamole and Salsa
    • Carnitas Taco Platter
    • Kitchen Sink Nachos

    “Hands down best tacos I’ve ever had!”

  • Kim’s Kuban 2302 North Roosevelt Boulevard, Key West Cuban · $

    4 Kim’s Kuban

    4.7 Superb 319 Reviews

    2302 North Roosevelt Boulevard, Key West · 2.52 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Breakfast Sandwiches
    • Cuban Mix Sandwich
    • Carne Asada Tacos
    • Beef Tongue Tacos

    “best Cuban sandwich ever! and YES I've been to Cuba. this place holds the gold 💛”

  • Key West Cuban Coffee 517 Truman Avenue, Key West Coffee Shops · $

    5 Key West Cuban Coffee

    4.6 Superb 442 Reviews

    517 Truman Avenue, Key West · 3.94 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chorizo Breakfast Burrito
    • Breakfast Ham Burrito
    • Breakfast Sandwiches
    • Cuban Mix Sandwich

    “We stayed down the block at a AirBnB so naturally got coffee and breakfast our first morning. It was so delicious we ate breakfast there every morning except for one (we had to leave for the ferry before they opened, so we ate dinner there that night!) All the food was amazing! Well seasoned, fresh, flavorful, and portions were huge! The coffee was perfect, I really loved the cortadito and milk espreso. The staff was friendly and offered recommendations if needed.”

  • Chico's Cantina 5230 US-1, Key West Mexican · $$

    6 Chico's Cantina

    4.3 Superb 319 Reviews

    5230 US-1, Key West · 0.14 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Taco & Enchilada Combo Meal
    • Taco & Enchilada Combo Meal
    • Birria Tacos De Carne Asada
    • Tacos and Burritos Dinner

    “Everyone is so friendly and works together for a great experience. Best salsa I have had in a long time and food is great! So glad we discovered this place.”

  • Mom Don't Go 500 White Street, Key West Mexican · $

    7 Mom Don't Go

    4.7 Superb 47 Reviews

    500 White Street, Key West · 0.64 miles

    • Delivery

    Customers’ favorites

    • Grilled Ribs with Rice and Beans
    • BBQ Ribs with Fries

    “We have been in the Keys for a month and my only regret is that we didn’t find this food truck earlier!!! The fried fish tacos and the grilled fish tacos were absolutely delicious. The fish tasted fresh and the green sauce provided was flavorful and just spicy enough. The portions are large - my husband and I definitely could have split one order for 3 tacos each. Everything was made to order. The menu is large with breakfast items and lunch sandwiches as well as a variety of tacos. I can’t wait to try more options here!!”

  • Old Town Mexican Cafe 609 Duval Street, Key West Mexican · $$

    8 Old Town Mexican Cafe

    4.2 Good 580 Reviews

    609 Duval Street, Key West · 4.03 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Old Town Nachos with Chips Cheeses Beans Guacamole Sour Cream Jalapeños & Veggies
    • Old Town Nachos with Chips Cheeses Beans Guacamole Sour Cream Jalapeos & Veggies
    • Old Town Nachos with Chips Cheeses Beans Guacamole Sour Cream Jalapeños & Veggies
    • Queso Fundido with Chorizo & Poblano

    “Great food and drinks! Service was outstanding!”

  • Lolita's Coastal Cocina 245 Front Street, Key West Mexican · $$

    9 Lolita's Coastal Cocina

    4.2 Good 307 Reviews

    245 Front Street, Key West · 4.5 miles

    Customers’ favorites

    • Grilled Street Corn and Sides
    • Tacos and Mexican Corn
    • Gulf Shrimp Ceviche
    • Taco Bar Guacamole

    “⭐️⭐️⭐️⭐️⭐️ If I could give 10 stars, I would! WOW! What an incredible evening at Lolita's Coastal Cocina in Key West! Gina and I decided to have dinner right at the bar while watching the sunset, and honestly, it turned into one of the highlights of our trip! As beautiful as the sunset and atmosphere were, the real star of the evening was SEAN! Sean is absolutely AMAZING! He's the kind of person who reminds you what true hospitality is all about. His personality, friendliness, attentiveness, and genuine enthusiasm made us feel like longtime friends rather than customers. He was fun, welcoming, and made the entire evening something special. The food was fantastic, the atmosphere was incredible, and enjoying dinner with a beautiful Key West sunset was pretty hard to beat. But what really made the experience unforgettable was the outstanding service from Sean. I've eaten at plenty of great restaurants, but it's rare to come across someone who makes such a lasting impression. Sean absolutely knocked it out of the park! To the owners and management: Whatever you're doing to keep Sean on your team, keep doing it! He is worth his weight in gold and is exactly the kind of person who turns first-time visitors into repeat customers. We will absolutely be back, and you can bet we'll be looking for seats at the bar again! Thank you, Sean, for making our evening so memorable. You're the BEST! Brian & Gina Cape Coral, Florida”

  • PESCADO 1126 Truman Ave, Key West Seafood · $

    10 PESCADO

    4.7 Superb 120 Reviews

    1126 Truman Ave, Key West · 3.4 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Golden Fried Fish with Side of Coleslaw French Fries Key Lime Aioll Cocktail or Chipotle Sauce
    • Royal Red Shrimp Basket
    • Golden Fish Basket
    • Chicken Quesadilla

    “I was excited to try the food here after reading all the reviews. The service is great with very friendly staff. The food, however not bad, lacked flavor. I wasn't expecting this from a Caribbean food truck and felt disappointed. The price was also higher than what is shown in the pictures here. The juice, though, was amazing.”

  • Tongo's Mexican Food 1970 North Roosevelt Boulevard, Key West Mexican · $

    11 Tongo's Mexican Food

    3.9 Good 28 Reviews

    1970 North Roosevelt Boulevard, Key West · 2.76 miles

    • Delivery

    Customers’ favorites

    • Tacos Al Pastor
    • Chicken Burrito
    • Chicken Taco
    • Tacos Dorados

    “Awesome tacos de asada, beans and rice sides were perfect & that guava freshwater was to die for❤️‍🔥”

  • Jose's Latin Food 2770 North Roosevelt Boulevard, Key West Nicaraguan · $$

    12 Jose's Latin Food

    4.4 Superb 238 Reviews

    2770 North Roosevelt Boulevard, Key West · 2.7 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • 1-huevos Rancheros Huevos Fritos Con Salsa Ranchera Tortilla Y Frijoles Refritos
    • Sopa De Gallina Con Albondigas - Hen Soup with Chicken Dumplings
    • Tostones Queso Frijoles Molidos Y Ensalada
    • Chips & Salsa - la Primera Va Por la Casa

    “Located deep in Overseas Market shopping center, Jose’s does a wonderful job combining good food with a scenic view, it was neat people watching while I ate, the food and staff are fantastic, 10/10 I’ll definitely be back!”

  • Karlita's Cafe 934 Truman Avenue, Key West Cuban · $

    13 Karlita's Cafe

    4.6 Superb 64 Reviews

    934 Truman Avenue, Key West · 5.26 miles

    • Delivery

    Customers’ favorites

    • Café Con Leche Medium
    • Chorizo Egg & Cheese
    • Huevos Rancheros
    • Chicken Burrito

    “Great Cuban coffee and breakfast; warm and friendly staff, great service, and delicious food.”

  • Jose's Key West Latin Restaurant 110 Truman Ave, Key West Latin American · $

    14 Jose's Key West Latin Restaurant

    4.5 Superb 13 Reviews

    110 Truman Ave, Key West · 2.7 miles

    • Take-Out
    • Delivery

    “Located deep in Overseas Market shopping center, Jose’s does a wonderful job combining good food with a scenic view, it was neat people watching while I ate, the food and staff are fantastic, 10/10 I’ll definitely be back!”

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.