Only tacos in Main Terminal when you’re flying out of OKC
Gate-side Tex-Mex is thin at Will Rogers World, and Fuzzy’s Taco Shop in the Main Terminal ends up as the go-to when you want tacos instead of another $14 burger. It’s post-security, in the main concourse, and sits in the mid-$$ range, with most tacos running roughly in the single digits per piece and combo plates creeping higher.
Hours track with early departures and late arrivals, typically opening for the morning bank of flights before 7:00 a.m. and staying open into the dinner push past 8:00 p.m. Reviews on Google from flyers like Cody L. call out breakfast tacos specifically, saying they were “solid and cheaper than expected for an airport,” which lines up with the general pricing sweet spot here.
Menu is a trimmed-down version of in-town Fuzzy’s locations, as reviewers like Ashley D. and Rob M. point out, so don’t arrive expecting every specialty burrito or full nacho build. Standard tacos, breakfast tacos, and a couple of plates anchor the options, and several regulars on Google say the simpler the order, the smoother it goes. Salsa and toppings bar is also cut back, with fewer sauce choices than street-side Fuzzy’s around Oklahoma City.
Quality feels hit-or-miss compared with city stores; multiple reviews complain that portions run smaller than they remember and that tacos sometimes show up lukewarm, especially during peak lunch around 11:30 a.m. to 1:30 p.m. Waits can stretch past 15 minutes in that window, which catches people with tight 40-minute connections off guard.
What regulars do: they grab basic tacos or breakfast tacos, skip more complicated plates, and then walk a few gates to nearby bars for better drink options rather than ordering alcohol here. If you care about heat and speed, swing by before the heaviest rush and pad your boarding time by at least 20 minutes from when you step into line.