Old Mexico Restaurant | Mexican Restaurant in Lynn Haven, FL
Old Mexico Restaurant interior and food spread featuring authentic Mexican cuisine
Authentic Mexican Cuisine

Old Mexico Restaurant

Authentic Mexican flavors in Lynn Haven, FL - where every plate tells a story of tradition, family, and fire-kissed perfection.

Order Online
4.6 · 1,249 reviews
Authentic Mexican dishes prepared fresh at Old Mexico Restaurant
Freshly prepared Mexican food with vibrant colors and rich flavors
4.6

Our Roots Run Deep

Old Mexico Restaurant in Lynn Haven, Florida, is more than a place to eat - it's a gathering place where authentic Mexican flavors meet the warmth of family tradition. Every dish we serve carries the spirit of old-world recipes, perfected over generations and prepared with the freshest ingredients we can source.

From our sizzling fajitas to our legendary cheese dip, from handcrafted street tacos bursting with cilantro and onion to our signature Old Mexico Burrito loaded with steak, peppers, and creamy guacamole, every bite is a journey south of the border. We believe that great food brings people together, and that's exactly what we aim to do - one plate at a time.

We proudly serve the Lynn Haven community and surrounding areas including Panama City, Panama City Beach, Callaway, Springfield, and beyond. Whether you're dining in for a family celebration or ordering delivery for a cozy night at home, Old Mexico is here to make every meal memorable.

1,249+ Happy Reviews
4.6 Star Rating
Delivery Available

The People Have Spoken

4.6
Based on 1,249 reviews

"Delicious! The most food for the money compared to any other Mexican restaurant in Lynn Haven/Panama City. Everything was hot and fresh! 71. Poblano Shrimp and 3. Chile Relleno are fantastic!"

C
Charles E
Verified Customer

"Always 10/10! Old Mexico is the real deal! My steak (2) Street Taco were delicious and my husband loved his 74. Carne Asada. Great portion sizes, well seasoned and very fresh ingredients. Don't sleep on Old Mexico!!"

N
Nicole B
Verified Customer

"This is the 4th time we've ordered Old Mexico and the consistency of how good the food is, is the reason im writing this review. The street tacos were so stinking good! Super impressed and is our new favorite Mexican go-to!"

M
Michelle W
Verified Customer

Good Questions, Better Answers

What meals do you serve?

Old Mexico Restaurant in Lynn Haven, FL serves authentic Mexican cuisine perfect for lunch, dinner, and family gatherings. Our menu features crowd favorites like the Pollo Loco, tender grilled chicken over rice smothered in creamy cheese dip. Guests also love our Street Tacos with cilantro, onions, and your choice of steak, carnitas, pastor, or chorizo. We also offer sizzling Steak or Chicken Fajitas and customizable Quesadillas stuffed with cheese and premium fillings. Whether you're craving classic Mexican comfort food or a satisfying weeknight meal, Old Mexico Restaurant has something for everyone.

Do you offer delivery or takeout?

Yes, we offer both delivery and pickup. Order your favorite Mexican food conveniently today.

Where are you located?

Old Mexico Restaurant is located at 1812 S Highway 77, Lynn Haven, FL 32444.

What areas do you serve?

We proudly serve Lynn Haven and surrounding areas including Panama City, Panama City Beach, Callaway, Springfield, Parker, Youngstown, Bayou George, Millville, Cedar Grove, and Hiland Park, FL.

Find Us

Address

1812 S Highway 77
Lynn Haven, FL 32444

Ordering

Delivery & Pickup Available

Ready to Eat?

Skip the wait - order your favorites online and have them delivered straight to your door.

Order Now
This site uses our own and third-party cookies and similar technologies to ensure our site and services function, personalize user experiences, analyze and improve website performance and content, and for advertising purposes. For more information please review our Cookie Policy. Click “Essential only” to reject non-essential cookies, or “Close” to continue without changing your preferences. Manage cookie preferences here
Checking if the site connection is secured...