Hello dear
Welcome to Muy Wayne O's
Muy Wayne O's is a delightful Tex-Mex restaurant nestled in Panama City Beach, Florida. Known for its mouthwatering brisket, this eatery impresses with a diverse menu featuring standout dishes like brisket queso and vibrant tamales. Guests rave about the handmade chips and flavorful salsas, which range from spicy to mild, offering something for every palate. The husband-and-wife team running the shop ensures a warm, welcoming atmosphere, where exceptional service enhances the dining experience. Dine here not just for the food, but for the heart that goes into every meal, making it a must-visit destination in PCB.
Today's Suggestions
Explore the featured selections!
Pedro's Sunblock
Sangria
Yuengling
Coors Lt
About
Muy Wayne O's
When it comes to unearthing hidden gems in Panama City Beach, Muy Wayne O's stands out as a must-visit destination for food lovers. Nestled at 303 S Arnold Rd, this charming taco shop offers an inviting atmosphere where the spirit of authentic Tex-Mex cuisine comes to life.
From the moment you step in, you are greeted with the warm hospitality of owners Wayne and his wife, who pour their hearts into every dish they serve. The small yet dynamic operation is a homey haven, akin to a beloved neighborhood kitchen where every plate tells a story of love, tradition, and passion.
One standout feature at Muy Wayne O's is their specialty, brisket. Whether it's slathered in their creamy, flavorful queso or piled high in their enchiladas, the brisket is cooked to perfection, showcasing its tender, smoky goodness. As customer reviews reflect, dishes like the brisket tacos and brisket cheesy burritos are not just meals; they are experiences that linger long after the last bite. Leticia Carmona mentions how their brisket shines through various popular dishes, providing a taste that simply cannot be forgotten.
The menu goes beyond brisket, offering a delightful variety of options, including freshly prepared tamales and chips with queso that hits the right spot with its kick. The homemade salsas, ranging from spicy to mild, present the perfect complement, enhancing flavors without overwhelming the palate. Whether you’re craving a fresh margarita pitcher or want to explore their extensive hot sauce selection, every element is curated for maximum enjoyment.
Service at Muy Wayne O's shines as brightly as the food. Taylor Austin recounts her fond memories of engaging with the owners and enjoying the personalized touches that make a visit here feel unique. The attentive service, even during busy hours, ensures you feel valued and at home, enhancing the overall dining experience.
While the atmosphere may be laid-back, it encapsulates a sense of community and comfort, making it the perfect backdrop for a delightful meal. Customers have remarked on the fun and quirky touches, such as the kissing booth, adding character and warmth to the shop. Suzy B’s excitement over the enormous nachos further exemplifies the generosity and heart behind every dish.
In summary, Muy Wayne O's isn't just another taco shop; it's a heartfelt endeavor that blends flavor, comfort, and exceptional service. Whether you are a local or just passing through, this gem in Panama City Beach guarantees a culinary experience that will leave you counting down the days until your next visit.
People talk
Our Guestbook
“ After trying several disappointing spots in Panama City Beach, Muy Wayne O’s was exactly what we needed! The food was absolutely delicious — brisket is their specialty, and it shows in all their popular dishes. The salsas weren’t what I’m typically used to, but they were SO good, with a nice variety: spicy, mild, and jalapeno-based hot sauces that packed flavor without overpowering the food. What really stood out was the extraordinary service. Even though they were technically closed when we arrived, the staff welcomed us in, and our servers were fast, friendly, and super attentive. We ordered the margarita pitcher, top gun burrito, brisket queso and chips - ALL very tasty and hit the spot — highly recommend! The atmosphere was so-so, but honestly, we were too busy enjoying the food, drinks, and service to care. It made for a perfect last night in PCB with family. I’ve already recommended it to relatives who visit often, and we can’t wait to return ourselves! ”
“ My boyfriend and I visited this amazing taco shop in Panama City Beach right after Christmas, during the off-season, and it was one of the highlights of our trip. It was quiet, just the husband and wife running everything, but let me tell you—we STILL talk about these tamales. They were absolutely incredible, the kind of food that sticks in your memory long after the meal is over. The drinks? Perfect. The atmosphere? Warm, welcoming, and laid-back—the kind of place where you just want to hang out. Everything is made to order, so have patience because it is 100% worth the wait. We even got to chat with the owners about our shared love for Chihuahuas, which made the experience even more special. You can tell how much heart they put into their food and their business, and it shows in every single bite. If you’re in PCB, do yourself a favor and make this a must-visit stop. You won’t regret it! ”
“ Great mom & pop Tex Mex restaurant. Great food! Loved the handmade freshly fried chips with queso dip. Nice kick to queso but not too spicy. The beef in the tacos is yummy. Look at the size of those nachos. (The table next to us let me take a photo of his nachos) Lisa waited on us and Wayne cooked up the food and brought it to our table. He has a smoker going outside, next time we will try the brisket. Fun atmosphere, super friendly and service and food was fast! We had to sneak a kiss in the kissing booth. ”
“ Had an amazing lunch today. The brisket queso was cheesy with the perfect amount of a kick, and fresh chips were warm and crispy. We loved the brisket enchiladas and their beans..... amazing. Wayne and his sweet wife were the perfect hosts. As a fellow Texan, lost in Florida, I missed good TexMex and couldn't be happier to find something local. Can't wait to go back and try something new. ”
“ Great food, service and atmosphere. The brisket sandwich was amazing. Can’t wait to try the crispitos next! ”
“ I am so glad I found this place! My family and I had lunch here. This is our first visit to PCB and I was delighted to find a true Tex Mex place. We all enjoyed our meals. I had the Enchiladas de Leesa and I cannot brag enough about how good it was. So much flavor and the brisket was so tender. I added their special smoked jalapeno sauce and it blew me away. The service was so special and personal. Definitely recommend! ”
“ Restaurant is whimsically decorated and all our selections were delicious, especially the tortilla chips, guacamole, burritos, Sangria, and margaritas. Best of all was meeting the lovely couple that runs the place. This place is well worth navigating thru the construction! Enjoy! ”
“ Came in all the way from Atlanta, Georgia staff is super friendly. The owner was so nice and sweet and generous. They really go at their way for customer service good vibes. Great news. I give it a 10 stars You guys must have to try the nachos. Will be coming back soon maybe tomorrow lol That’s how great the service is here. ”