There is a particular kind of restaurant that earns a city its character — not the splashy new build with the rooftop bar, not the national chain doing its best impression of local flavor, but the kind of place where the salsa arrives before you even settle into your seat and the staff remembers your name by your second visit. In Jonesboro, that restaurant is Yeyo’s Mexican Grill, and if you have somehow driven past it on East Matthews Avenue without stopping, I am genuinely asking you to correct that oversight as soon as possible.
Yeyo’s sits in one of Jonesboro’s busier commercial corridors — the kind of stretch where you might blow right past it if you are not paying attention. Don’t. The parking lot fills up for a reason. Step through the door and you are greeted immediately by warm, unpretentious hospitality and a dining room that feels lived-in in all the right ways. There is color here, good noise, the kind of hum that signals a room full of people enjoying themselves rather than enduring a meal.
The menu is a deep dive into traditional Mexican cooking with some Tex-Mex flourishes that feel earned rather than pandering. The fajitas come sizzling to the table on a cast-iron skillet that announces itself from across the room — the smell alone is worth the visit. The carne asada is tender and properly seasoned, served with rice and beans that clearly were not pulled from a steam tray. Order the queso. I cannot stress this enough. It arrives thick, smoky, and dangerously addictive alongside chips that are fresh-fried and still warm.
For those wanting something lighter, the enchiladas verdes are a revelation — green tomatillo sauce that has genuine brightness and heat without overwhelming the plate. The lunch specials are a remarkable value: a full, satisfying meal for a price that feels almost apologetically reasonable given the quality of what lands in front of you. Jonesboro has a strong lunch culture, and Yeyo’s holds its own at the top of that conversation.
What separates Yeyo’s from the crowded field of Mexican restaurants in Northeast Arkansas, though, is the consistency. This is not a place that delivers a spectacular meal on your first visit and then coasts. The kitchen maintains its standards, visit after visit, which is why the regulars here are fiercely loyal. Ask around at the Arkansas State University campus or in the nearby neighborhoods and you will find people who have been eating here for years and have no intention of stopping.
The margaritas deserve their own paragraph. Classic, well-balanced, not overly sweet — they taste like someone actually cared about the proportions rather than reaching for the premixed pour. The frozen option on a hot Arkansas afternoon is not a bad call either.
Jonesboro has real culinary range these days, and it deserves every bit of the attention it is starting to attract from food travelers making their way through the Delta region. But some of the most satisfying meals in this city are not at the newest address on the block. They are at places like Yeyo’s, where the cooking is honest, the welcome is genuine, and the chips never stop coming.
Next time you find yourself on Matthews Avenue, do yourself a favor and pull in. There is a table waiting for you, and the salsa is already on its way.
