Call Now
Website
Call
Business Details
26 Years
experience
Authentic Mexican Food in Destin, Fort Walton & Niceville
Pepito's Mexican Restaurant has been serving authentic Mexican cuisine along the Emerald Coast since 2000. Founded by Eliseo Gutierrez, our mission has always been to bring the rich, handcrafted flavors of Mexico to Okaloosa County through fresh, made-from-scratch dishes. We specialize in traditional recipes passed down through generations, using only the finest ingredients prepared daily to ensure authenticity. Our three locations in Destin, Fort Walton Beach, and Niceville offer a warm, welcoming environment where every guest feels like family. From sizzling fajitas to house-made tamales, our menu celebrates the vibrant flavors of Mexico while catering to diverse dietary preferences with vegetarian, gluten-free, and kid-friendly options.

Our commitment to quality extends to our beverages, featuring freshly squeezed lime margaritas and a selection of cold beers. With 25 years of experience, we pride ourselves on combining culinary expertise with genuine hospitality to create memorable dining experiences. Our team, personally trained by Gutierrez, ensures every dish is prepared with care and served with warmth. As an integral part of the local community, we remain dedicated to supporting our neighbors while sharing the traditions of Mexican cooking.
Services
Tacos Fajitas Birria Enchiladas Tamales Seafood Enchiladas Pepitos Burger Dip Sampler Ceviche Margaritas
Details
  • Year established: 2000
Highlights and features
  • We offer 25 years of authentic Mexican culinary expertise.
  • Our dishes use only fresh, house-prepared ingredients daily.
  • Three locations serving the Emerald Coast community.
  • Menu features traditional recipes passed down through generations.
  • Dedicated team trained directly by our founder for consistent quality.
Services
Birria Tacos
Our birria tacos feature tender, slow-cooked meat dipped in rich consomm, served on soft corn tortillas with fresh toppings. This traditional dish combines deep flavor with authentic preparation methods passed down through generations. Perfect for those seeking genuine Mexican street food experiences.
Sizzling Fajitas
Made with premium cuts of chicken or steak, our fajitas arrive sizzling with bell peppers and onions, served with warm tortillas. The high-heat cooking method preserves juices while creating complex flavors. Includes house-made salsas and guacamole for complete customization.
House-Made Tamales
Handcrafted daily using masa dough filled with seasoned meats and wrapped in corn husks. Each tamale undergoes slow-steaming to develop deep flavors. Made using Gutierrez family recipes that maintain authenticity while ensuring consistent quality across all locations.
Fresh Margaritas
Crafted with freshly squeezed lime juice and premium tequila, our margaritas balance sweet and tart flavors. Available during daily happy hour with buy-one-get-one-free specials. Served ice-cold to complement spicy dishes perfectly.
Seafood Enchiladas
Stuffed with fresh shrimp and topped with green or red sauce, these enchiladas showcase Gulf Coast ingredients. The seafood is prepared daily to ensure freshness, combining Mexican culinary traditions with local seafood availability for a unique regional twist.
People
Eliseo Gutierrez
Founder
Eliseo Gutierrez established Pepitos in 2000 to share authentic Mexican cuisine with the Emerald Coast. With decades of culinary experience, he personally trains staff to maintain recipe integrity while ensuring quality across all locations.
Questions
What makes Pepitos' Mexican food authentic?
We use traditional recipes passed down through generations with fresh, house-prepared ingredients daily. Our founder ensures every dish maintains authentic Mexican flavors.
Do you offer vegetarian or gluten-free options?
Yes, our menu includes vegetarian, gluten-free, and kid-friendly meals while maintaining authentic Mexican flavors.
Are there happy hour specials?
Daily happy hour from 3-7 PM features buy-one-get-one-free margaritas, wine, well drinks, and draft beers, plus $6 cocktails during late happy hour.
How many locations do you have?
We have three locations serving Destin, Fort Walton Beach, and Niceville with consistent quality and service at each restaurant.
Can I order food online?
Yes, online ordering is available for all locations through our website, allowing you to choose pickup or delivery options.