
Oklahoma City has no shortage of great food, but every so often a restaurant comes along and completely changes the conversation.
This Midtown spot does exactly that, blending bold Mexican flavors with a modern, elevated approach that feels fresh and exciting.
The moment you walk in, the warm smell of a grill hits you, and suddenly you know you are somewhere special. Get comfortable, because there is a lot to love here and we are just getting started.
The Wood-Fired Aroma Sets the Mood Before You Even Sit Down

There is a moment, right at the front door, when the smell gets you first. Before the host says hello, before your eyes adjust to the warm lighting, the scent of wood fire wraps around you like a welcome hug.
It is one of those sensory moments you do not forget.
The interior of this Midtown spot is open and airy with high ceilings and a layout that feels both spacious and intimate. The design is modern without being cold, stylish without being pretentious.
You get the sense that someone put real thought into how this place should feel, not just how it should look.
Wood tones, clean lines, and soft lighting create a vibe that works equally well for a casual lunch or a proper dinner out. There is energy in the room, the kind that comes from a full house of happy people.
It buzzes but never overwhelms. The atmosphere alone is worth the trip to North Hudson Avenue, and that is before a single chip hits the table.
Homemade Chips and Salsa Are the Opening Act You Did Not Know You Needed

Some restaurants treat chips and salsa like an afterthought. A small bowl arrives, you eat a few, and you move on.
Here, the chips and salsa are a whole event. People genuinely get emotional about them, and honestly, the reaction is justified.
The chips are freshly fried, with a crunch so satisfying it almost sounds like applause. They are not too thick, not too thin, and they carry just enough salt to make you reach for another handful before you even realize it.
The salsa options include a regular and a hot version, and both deliver real flavor with a personality of their own.
Ask about the verde and habanero options if you want to push things a little further. The heat is real, but so is the complexity.
These are not one-note salsas. They have layers, brightness, and a little smokiness that keeps you coming back for just one more chip.
Pair that with the house guacamole and you have a starter situation most restaurants wish they could pull off. It is the kind of opening move that tells you the kitchen is serious about every single detail on the menu.
Short Rib Enchiladas Bring Something You Have Never Tasted Before

Enchiladas are a classic. Most people have strong opinions about how they should taste, and most people think they have had the best version already.
This place challenges that assumption with a confidence that borders on theatrical.
The short rib enchiladas are the kind of dish that makes you stop mid-bite and just sit with the moment. The meat is tender, deeply flavored, and layered inside handmade tortillas with a sauce that hits sweet, smoky, and savory all at once.
It is a creative twist on a beloved format, and it works beautifully.
Barrios Fine Mexican Dishes has built a reputation on dishes like this one, where the foundation is familiar but the execution goes somewhere unexpected. The kitchen is not trying to reinvent Mexican food for the sake of it.
Every bold choice on the plate has a reason, and your taste buds will appreciate the logic. This dish alone is worth making a reservation for, and it is the kind of meal you will find yourself describing to friends for weeks after the fact.
Wood-Fired Fajitas Deliver Smoke, Sizzle, and Pure Satisfaction

A sizzling fajita plate arriving at your table is one of the great restaurant experiences. The sound, the steam, the smell, it is pure drama and pure joy rolled into one cast iron moment.
The wood-fired version here takes all of that and adds a layer of smoky depth you simply cannot fake.
The char on the peppers and onions is real, earned from actual fire rather than a flat-top grill. The meat carries that same honest smokiness, and the handmade tortillas waiting on the side are soft and warm and ready for the job.
Every component feels intentional and well-executed.
What sets these fajitas apart is the balance. Nothing dominates, nothing disappears.
The smoke is present but not overwhelming. The seasoning is bold but lets the ingredients speak.
It is the kind of dish that reminds you why simple food done with care will always beat complicated food done carelessly. Order these on a Friday night when the patio is buzzing and the energy in the room is high.
The experience levels up considerably in that setting, and you will understand exactly why people keep coming back.
The Patio Is an Outdoor Dining Experience Worth Planning Around

Outdoor dining can go two ways. Either it feels like an afterthought with a few folding chairs near a parking lot, or it feels like the whole point of the restaurant.
The patio here falls firmly into the second category, and it is something special.
Spacious and well-designed, the outdoor space has a relaxed but polished energy that makes you feel like you are somewhere far more glamorous than a city block in Oklahoma.
Ceiling fans keep things comfortable when the weather cooperates, and the lighting after dark creates an atmosphere that is genuinely hard to leave.
It has been described as feeling like al fresco dining in another country entirely, and that comparison does not feel like a stretch.
On a warm evening, this patio fills up fast, and for good reason. Groups of friends, couples on date nights, and families celebrating milestones all seem to find their way out here.
The noise level rises as the night goes on, but it is the good kind of noise, the kind that comes from a crowd having a genuinely great time. Arrive early if you want a prime spot, especially on weekends when the energy peaks.
Handmade Tortillas Change Everything You Thought You Knew About Tortillas

There is a before and after moment in every food lover’s life, and for many people, it happens the first time they eat a handmade tortilla fresh from the kitchen. Packaged tortillas from a grocery shelf simply cannot compete, and once you know the difference, there is no going back.
The tortillas here are made in-house, and you can feel the difference immediately. They are soft but sturdy, with a flavor that actually tastes like corn rather than cardboard.
They hold fillings without falling apart and manage to be the supporting character that somehow steals the scene. Multiple guests have specifically mentioned the tortillas as a highlight of their visit, which tells you everything you need to know.
Pair them with the wood-fired fajitas, use them to scoop up the last bits of sauce from your enchilada plate, or just eat one plain while you wait for the next course. No judgment here.
Great bread at a restaurant is a sign of respect for the craft, and great tortillas carry that same message. The kitchen at this Midtown restaurant clearly understands that the simplest things, done right, elevate every single thing around them.
Creative Menu Twists Keep Every Visit Feeling Like Something New

Menus that never change are comfortable but rarely exciting. The menu here walks a smart line between familiar and adventurous, offering enough classics to feel grounding while throwing in enough creative curveballs to keep things interesting every single time you visit.
Birria empanadas with rich consume for dipping. Chicken fajita quesadillas with bold, layered flavor.
Fish tacos with fresh, clean ingredients. Kale salads you can build out with additions like fried cod and a spicy avocado serrano sauce.
The range is impressive, and the kitchen seems genuinely committed to making each dish its own thing rather than a variation on a template.
The tamale lunch special has earned serious praise, and the steak quesadilla has been called fantastic by more than a few loyal guests. What stands out most is the consistency of creativity.
This is not a kitchen that phones in the supporting dishes while focusing only on the headliners. Every item on the menu gets real attention, real technique, and real flavor.
That kind of kitchen commitment is rare, and it is exactly the reason Barrios Fine Mexican Dishes has built such a devoted following in Oklahoma City.
Grilled Pineapple Tres Leches Is the Dessert Oklahoma City Deserves

Dessert at most restaurants is the polite ending to a meal. A scoop of ice cream, a slice of something forgettable, and then the check arrives.
The grilled pineapple tres leches here is not that. It is a full stop, a finale, a reason to save room no matter how good everything before it was.
Tres leches is already a beloved classic, but adding grilled pineapple to the equation brings in a caramelized, slightly smoky sweetness that transforms the whole experience. The cake is soaked through, soft, and rich without being heavy.
Each bite delivers multiple layers of flavor that somehow feel both indulgent and light at the same time.
Guests have described this dessert in terms usually reserved for life-changing experiences, and that might sound dramatic until you actually eat it. Then it makes complete sense.
It is the kind of dessert that makes you put your fork down for a second just to appreciate what just happened in your mouth. Skip it once and you will spend the drive home regretting it.
Order it every single time and you will never have that problem again. Consider yourself warned, and consider yourself lucky.
Service at This Midtown Spot Sets a Standard Worth Talking About

Good food is only half the equation. The way a restaurant makes you feel from the moment you walk in to the moment you leave matters just as much as what lands on your plate.
On that front, this place has a lot going for it most of the time.
Staff here tend to be attentive, warm, and genuinely engaged with the people they are serving. Drinks get refilled without asking.
Dietary needs get acknowledged without making it a whole production. The energy of the service team matches the energy of the room, which means on a busy Friday night, things move quickly and with purpose.
Like any popular restaurant, staffing levels can affect the pace of a visit, and peak hours bring their own challenges. But the general standard of hospitality here is high, and the team clearly takes pride in the guest experience.
Management responds to feedback with a seriousness that shows they are paying attention. That kind of accountability is refreshing.
It signals a restaurant culture that cares about getting better, not just about being busy. For a Midtown spot doing serious volume, maintaining that level of warmth is no small achievement.
Finding This Midtown Gem Is Worth Every Bit of the Effort

Midtown Oklahoma City has become a destination in its own right, full of energy, creativity, and restaurants that punch well above their weight class. Sitting right in the middle of all of that, at 1000 N Hudson Ave, is a restaurant that captures everything exciting about this neighborhood in one building.
Parking in the area requires a little planning, especially on weekend evenings when the block fills up fast. Give yourself extra time, walk a little further than you planned, and do not let a tight parking situation sour your mood before you even get inside.
The meal waiting for you is worth the minor inconvenience, full stop.
Barrios Fine Mexican Dishes is open seven days a week, running from 11 AM to 9 PM on most days and staying open until 10 PM on Fridays and Saturdays. It’s located at 1000 N Hudson Ave in Midtown Oklahoma City, Oklahoma, and is highly rated by hundreds of reviewers.
That kind of sustained praise from a large and varied crowd means something real. This is not a flash-in-the-pan hype spot.
It is a restaurant doing consistent, creative, elevated Mexican food in a city where the bar is already high, and clearing it with style.
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.