El Portillo right outside Keesler Air Force Base ain't fancy but it ain't trying to be, and that's the whole point. You got 20 minutes, a tight budget, and a serious taco problem? This is your spot. It's quick, it's simple, and somehow it hits better than it has any right to. Folks complain but that's like going to a dive bar and asking for a wine list. They're back there working with what looks like half a kitchen and a prayer... and still putting out solid food. That alone deserves a little respect. And knowing it feeds the men and women in uniform including folks like my daughter in the Air Force that gives it a little extra shine. It ain't perfect. It ain't polished. But it's real and sometimes that's exactly what you're hungry for. read more

See all

Best street tacos in Biloxi! The service is amazing and the servers always make awesome recommendations!

BIRRIA TACOS WERE AMAZING! all the girls that work there are so kind! Exceptional service!

WOW. A true sleeper on the coast. Extensive menu. Awesomely good find. Great service. One of, if not the best, taco salads I have ever had! The California burrito plate was huge, hot and tasty. The churros and fried ice cream were spot on! Our server, Stephany, was super friendly. Very knowledgeable about menu items and ensured a great experience! The ambience is awesome, a true cantina feel. Decorated tastefully with a lot of thought. read more

See all

We had sort of a random stop here for lunch with a group of 6. Service was fast and we all had our food within 10 minutes, absolutely negative to say about it. As a Californian, I had to try the California Burrito as it's been years since I've had one. When the plate arrived, I was a bit confused because it was nothing like I'm used to (usually there's carne asada, fries, guacamole, etc.) but instead I was greeted with a burrito filled with steak and peppers. I can only assume that's how they do it in Mexico...nonetheless it was still tasty and they give you A LOT of steak, enough to make me forget it's not what I was expecting. My friend gave me one of his Birria tacos and it was great even if the cheese they used was a bit unorthodox. The star of the show was the sauce, it was so good and actually spicy which might scare away some people. I believe the green sauce is more mild if you're not feeling like living on the edge. Outside of the service and food, the interior is very stylized. For a second I forgot I was in Mississippi...take with that what you will. My expectations were blown away, it's not the best Mexican food or the most authentic but I can definitely see myself coming back. For that, 5 stars as I came away from this happy. read more

My husband and I went to lunch with our son for his birthday. My husband and I split some chicken fajitas, and I don't remember what our son ordered. We enjoyed our entrees. My husband and I split a flan, and my son had churros. Both desserts were served with chocolate sauce and whipped cream. The service was wonderful. The only complaint would be the salsa for the chips, it was on the watery side. But other than that, we had a great experience and would return again. It is down the road from Keesler AFB, very convenient for anyone visiting their loved one. read more

Great food. I had a chile relleno and a chalupa (tostada). It was delicious and authentic. The chips and salsa were typical American style chips, very thin Tostito style. I would have preferred Mexican totopo tortillas chips, but the salsa was good. I could tell they were heavy on the cumin. The service was great; my server spoke both Spanish and English. There are few tables in the small dining room, but much of their business is take-out, and there is a drive through window. Parking spots behind the restaurant are also limited, but I did find a spot. The music was very loud, so I changed tables to one farther away from the speakers. I would not consider this an intimate restaurant for a date, neither suitable for a business lunch because of the loud music. The limited seating makes it unlikely for groups. But if you like great Mexican food, this is your place. I recommend them. read more

See all

Their tacos are pretty good. I like their Chorizo, Pollo, and Asada tacos. I've def been there multiple times on the same weekend.

This place has really great food and it's inexpensive for what you get. They have a Taco Tuesday special where beef or chicken tacos are just $1.15 each. Other dishes like chile relleno and their burritos are great, and they don't skimp on cheese. Inside, it's fairly small and they don't have many tables, plus parking is very limited, so on busy days you may have trouble getting in or find it sort of cramped. I don't mind that when the food is good. You should definitely give this place a try. read more

If we could give this place no stars, we would. We placed an order to go and when we looked at our bank statement, the total was $5 higher than what we were told. We were given a receipt that confirmed that we were over charged and when we asked the cashier about the price, she said they charge $5 more for to go orders. How is that possible if the receipt doesn't even say that? Everyone ordering take out should take a look at their statements. read more

Lots of seating inside and the server was great. I highly recommend their tripas tacos as long as you don't mind no chitlins. Delicious!

DO NOT COME HERE & WASTE UR TIME. bad service. rude staff. cold tortillas. (are they not supposed to be hot?) read more

Not bad. I have to say this place is authentic and great for Mexican street tacos. They had great flavor and good customer service. If you are looking for some good authentic street tacos this place is not bad. They also have $1 taco Tuesday deals but that's for your regular American Tacos which are not worth it to me. If I'm going to have a taco, I want a real Mexican street taco and that's what this place serves. I had the Pastor Taco and the steak and chicken combo street tacos. They had great flavor and the toppings were grilled perfectly the hot sauces were flavorful and not too hot. I would eat here again for Tacos... the street kind not the American tacos. It's just not the same. read more

See all

I got here pretty often. If you want something authentic then I was suggest El Potrillo! The tacos are amazing and the staff is always ON IT! They remember your order when you walk in the door. These ladies work hard. The place is a little small but it gets pretty packed around lunch from experience. read more

El Potrillo - Restaurante - Tacos Near Me - Biloxi, Mississippi

This is the coziest Mexican place I've been too not at all what is expected from the exterior Small dining area but very adequate seating And the food and service is top notch. I had the taco salad and my company had the steak and peppers fajita and both were more than enough and absolutely delicious for the price my only concern was the taco shell and plating that had water on the bottom which cause my shell to be soggy like they put the lettuce in wet but didn't take away from the taste at all.. could not finish the whole thing read more

El Potrillo - Dining areab - Tacos Near Me - Biloxi, Mississippi

I ordered the birria tacos and a large horchata. Everything was delicious and the restaurant is cozy. The employees were so sweet. The service was excellent. read more

The fact that the girl who took my order was rude as hell she also turned to the girl next to her and made fun of me in Spanish, not knowing I understood her!!!! Rude ass bitch read more

Best street tacos in Biloxi aside from La Bamba restaurant and supermarket (also amazing located on judge sekul Ave ) . A small orange joint on pass road that's easy to miss. They never disappoint. The closest thing to authentic California street tacos I could find. read more

El Potrillo - Tacos Near Me - Biloxi, Mississippi

See all

Excellent! It was Tuesday today and it was $1 taco Tuesday. I got one chicken and one beef with hot sauce. Taco Bell has nothing on this place. I will never eat Taco Bell again, well, unless I am drunk. This place was small and authentic. I was only non-Spanish speaking person there. In addition, I didn't see any white people there either. You know what that mean, the food will be fucking awesome. I need more of this place. The food is 8 out of 10 and atmosphere is also 8 out of 10. read more

I called this location thinking that they had the Birria tacos like how the Gulfport location advertise. WRONG. They were not the birria dipped tacos that I am used to having with the consume. Normally birria dipped tacos you take the tortilla and dip it in the broth, grill it with the meat and mozzarella and it becomes this crunchy taco and on the side is the dipping broth with pieces of the meat, onions and cilantro in it. The Biloxi location version of a birria taco was regular street taco with a bowl of oily broth on the side. If you're looking for a true authentic birria taco, do not go here. Unfortunately the Gulfport location were sold out of their birria tacos which is why I went to the Biloxi location. Although I have not tried the Gulfport location birria taco, the picture looks true to an authentic birria taco and I look forward to trying it there. read more

El Potrillo - Tacos Near Me - Biloxi, Mississippi

Popped in for Taco Tuesday, and got to try the birria tacos as well (they were AMAZING). Free chips and salsa were good, and we enjoyed a couple cold beers to round it out. Everything was spot on and the service was attentive and quick. It was absolutely an overall excellent visit. We will 100% be back soon! read more

See all

I get it's taco Tuesday, however if this is the way they taste any other day of the week, I will pass. No flavor!!! Service was good but I was the only one there. Sadly, I won't be returning. read more

El Potrillo - Taco Tuesday... This is what it looked like. - Tacos Near Me - Biloxi, Mississippi

Your typical Mexican taqueria, simple, affordable, and flavorful. Their salsas are spicy (served on the side), you been warned. The food is made fresh and fast, but full of flavor. The tacos are served with rice and beans on the side. The meat is served in really good portions, if you were used to eat 5 tacos in other taquerias, you will be fully satisfied here with 3. There are fountain sodas, Mexican bottle sodas and others. read more

See all

Doesn't look like much. Depending on the time you go, you may have to wait for a table. However, the food is amazing!! First time I went, I ordered two pork tacos with pineapple (very small pieces). This is personally my favorite. You can have grilled onions and jalapeño with them. A delicious meal!! Salsa is tasty and a favorite. Hot sauce is spicy. They also have a drive through. Parking can be a challenge as well. read more

See all

The best authentic taco spot I can find here in biloxi. Close to base so convenient for me during lunch hour. It's always quick service and the food is pretty good every time. We get the steak tacos w everything on them and a side of rice. read more

This is a bit of a dive BUT the tacos here are amazing! You have to order and pick up yourself so don't expect fine dining. The horchata was great. I don't like eating off of Styrofoam and using plastic but that seems to be the thing in the south. Definitely no frills place but the food makes up for it. Burritos are not huge but they are delicious. Tacos!! Go for the tacos! Skip the beans (meh) and get the rice. Yumm Don't let the outside keep you from going for TACOS! read more

El Potrillo - Lengua, asada, pollo, and pastor! - Tacos Near Me - Biloxi, Mississippi

See all

Great mexican food and great service!! Highly recommend. I was in Biloxi for 2 weeks and I went there twice. Loved it!!

The Pineapple fajita! ... this hidden gem is a great place for food and a friendly environment! Highly recommend

This place is authentic. Apparently the restaurant's name is "El Potrillo". Not sure if the restaurant is under a new management, but the food is authentic and delicious!! The tacos are on point, specially the "lengua" ones if your into that. Their salsas are pretty tasty too and the service is excellent. The atmosphere is awesome and a very family welcome too. read more

El Potrillo - Lengua, barbacoa and al pastor tacos. - Tacos Near Me - Biloxi, Mississippi

There times they get your order correct and are quick but it is hit or miss! They either forget to give you items, takes 20 minutes to get your order or you get so-so service... its just not worth it! Plus the restaurant has the worst location! read more

Seriously some of the best, most authentic Mexican food I've ever had. Do NOT be put off by the way it looks from the outside. It's AMAZING. I had the California burrito and ate every last bite. The prices are amazing too!!! read more

Every time I went to order my food there's always a problem. The tacos are soggy by time you get home, food is missing out of your order, wrong food given to you . Staff very unprofessional owner doesn't speak English so you can't complain to him about your order. To many young kids playing around that's why they can't get your order correct. They all need to be trained on customer service. read more

Not exactly the place for a romantic dinner but a great little dive restaurant to pick up some of the best street tacos ever and I'm from San Diego. Hot sauces are happily served on the side and they are SPICY. Service is not very fast but that is because everything isn't sitting in a vat all day waiting to be served. Everything tastes homemade. Super inexpensive and large servings. My husband is not a big fan of Mexican food but he loves this place and I'm happy to oblige. read more

Very convenient and close to base w/a drive-thru. The birria tacos (with flour) are so good! I come here every chance I get.

It was my first time visiting this restaurant but it was recommended by my son and daughter in law and i have to say that the Tacos were the best i have ever had and i will be back to try other items as well.The food and service were outstanding and i would recommend you try their food at lease once and you will not be dissappointed.I know i found my go to Taco place every time. read more

the worst place to go to eat the attention is so bad and they don't care about the customer