Best Mexican Restaurants in West Palm Beach, FL

Finding authentic Mexican food is an art, especially in a city that loves to eat well. In West Palm Beach, the search gets delicious pretty fast—whether you’re chasing the heat of a perfect salsa or the comfort of house-made tortillas, you’ll find something that deserves your attention. My own culinary quest started with a risky order of mole at a dusty lunch spot, which taught me one thing: trust the locals, and trust your taste buds.

What follows isn’t just a list—it’s a seasoned guide born from late-night taco runs, covert tip-offs from food-savvy friends, and more than one hunt for the city’s best horchata. Each spot here brings a different slice of Mexican flavor to your table, from street-style taquerias to lively cantinas. If you want genuine, unforgettable Mexican food in West Palm Beach, you’re exactly where you need to be.

1. Rocco’s Tacos & Tequila Bar

Rocco's Tacos & Tequila Bar
Image by: TripAdvisor
224 Clematis St, West Palm Beach, FL 33401
+1 561-650-1001
See Menu

At Rocco’s Tacos & Tequila Bar on Clematis, the energy hits you before the aroma does. This spot feels like a celebration, even on a Tuesday. I once dropped in for a quick bite and ended up lingering over guacamole, watching it get mashed fresh right at the table—a move that never disappoints.

The menu leans into genuine Mexican flavor with a South Florida twist. The signature tacos are a must; order the crispy fish or slow-braised short rib for a memorable bite. Their house-made margaritas, crafted with care and top-shelf tequila, pair well with anything.

Brunch draws a lively crowd, but I find the weekday afternoons just as appealing—grab a seat, a plate of fresh chips, and let the flavors do the talking. Rocco’s is where tradition meets fun, in all the best ways.

2. Torero’s Mexican Cuisine

Torero's Mexican Cuisine
Image by: TripAdvisor
911 Village Blvd # 801, West Palm Beach, FL 33409-1938
+1 561-242-2800
See Menu

Torero’s Mexican Cuisine is tucked into Village Boulevard, but its flavors are far from low-key. Every visit—a friendly welcome and tables filled with regulars—feels like an invitation to something genuine. My last meal there started with their salsas, which set the perfect tone: fresh, vibrant, and layered.

This spot shines for both relaxed lunches and unrushed dinners. Their enchiladas verdes are unforgettable, with a tangy tomatillo sauce that’s exactly as it should be. If you want more heat, their homemade hot sauces are worthy of respect. Portions never disappoint, and vegetarian and gluten-free eaters find plenty to enjoy.

Torero’s is the kind of place where you can trust every classic and still discover something new, plate after plate.

3. Cholo Soy Cocina

Cholo Soy Cocina
Image by: TripAdvisor
3715 S Dixie Hwy, West Palm Beach, FL 33405-2229
+1 561-619-7018
See Menu

Cholo Soy Cocina brings a bit of culinary adventure to South Dixie. Helmed by food competition champ Clayton Carnes, this tiny spot blends Mexican traditions with bold Latin flair. The first time I came, the aroma of tortillas being pressed on-site pulled me in from the street—no regrets.

The menu is small but mighty. Try the street tacos, especially the charred mushroom or braised beef; each comes on a pillowy, freshly made corn tortilla that sets a new standard. The ceviche changes daily but never disappoints. Vegan and gluten-free options make everyone feel like they belong at the table.

Here, the food is honest and memorable, and every bite feels like a discovery.

4. Anita’s Mexican Grill

Anita's Mexican Grill
Image by: TripAdvisor
2118 Okeechobee Blvd, West Palm Beach, FL 33409-4113
+1 561-296-1474
See Menu

Anita’s Mexican Grill is pure comfort, tucked along Okeechobee Boulevard. This is where Mexican flavor meets California freshness, and it shows from the first bite. During my last breakfast stop, I ended up with their chilaquiles—a plate so good even the salsa woke me up.

The vibe is unfussy and friendly, and you’ll see regulars chatting with staff over burritos the size of small pillows. The carne asada burrito deserves a spotlight, with savory beef and crisp veggies wrapped in a soft tortilla. Vegetarian options are equally thoughtful and flavorful.

If you’re after food that’s both reliable and full of heart, Anita’s delivers every time.

5. Amigos Mexican Spanish Restaurant

Amigos Mexican Spanish Restaurant
Image by: TripAdvisor
4720 Okeechobee Blvd, West Palm Beach, FL 33417-4626
+1 561-687-2112
See Menu

Amigos Mexican Spanish Restaurant is one of those spots where the flavors linger long after you leave. My last visit was pure happenstance, but the hospitality and bright plates made it a happy accident I’d repeat. The restaurant has a cozy, welcoming atmosphere—perfect for slow meals and big conversation.

The mix of Mexican and Spanish fare is impressive without feeling muddled. Don’t skip the tacos al pastor or the veggie fajitas—both highlight fresh ingredients and ample seasoning. Each dish comes out looking as good as it tastes, a small detail that goes a long way.

Amigos keeps things straightforward: solid food, warm service, and a menu that feels both classic and fresh.

6. Taqueria Guerrero

Taqueria Guerrero
Image by: TripAdvisor
628 Belvedere Rd, West Palm Beach, FL 33405-1231
+1 561-832-6197
See Menu

Taqueria Guerrero feels like a hidden classic, with simple tables and the scent of slow-cooked meats in the air. The first time I went, I ordered two tacos, then went back for two more—no regrets. The kitchen delivers pure, unpretentious Mexican comfort, every single time.

Breakfast or dinner, there’s always something tempting. The carne asada tacos and tamales show off the kitchen’s confidence with spice and texture. The homemade salsas, available at every table, bring the right amount of zip without overpowering the food.

If you like places with loyal locals and straightforward, honest cooking, Taqueria Guerrero is well worth a stop.

7. El Camino West Palm Beach

El Camino West Palm Beach
Image by: TripAdvisor
700 S Rosemary Ave Suite 232, West Palm Beach, FL 33401-6313
+1 561-668-2929
See Menu

El Camino West Palm Beach is the place where craft and culture blend seamlessly. My first visit was on a whim, but I stayed for the scratch-made tortillas and the lively, bustling atmosphere. There’s a pulse here—modern yet rooted in old-school Mexican tradition.

The menu is a showcase for high-quality, local ingredients. The grilled street corn and the birria tacos stand out. Each bite feels vibrant and layered, with bold flavors that avoid shortcuts. Even their salsas are memorable, shifting from smoky to bright with every dip.

Whether you’re there for a leisurely dinner or a quick lunch, El Camino’s from-scratch ethos and playful energy always deliver something special to the table.

8. El Mariachi Mexican

El Mariachi Mexican
Image by: TripAdvisor
1937 N Military Trl Same Plaza Where Marshall Is, West Palm Beach, FL 33409-4717
+1 561-841-6126
See Menu

El Mariachi Mexican is the kind of neighborhood restaurant that regulars swear by. The easygoing setup and warm staff make it a friendly pick for breakfast, lunch, or dinner. My own experience started with huevos rancheros—simple, cooked just right, and full of flavor that makes waking up worthwhile.

There’s a comfortable range to the menu, but the pozole and enchiladas deserve special mention. Both feel like recipes handed down and perfected over time, packed with rich, well-balanced flavors. It’s easy to get caught up in the slow, steady pace of a meal here.

El Mariachi excels by keeping things straightforward, letting honest cooking and familiar dishes earn your loyalty meal after meal.

9. El Paso Taco

El Paso Taco
Image by: TripAdvisor
108 N Military Trl, West Palm Beach, FL 33415-2144
+1 561-686-4668
See Menu

El Paso Taco is unassuming from the outside, but don’t let that fool you—the food speaks loud and clear. On my last visit, I arrived hungry and left determined to return, thanks to the classic flavors and generous portions. The service is as honest as the cooking: no rush, just good hospitality.

Try the chicken mole or the lengua tacos if you’re up for something memorable. Their mole is smooth and balanced, and the tortillas always arrive warm and soft. The breakfast plates are worth an early start, especially if you’re craving huevos a la mexicana.

This spot stands out for serving food that feels homemade, each dish carrying just the right amount of tradition and care.

10. El Black Bean Cafe

El Black Bean Cafe
Image by: TripAdvisor
7750-7800 Okeechobee Blvd Suite 15, West Palm Beach, FL 33411-2104
+1 561-469-1081
See Menu

El Black Bean Cafe blends familiar comfort with Latin flair, drawing regulars who appreciate both breakfast and lunch done right. My first meal here was an unplanned midday stop, and I left certain I’d found a new favorite. The atmosphere is sunny and easy, making it perfect for a relaxed meal with friends or solo recharging.

The kitchen doesn’t skip on flavor or substance. The breakfast burritos and chilaquiles bring the morning crowd, but the lunch menu is just as inviting. Order the veggie burrito for bold, fresh flavors that show off the chef’s balanced touch. Each plate feels homey, never rushed.

El Black Bean Cafe is proof that food doesn’t have to be complicated to stand out—sometimes simple, well-prepared dishes are the best find.

More Things to Try in West Palm Beach, FL

Frequently Asked Questions

What are the top authentic Mexican restaurants in West Palm Beach?
Rocco’s Tacos & Tequila Bar, Torero’s Mexican Cuisine, and Cholo Soy Cocina are local favorites for authentic flavors and inviting atmospheres.

Where can I find the best tacos in West Palm Beach?
Taqueria Guerrero, El Camino, and Anita’s Mexican Grill are known for memorable tacos with house-made tortillas and fresh fillings.

Do Mexican restaurants in West Palm Beach offer vegetarian or vegan options?
Yes, many spots, including Torero’s and Cholo Soy Cocina, feature vegetarian and vegan dishes, from stuffed peppers to creative tacos.

Are there any late-night Mexican food options?
Rocco’s Tacos & Tequila Bar is a top choice for late-night eats, especially on weekends.

Which restaurant offers the best Mexican brunch?
El Camino and Rocco’s Tacos both serve stand-out brunch menus mixing classic Mexican morning plates and inventive daytime creations.

Can I order Mexican food for takeout or delivery in West Palm Beach?
Most Mexican restaurants in the city offer takeout, and many also partner with delivery services for convenience.

Leave a Comment

Your email address will not be published. Required fields are marked *

Scroll to Top