Toledo's Mexican Grill in Oklahoma City: Straightforward Carne Asada and Grilled Specialties
Toledo's Mexican Grill is a full-service sit-down restaurant in Oklahoma City that focuses on grilled meats and traditional Mexican cooking, positioned between casual neighborhood spots and higher-end dinner destinations.
What Toledo's Actually Is
A family-owned Mexican restaurant built around carne asada and other grilled proteins, Toledo's operates as a sit-down establishment with table service, a full bar, and a kitchen that treats grilling as its primary technique. The restaurant seats roughly 80 to 100 people across a modest dining room, making it large enough to accommodate small parties and families without reservations but small enough to maintain consistent execution. It sits in the mid-range of Oklahoma City's Mexican restaurant market: more refined and slower-paced than taqueria counter service, less formal than fine-dining Mexican restaurants that emphasize mole and regional specialties.
Menu, Pricing, and Grilled Specialties
Carne asada plates ($16–$22) come as the signature draw, served with grilled beef, tortillas, and sides of rice, refried beans, and pico de gallo. The grilled chicken (pollo a la parilla) and grilled fish plates follow a similar format at comparable prices. Combination plates that pair two proteins ($18–$24) let diners sample the grill work without ordering multiple entrées. Enchiladas, chiles rellenos, and other non-grilled standards run $12–$18 and serve as solid alternatives for diners who don't want carne asada.
Fajitas, whether beef, chicken, or shrimp, are priced by the pound ($2.50–$3.50 per ounce of meat) and arrive sizzling on a cast-iron plate with peppers, onions, warm flour and corn tortillas, and the same standard sides. A typical order for two runs $25–$35. Appetizers including guacamole, queso, and ceviche range from $6 to $12. Agua fresca and Mexican sodas are available; beer, wine, and margaritas make up the bar program.
How Toledo's Compares to Other Oklahoma City Mexican Restaurants
Ted's Cafe Escondido, also in Oklahoma City, operates as a larger, higher-volume spot with a broader menu that includes tortas, burritos, and regional Mexican dishes beyond grilled meats. Ted's prices run slightly lower ($13–$18 for main plates) and the atmosphere is noisier and faster-paced. Choose Ted's for quick family meals and a wider variety; choose Toledo's if you want focused execution on a single technique and a quieter dining environment.
Elsewhere Mexican, another Oklahoma City option, leans into contemporary preparation and smaller plates designed for sharing, with an emphasis on cocktails and wine. Entree pricing runs $16–$20 but portions trend smaller. Elsewhere suits diners interested in upscale Mexican dining and cocktail pairing; Toledo's serves those who want straightforward, fill-your-plate eating.
Who Toledo's Suits and Who It Does Not
This restaurant works well for diners seeking reliable carne asada, families in search of a casual but not rushed meal, and small groups who want a full bar without nightclub-level noise. It suits those who order predictably and want to eat, not linger for three hours. It does not suit diners with strong preferences for specific regional Mexican cuisines (Oaxacan, Yucatecan, coastal), vegetarians looking beyond beans and rice, or those seeking a date-night atmosphere with tableside service.
What the First Visit Involves
Walk in and expect a hostess greeting. Most evenings can be seated within 10 minutes even without a reservation. A server brings water, chips, and salsa and takes your order. Carne asada and most grilled plates emerge in 15–20 minutes. The kitchen does not rush; wait times reflect actual cooking time, not table turnover pressure. Finish within 45 minutes to an hour if eating alone or as a pair; groups may run longer.
Hours, Parking, and Logistics
Toledo's is open Monday through Thursday 11 a.m. to 10 p.m., Friday and Saturday 11 a.m. to 11 p.m., and Sunday 11 a.m. to 9 p.m. (verify current hours before visiting, as restaurant schedules can shift). Parking is available in a lot adjacent to the building, accessible without street parking concerns. The restaurant does not require reservations but will accommodate larger parties (8+) with advance notice.
Toledo's earns its position in Oklahoma City's Mexican restaurant landscape because it does one thing consistently well: grilled meat cooked with actual fire and skill, priced fairly enough that the cost matches the portion and quality.
