Wait was long for the food which was a little pricey. The food itself was pretty good but leaned…read moremore towards simply spicy vs truly flavorful. Place was definitely popular so this is probably a case of individual preference. This location is not bad but it's competing in a crowded market with a lot of great options. I would advise giving it a try and making up your own opinion as I think this is a place that could definitely be perfect for certain taste buds.

The food there is amazing, good prices and good location and the are fast. I was there for once and…read moremonth and eat there non stop.

If I could give more stars, I would! We've been coming to this food truck for almost four years…read morenow, and it has been a highlight of our time in Clovis. The food is absolutely delicious--our go-to orders are the asada taco plates, asada nachos, and asada fries. Every single bite is packed with flavor, and the red sauce takes it to the next level. Add a squeeze of fresh lime, and it's like Christmas in your mouth! They also offer drinks sometimes, and we always grab their horchata--it's perfect! During the winter, they had a warm chocolate milk mixed with horchata that was the ultimate holiday treat. I can't say enough about this place. If you're in Clovis and love authentic street tacos, El Mr Hoi-doy is a must-try!

Doggo Asada and Birria Tacos were phenomenal! Service was great at 830p on a Weds. 100% eating here…read moreagain, highly recommend.

Some say The BBQ Shop is the greatest barbecue in the state of Texas. Those are obviously bold…read morewords. The restaurant certainly represents the state well as the westernmost barbecue joint on Highway 70. You'll see it as soon as you leave New Mexico traveling eastbound on the highway, even before you encounter the Welcome to Texas sign! They make it clear that Texas is America's barbecue state! While I wouldn't rank it among the top 10 BBQ spots in Texas, and I've done the entire top 50 now, I'd say it's very solid and worth a visit if you're in the vicinity. The brisket is good, with beautiful fatty, salty edges. The sausage is just mediocre. But the side dishes are the real star of the show! The fried okra in my experience is among the best in the United States, likely only second to Dreamland in Birmingham, Alabama. And that's really high praise! The fried cheddar poppers are one of the best side dishes I've ever eaten, probably the best thing on the menu!

Good food, great friendly service and west Texas vibes. Coming from NM We were definitely looked up…read moreand down. Pew pews welcome!!

The service is great and the food is delicious and plenty of it!…read moreFast easy and convenient!

The food lacks fiber and the chicken is EXTREMELY dry. I had to drink water after every bite. Very…read moreupset I gave this business my money

Excellent birria tacos outside Enchantment Vineyards. Service was very quick. A serving comes with…read morecilantro and diced red onion to add freshness. The magic is in the sauce, which they serve plentifully as a dipping side. They don't strain it, and leave the dipping sauce with meat in it. I could drink it! Would definitely recommend this food truck if you see it around Clovis or Portales.

Rejino's BBQ is worth the trip and a revisit in the future!…read more My family enjoys hunting for great Texas BBQ. We have completed the 2017 and 2021 TX Monthly Top 50 BBQ list. We started the 2025 list and we are more than half-way through the list as of June 2026. Heading to the spots in West Texas takes some logistical planning, patience, and lots of gas for the drive from the Texas Gulf Coast. On our recent BBQ quest to West Texas, my family stopped at Rejino's BBQ in Olton. This was our second time to visit Rejino's. I'm a Texas Trinity traditionalist. So we always order the brisket, ribs, and sausage. The brisket was amazing- great bark, nice smoke ring, well seasoned, and very moist. Ribs were excellent - smokey sweet and moist. We got the Rejino's Regular sausage which was deliciously juicy and had a nice snap to the casing. We also had the Pulled Pork Sliders and the Catfish purely because they looked amazing as we were waiting in line. Sliders were tasty. The Catfish is worth it and amazing value - large filet, super crispy crust that is well seasoned (slight hint of cayenne), moist and flaky fish. Hands down - the best Catfish we all agreed. We were feeling a bit carnivore-ish, but we broke down and had to try the Green Chile Cream Corn. Get it, you won't be disappointed. The restaurant is quaint, warm, and inviting. We arrived about 45 minutes before they closed and I observed a full restaurant and so many people shaking hands with their neighbors it just felt good to be there. Parking is easy. The staff took good care of us and were still in good spirits before closing. This is the second time we visited Rejino's BBQ. The first time was a BBQ truck and in 2023 they were able to move into their brick and mortar spot. The have a lot of good things going on at the new spot which have amped their game. Hat's off to the pitmasters and staff at Rejino's BBQ. We'll be back. Hoping to see Aaron again the next time.

What goes on in Olton, Texas? A simple drive through tells you not much. However, this small town…read moreboasts a Texas Monthly Top 50 barbecue spot, so if you are like me and trying to get stamps on the passport, you inevitably have to make the drive. Funnily enough, it is both the northernmost and westernmost spot on the list, so everywhere after this is quite literally downhill from here. We drove in on a Friday and arrived just before 1:30 pm, which is a sin at most barbecue joints. Rejino, however, only had a small line and still a full menu while being pretty busy. They were excited to add a stamp to my book and even gave me a free Rejino sticker to take with me. I love places that go the extra step. One thing I want to note right away is how affordable their barbecue is compared to most places. The Texas Trinity fed both my girlfriend and me and came in around forty dollars, with half pounds of ribs and brisket, a sausage link, and a side. My girlfriend and I ordered their Texas Trinity, two sides, and a dessert. I will share my thoughts on everything below. Brisket: It was well done. There was good flavor throughout and the slices were nicely cut. The balance between the lean and fatty parts was exactly what you would expect and on par with others on the list. Pork Ribs: My girlfriend loves a pork rib and she really enjoyed these. In terms of tenderness and candying, they landed right in the middle. The meat did not fall off the bone, but it was still excellent. The bark was well seasoned. Jalapeño Cheese Sausage: Compared to most joints, their sausages were shorter but thicker. The jalapeños actually had a crunch, which was surprising. I really enjoyed this sausage. Baked Potato Casserole: I thought this was a great side and a solid portion for five dollars. Bacon White Cheddar Mac and Cheese: My girlfriend said this was her favorite style of mac and cheese, extremely creamy. I thought it was good, but I let her eat most of it since she liked it so much. Broccoli Cheddar Cornbread: Unlike most barbecue joints, the cornbread here was free. I really liked the hints of cheese and the broccoli pieces mixed throughout. M&Ms Brownie: I sometimes get dessert at a barbecue joint. When I am with my girlfriend, that percentage jumps to always. Here we ordered a massive M&Ms fudge brownie. The M&Ms were intentionally stale, so instead of being crunchy they were chewy on top of the brownie. It reminded me of a Cosmic Brownie. In Texas, there are smoke cathedrals everywhere for those willing to look, and places like Rejino make stops in small towns completely worth it. RIYL: top notch barbecue that also happens to be pretty affordable

It was amazing the ribs and especially the pinnacle cheesecake, so good would definitely come again…read morehighly recommend

Amazing. The best thing I've eaten since moving here. We had ribs, the catfish, and a sausage…read moreplate and everything was fantastic! Collard greens were cooked perfectly. Can't say enough about how good it was.

Such great customer service, the food is made to order and worth the wait as the pupusas are all…read morehandmade fresh! Found them on google maps and they have 5 stars on there too! So glad we found them on our way from Albuquerque, NM to Texas!