Since 1953, the Patronis family has had the pleasure of serving the local public and the many visitors to our restaurant. Over the years, many of our dishes have become very popular. Explore our 'Art of Seafood' or traditional land cuisine.
Menu & Wine Lists
Little things... simple things... wonderful things. This classic restaurant has always believed in quality and simplicity. No heavy sauces are used here.
As Johnny Patronis explains, "Nothing should drown the natural goodness of fresh, fresh fish. Just let it absorb a little of the aroma of oak from the coals... drizzle with a little extra virgin olive oil..... a squeeze of lemon... maybe a touch of oregano and serve it while it's still hot. You know, we were the first on this coast to cook like this over real hardwood coals. But, on the coast of Greece where my family grew up, it has been a tradition for hundreds... maybe thousands of years!"
The aroma of fresh baked bread has also long been an important part of the Capt. Anderson's experience.... it blends delightfully with the tangy scent of fresh olive oil and feta cheese, the familiar scent of hardwood coals sizzling with the juices of fresh seafood filets. Add a perfect bottle of wine and it's culinary heaven. When it comes to Panama City Beach restaurants, Capt. Anderson's is among the elite.
Order from Capt. Anderson's online. Choose from our full menu and pick-up your meal at our restaurant or have it delivered to you!
Capt. Anderson's wants to help everyone delight in safe, tasty foods, which is why we're proud that many of our menu items are gluten free.
We have a special menu for our smaller guests. Grilled cheese, chicken fingers, cheeseburgers, popcorn shrimp, macaroni & cheese, and more!
From coffees, to dessert wines, to delicious cognacs. Capt. Anderson's offers a variety of wonderful after dinner drinks and desserts.
Nothing complements a fine meal at our seafood restaurant in Panama City Beach better than a great drink.