The Flying Mexican

We found this spot, The Flying Mexican, thanks to a passerby’s recommendation, and it turned out to be one of the best places we’ve tried in Southeast DC, especially around Eastern Market. From the moment we walked in, we loved the cozy, welcoming vibe of the restaurant. The portion sizes were huge, which was honestly one of the best parts. The buffalo chicken sandwich was amazing — flavorful, perfectly cooked, and very satisfying. We also ordered a burrito, which was surprisingly unique and absolutely delicious. Every bite felt thoughtfully made, and we genuinely loved every part of the experience. Overall, great food, generous portions, and a cozy atmosphere make this place a must-visit. We’d definitely come back again!

When I tell you I love everything about Flying Mexican.. Drinks are strong, food is delicious, and the staff goes above and beyond. V.A. and Lilly are awesome bartenders (make sure you tip). Oh Mike……. We didn’t forget about you. The customer service is over the top. He’ll keep you updated with the latest changes on the menu, make sure you’re comfortable, engages into conversations, and so much more. Grab your family and friends for a great night out of fun, laughter, drinks, and food.

Dinner at The Flying Mexican was nothing short of impressive. The wings arrived perfectly cooked with bold, satisfying flavor—an easy 10/10. The sweet and spicy shrimp struck an ideal balance, blending sweetness with just the right touch of heat for a subtle kick. The shrimp fajitas were equally outstanding, packed with flavor and cooked to perfection—another 10/10. Even dessert held its own, rounding out the meal on a high note. Attentive, friendly service elevated the experience even further. Overall, this spot earns a well-deserved 10/10, and it’s definitely a place worth returning to.

This is my new favorite Mexican restaurant in town. The food choices are very diverse and extremely tasty. The drinks are well made and fairly priced.The staff was very friendly and the owner is awesome. He was personable and the main reason we will be back.

I received a recommendation for this DC area restaurant, and boy did it not disappoint! As a fan of wrestling, I was instantly curious to visit this local eatery. The Flying Mexican is a lucha themed bar and restaurant which features authentic Mexican dishes while providing an atmosphere which celebrates the lucha libre culture. Upon arriving we were kindly greeted by the host and promptly seated. Immediately I took notice of the great lucha themed decor. Most notably the luchador mask lights that were above the tables. These lights looked fantastic and I'd love to have one for my home. There were various pieces of artwork depicting luchadors, along with some wrestling figures, and even old school lucha matches being shown on the televisions. The centerpiece being the vibrant mural of Rey