Welcome to Wally B's Seafood Bar and Grill
Located in Patterson, MO, Wally B's Seafood Bar and Grill offers a delightful taste of the coast in a warm and inviting atmosphere. Known for its exceptional seafood, diners rave about the grilled red snapper and catfish, with flavors reminiscent of Cajun cuisine. The menu features enticing appetizers like crab cakes and shrimp scampi, with desserts such as key lime pie adding a sweet finish. Reviews highlight the attentive service, creating an enjoyable dining experience. Whether you're a local or just passing through, Wally B's stands out as a go-to destination for seafood lovers, promising delicious dishes and friendly hospitality.
- 873 MO-143, Patterson, MO 63636, United States873 MO-143, Patterson, MO 63636, United States Hotline: +1 573-856-4495
Welcome to Wally B's Seafood Bar and Grill, a hidden culinary gem nestled in the scenic town of Patterson, Missouri. Located at 873 MO-143, this delightful establishment breathes life into the heart of rural Missouri with a vibrant array of seafood dishes that promise to tantalize your taste buds.
At Wally B's, every dish tells a story, and the menu is a testament to the rich flavors of the sea blended with a touch of Cajun flair. Start your dining experience with their renowned Crab Cakes or indulge in the crispy, golden Calamari, both beautifully plated and bursting with flavor—each priced at $12.95. If you're in the mood for something hearty, don't miss the Gumbo Bowl for $8.99, a bowl brimming with warmth and bold spices that speak to the soul of Cajun cuisine.
As you peruse the menu, you'll discover a range of mouthwatering options, such as the Grilled Chicken dinner, which has garnered rave reviews for its exquisite flavors and generous portions. One customer, Kelly Smith, passionately recommends the Grilled Red Snapper, describing it as both flavorful and moist. For those craving fried delights, the fried catfish does not disappoint, captivating diners with its crispy exterior and tender flakes inside.
But Wally B's is not just about the food; it is the experience that keeps guests coming back. The warm, inviting atmosphere and attentive service from staff, like the delightful Shawna, ensure that your glasses are never empty and your needs are met with a smile. As Vicki Vincent notes, Wally B's is the closest to experiencing great seafood outside of Florida. The return of the “cajun style potatoes with queso” has only added to its charm, making it a must-visit destination.
For those seeking a hearty meal, Wally B's also serves delectable steak options like the V Day New York Strip for $37.50, catering to diverse palates while keeping the essence of seafood at its core. Whether you are dining with family or friends—or even in large groups like Charles Honeycutt’s gathering of 24—Wally B's handles it all with professionalism and joy, ensuring a seamless dining experience.
In short, Wally B's Seafood Bar and Grill is more than just a restaurant; it’s a community treasure where the food is exceptional and the service is unrivaled. From the tantalizing shrimp scampi to the flavorful gator nuggets, each dish is crafted with passion and care. So whether you find yourself in Patterson for a weekend getaway or living nearby, Wally B's is a culinary destination that you simply must explore.

The food is fantastic. We usually order the Grilled Chicken dinner with a side of hot honey garlic - amazing and a ton of food. The Grilled Red Snapper is flavorful and moist - highly recommend. The fried catfish is great. Service is well above average. Shawna is the absolutely BEST and will never let your drink run out!! If I could make one recommendation it would be to add a vegetable to the list of sides like grilled mixed vegetables or steamed veggies. We always enjoy our food here. Give them a try!

Loved this place so much! It is the closest to great seafood we have ever had while not being if Florida! The old Wally's has cajun style potatoes with queso...which was my favorite. I am so happy that the new Wally B's kept them on the menu. We were lucky to meet the owner and he is such a kind and welcoming person. Our server was the sweetest and again the food is AMAZING! Highly recommend!

Great place to get seafood and drinks. Awesome atmosphere. Servers attentive to customers. Catfish was excellent. Shrimp PoBoy was good. Gator nuggets were spot on. The only suggestion for the nuggets was different dipping sauce other than cocktail sauce. We will be back and recommend to others.

A hidden gem, we were surprised to taste Cajun food in very rural Missouri.

Excellent service and very good food. We were in town visiting family and we ate here as a group of 24. We should have let them know in advance, but we didn’t. Fortunately, Destiny was excellent and handled our party and other guests without issue. She was professional, friendly, happy, and an absolute joy. The food was very good as well and everything came out with perfect timing and was tasty. We were very impressed and will return next time we are in town. Sorry, I didn’t take pictures but our table ordered calamari, onion rings, twisted potatoes, Cajun pasta, seafood burrito, and crab cakes. It was all very good.

Seafood here is amazing. Absolutely love the Cajun Crab, gator bites and Cajun ribbon potatoes. Met the owner who was making his rounds with customers. A wonderful man whose family has been here since the early 1800s. Love history as well as his family was buried at the Old Greenville town which is now an RV Campground. Had a Washington Apple drink too which was super delicious . The atmosphere was pleasant and the staff very friendly and helpful. I highly recommend stopping by here if your ever through Greenville, MO.

Wallys was great. The sign said Top 10 seafood in Missouri and it did not disappoint. Ordered oysters on the half shell and the horseradish was crazy spicy. Blackened shrimp and grouper were excellent. Order the fish sauce for an extra 1.50. Our server was really friendly. For those coming from the city be prepared for the bartenders to be smoking inside.

We really enjoyed this place. We just got done camping at Sam A. Baker State Park and were hungry and tired. Loved that we could sit outside, the service was excellent and a suprisingly good selection of food. Everyone liked what they got and I'm sure we'll go again next year after camping.