Barrios Mexican Restaurant operates in the Midtown district near NW 23rd Street, where the menu centers on Northern Mexican and Sonora-style cooking rather than the Tex-Mex baseline many Oklahoma City diners expect. This distinction matters because it changes what you should order and how the restaurant's pricing compares to other Mexican establishments across the city.
Barrios distinguishes itself through its preparation methods and ingredient choices. Sonoran cuisine, which originates from Mexico's northwestern state bordering Arizona, emphasizes grilled meats, flour tortillas, and straightforward seasoning that lets protein quality show. This contrasts with Oklahoma City's heavier concentration of cheese-forward, sauce-heavy Mexican-American restaurants clustered in areas like the Stockyard City district or spread across midtown and northwest locations.
The carne asada here comes as grilled thin-cut beef with a char that suggests controlled high heat rather than a slow braise. The meat arrives with warm flour tortillas made in-house, lime, and onion. At most Mexican restaurants in Oklahoma City, carne asada plates run $14 to $18; Barrios prices similarly but the execution reveals the difference. The beef holds its own without relying on heavy sauce or cheese to carry flavor. This matters if you've grown accustomed to the melted-cheese-and-salsa-verde presentation common at casual Mexican chains throughout the city.
The carnitas follow the same philosophy. Rather than shredded meat swimming in lard and served as a burrito filling, Barrios offers thicker pieces with a crisp exterior and tender interior, plated simply. This preparation takes longer to cook than the quick-fry method that produces the softer carnitas many Oklahoma City diners know, which means kitchen timing varies.
Barrios makes flour tortillas to order. Watch the kitchen through the pass window and you'll see dough hitting the griddle, puffing slightly, and being turned once. This process takes about ninety seconds per tortilla, which explains why servers recommend ordering carefully rather than modifying everything.
The difference between fresh flour tortillas and the pre-made ones used at most Oklahoma City Mexican restaurants affects both texture and how the food tastes. A warm, just-made flour tortilla has slight char and chew; a refrigerated tortilla from a distributor has the texture of deflated bread. If you order burritos or quesadillas, you're tasting Barrios's core competency. If you order items that don't rely on the tortilla (like pozole or enchiladas), you're sampling secondary strengths.
Enchiladas here come with red or green sauce, cheese, and your protein choice. They're less theatrical than the stacked enchiladas suizas served at other Oklahoma City Mexican restaurants, where towering plating and generous melted cheese dominate. Barrios's approach emphasizes sauce balance and allows the filling to matter. This is either exactly what you want or a letdown, depending on whether you came for the cheese.
Barrios serves breakfast, and the morning menu reveals the kitchen's priorities more clearly than the lunch and dinner offerings. Chilaquiles here are fried tortilla strips tossed with either red or green salsa, topped with cheese, onion, and a fried egg. The strips are cut thick, remain crispy rather than dissolving into the sauce, and the egg yolk acts as a binding element rather than decoration. This is a substantial, textural dish that occupies the same breakfast niche as the migas or breakfast burritos served at other Midtown-area spots, but with clearer technique.
Breakfast service runs during morning hours typical for Mexican restaurants citywide. Arriving between 7 and 9 a.m. avoids the mid-morning surge and lets you observe whether the day's tortillas are being made fresh or if the kitchen is pulling from a holding tray.
Entrees range from $12 to $19, placing Barrios in the middle tier for Oklahoma City Mexican restaurants. You're paying more than the frozen-burrito-heavy quick-service counters scattered across the city, less than upscale Mexican restaurants in Bricktown or the Plaza District that charge $22 to $28 for similar cuts of meat.
The value proposition shifts depending on what you order. Simple grilled items like carne asada or carnitas with beans and rice justify the price because you're tasting technique and ingredient quality. Items that rely more heavily on sauce, cheese, or complex preparation don't always offer the same premium over what you'd pay elsewhere. Bottomless chips and salsa come standard, which is typical for the category but worth noting if you're comparing total cost.
Beverages include agua fresca, horchata, and fresh lime agua, each $3 to $4. These are standard additions at Mexican restaurants throughout Oklahoma City, though the quality varies based on whether the restaurant makes them fresh or buys concentrate. Barrios makes horchata daily, which produces a noticeably creamier, more assertive flavor than pre-mixed versions.
Barrios works best if you prioritize clean technique and ingredient quality over presentation or comfort-food cheese density. Its location in Midtown makes it accessible if you're already in that district, though it doesn't justify a detour from Stockyard City or northwest Oklahoma City if you prefer the thicker, saucier Mexican-American style that dominates those neighborhoods. Order the grilled meats, expect fresh flour tortillas to arrive slowly, and skip items that don't lean on those strengths.
