El Paso Mexican Restaurant

6193 Deans St, Bailey
(252) 235-4211

Recent Reviews

Sort by
Olivia Hopkins Craft

I hate to leave a bad review but this place was just horrible all the way around! Would never recommend this place we have been twice in the last 2 years and it has tasted horrible and service is awful! They over charged me a drink and would not take it off! I hope it was worth the extra $2

Lisa Mason-Sanders

Dinner at El Paso was wonderful! Everything was fresh and delicious. Our Server was Abby. She was the best! Friendly and attentive. Best of all... I saw chilaquiles on the menu! I will definitely be coming back for them. They are my favorite for breakfast/brunch.💖

Kedric Anderson

You definitely got to know what to order here. I had a subpar Texas ACP and my girlfriend had a chimichanga both were not the best. However, the highlight was the chicken quesadilla i had on the side, delicious. The service was outstanding as well, very nice overall will be going back.

Atmosphere: 4

Food: 3

Service: 5

Blake Taylor

4 Stars – A Small-Town Gem with Room to Shine

El Paso in Bailey is exactly what you want in a local Mexican restaurant—warm, familiar, and satisfying. It doesn’t try too hard, and it doesn’t have to. The food speaks for itself.

The staff? Friendly. The kind of service that makes you feel like a regular, even if it’s your first time. The atmosphere? It’s got just the right touch of charm—comfortable without trying to be something it’s not. And the food? Generous portions, well-seasoned, and exactly what you’re craving when you walk through the door. The El Paso for 2? That’s how you do it—big, bold, and meant to be shared.

So why four stars instead of five? Not because they’re doing anything wrong—because they’re so close to greatness that I can’t wait to see what five stars looks like. A few refinements, a little more polish, and this place won’t just be the best option in Bailey—it’ll be the kind of spot people drive out of their way for.

But even now, if you’re looking for a Mexican restaurant that delivers on flavor, hospitality, and consistency, El Paso is the place. Keep an eye on this one—it’s only going to get better.

madea2323

The food was hot, bean cheese dip was good but a tad salty, salsa was just crushed tomatoes.Waitress did not keep an eye on the table so it took a while to get service when we needed a waitress. I asked for guacamole and they brought out smashed avocado. When she finally came back I explained I asked for guacamole n then she commenced to explain there are two types but she didn't offer that explanation while taking my order. Before we left I requested a refill or to go cup and I'm still waiting🤣After waiting about 10 mins we just left..the food was pretty good if you're looking for American Mexican food..I will try it again to see if the service is better.

Vegetarian options: A lot of veggie dishes made with potatoes

Parking: It's a compact parking lot

Atmosphere: 4

Food: 4

Service: 1

Courtney Jenkins

Husband got fajitas (which he gets everywhere) and they were VERY dry and lacking ingredients. He asked for them to sub for red peppers but they said they were out of red peppers. I got street tacos and, no lie, they were very good. Delicious actually. But upon trying to leave to take our very long journey home… we had to wait maybe 15-20 minutes for the server to bring our check back.

Atmosphere: 5

Food: 2

Service: 1

Julie Holland

Best authentic Mexican food I've ever had!

Atmosphere: 4

Food: 5

Service: 5

GravyGoodness

Family atmosphere, I've eaten at all the Mexican Restaurants here and there is none better than here. Take the drive, go eat there, you will NOT be sorry.

Vegetarian options: Lots of veggie options! I can't even list them all. Tacos, burritos, quesadillas etc.

Kid-friendliness: Kids menu, great servers!

Wheelchair accessibility: Parking right at front and flat entrance.

Atmosphere: 5

Food: 5

Service: 5

Krista Holm

Absolutely wonderful food and super friendly staff! Highly recommend!

Amy Joyner

Local family-owned and great food! Love the cheese dip and the fajitas! Newly renovated and a bar added. Very nice and cozy feel.

Parking: Parking in front, side on the street, and behind building.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Shrimp Quesadillas, Shrimp Chimichanga, W Rice & Beans, Shrimp Fajitas, One Enchilada One Chile Relleno, Two Cheese Quesadillas, Two Tacos Rice & Beans, Trio Fajitas Mix, Nachos

Jason Walters

This is by for the best meal I've had from a restaurant in quite some time! Josie our server was second to none, with perfect food recommendations. If you have not stopped in here you're missing out

Atmosphere: 5

Food: 5

Service: 5

Gloria Carlson

Yummy food and fun atmosphere.

Atmosphere: 4

Food: 4

Service: 4

Kenneth Illsley

Excellent experience, food is super good and produce fresh. Waiter didn't miss anything even with a party of 12, food got to the table in a very timely manner with all orders correct. A 9 out of 10 rating.

Atmosphere: 5

Food: 5

Service: 5

Christopher Caudle

Literally some of the best Mexican food in the area. I occasionally work nearby and eat here a few times a month. Highly recommend!

Parking: The parking lot in front is small but there is street parking available on the side and another lot in the rear of the restaurant

Atmosphere: 5

Food: 5

Service: 5

Lonnie Broyles

Very good food!

Atmosphere: 5

Food: 5

Service: 5

Loading...

El Paso Mexican Restaurant

6193 Deans St, Bailey, NC 27807
(252) 235-4211