Capt. Anderson's Restaurant & Waterfront Market Menu (Update 2025)

  1. Home
  2. Menu

Welcome to Capt. Anderson's Restaurant & Waterfront Market, a culinary gem nestled in Panama City, FL. This restaurant boasts a diverse menu that highlights the beauty of coastal cuisine. Each dish is crafted with fresh, locally sourced ingredients, making every bite a celebration of flavor.

  • Poultry, Pasta & Such: Indulge in the Fettuccine Alfredo or savor the Southern classic of Three Cheese Shrimp & Grits.
  • Appetizers: Begin your meal with the Sesame Crusted Ahi Tuna or the renowned Capt. Anderson's Grilled Bay Shrimp.
  • Soup & Salad: Don't miss the New Orleans Seafood Gumbo or the rich She Crab Soup that delights with every spoonful.

With an inviting atmosphere and attentive service, Capt. Anderson's promises not just a meal, but an experience. Customers rave about the fresh, flavorful dishes and generous portions, ensuring that this waterfront dining destination remains unforgettable.

Appetizers Salad AND Soup Poultry, Pasta AND Such Fresh from the Gulf Fried Seafood Selections Greek Style Open Hearth Charcoal Grilled Fish Premium Angus Beef Charcoal Grilled Steaks Side Order Served with any Entree

Appetizers

Capt. Anderson's "Famous" Grilled Bay Shrimp

You-Peel-Em. GF
$13.52

Seared Jumbo Sea Scallops

Super Colossal, sauteed in Seasoned Butter.
$40.55

Fresh Crab Fingers

Sauteed in Seasoned Butter (GF) or Fried Golden Brown.

Sesame Crusted Ahi Tuna

Seared Ahi Tuna rolled in Sesame Seeds and served with Wasabi and Soy Sauce. GF
$16.64

Parmesan Baked Oysters

Accented with our house seasoning - 1/2 dozen.
$14.56

Fresh Colossal Gulf Shrimp Cocktail

5 Colossal Shrimp served with our famous homemade Cocktail Sauce. GF
$9.36

Fried Golden Calamari

Served with homemade Marinara Sauce or Vesuvio Style.
$12.48

Stuffed Mushroom Caps

Oven broiled with Crab Meat Stuffing.
$12.48

Fried Mozzarella Cheese Sticks

Served with homemade Marinara Sauce.
$10.40

Mediterranean Ceviche

Citrus marinated fresh seafood with peppers, onions and greens.
$15.60

Johnny's Special Greek Salad

Fresh Lump Crab Meat and Gulf Shrimp. Iceberg Lettuce and Tomato wedges with Greek Ripe Olives, Salonica Peppers, Feta Cheese and our famous Greek Dressing. GF
$25.99

She Crab Soup Cup

With lumps of Crab Meat and a dash of Sherry.
$8.32

She Crab Soup Bowl

With lumps of Crab Meat and a dash of Sherry.
$10.40

New Orleans Seafood Gumbo Cup

Homemade with Rice.
$7.28

New Orleans Seafood Gumbo Bowl

Homemade with Rice.
$9.36

Salad AND Soup

Poultry, Pasta AND Such

Three Cheese Shrimp & Grits

Our comfort version of a Southern Classic.
$25.99

Grouper Marsala
$29.11

Chicken Marsala

Fried golden brown, served over Rice and our Homemade white Marsala Sauce.
$22.87

Shrimp Scampi

Butterflied Gulf Shrimp baked in Olive Oil, Garlic and Herbs. Served over Linguini Pasta.
$21.83

Fettuccine Alfredo

With your choice of Chicken or Shrimp.
$21.83

Oven Broiled Breast Of Chicken

Delicately marinated.
$18.72

Seared Sea Scallops

Super Colossal, sauteed in Seasoned Butter.
$48.86

Cedar Plank Salmon

Seasoned with our own special seasoning and broiled on a Cedar Plank. GF
$32.23

Oven Broiled Stuffed Florida Lobster Whole

With homemade Crab Meat Dressing.
$57.18

Oven Broiled Stuffed Florida Lobster One-Half

With homemade Crab Meat Dressing.
$33.27

Char Grilled Jumbo Shrimp

With our famous House Season, Lemon & Drawn Butter. GF
$22.87

Oven Broiled Stuffed Jumbo Gulf Shrimp

Baked with homemade Crab Meat Stuffing.
$27.30

Oven Broiled Stuffed Whole Fresh Gulf Flounder

Generously filled with homemade Crab Meat Stuffing. Not boneless.
$36.39

Flounder Without The Homemade Crab Meat Stuffing

GF
$32.23

Fresh Crab Fingers

Sauteed in Seasoned Butter (GF) or Fried Golden Brown.

Oven Broiled Gulf Scallops

GF
$27.30

Capt. Anderson's "Famous" Grilled Bay Shrimp

You-Peel-Em. GF
$21.83

Oven Broiled Cold Water Lobster Tails

Twin tails served with drawn butter and Lemon. 9oz total weight. GF
$57.18

Oven Broiled Jumbo Gulf Shrimp

GF
$22.87

Oven Broiled Stuffed Filet Of Grouper

Generously filled with homemade Crab Meat Stuffing (boneless).
$41.58

Fresh from the Gulf

Fried Seafood Selections

Jumbo Fried Gulf Shrimp
$22.87

Two Maryland Jumbo Lump Crab Cakes

The best you have ever had!
$37.43

Whole Fresh Gulf Flounder

Dressed Flounder (not boneless).
$32.23

Tenderloin Of Grouper
$33.27

Popcorn Shrimp (Fantail)
$16.64

Select Gulf Coast Oysters
$30.15

Fried Gulf Scallops
$27.30

Fresh Filet Of Catfish

Southern Styled.
$20.79

Scamp Imperial (With Fresh Lump Blue Crab Meat)

GF
$48.86

Filet Of Scamp (Without Crab Meat)

GF
$39.51

Grouper Imperial (With Fresh Lump Blue Crab Meat)

GF
$45.74

Filet Of Grouper (Without Crab Meat)
$36.39

Snapper Imperial (With Fresh Lump Blue Crab Meat)

GF
$45.74

Filet Of Snapper (Without Crab Meat)
$36.39

Whole Snapper

GF
$41.58

Whole Silver Pompano

GF
$31.19

Filet Of Yellow Fin Tuna

GF
$27.30

Filet Of Mahi Mahi

GF
$21.83

Greek Style Open Hearth Charcoal Grilled Fish

Premium Angus Beef Charcoal Grilled Steaks

Surf & Turf

9 oz. Strip Sirloin with your choice of (one):Fried Grouper, Scallops, Shrimp, Oysters or Popcorn Shrimp.
$47.82

Grilled Churrasco Steak

7 oz. Our signature Steak. Seasoned Tenderloin Nicaraguan Cut with grilled Bermuda Onions. GF
$46.78

Tomahawk Ribeye

32 oz. Bone in Ribeye. GF
$82.13

Kansas City Cut Strip Sirloin Steak

9 oz. GF
$36.39

Filet Mignon

7 oz. Charcoal Broiled to order with homemade Mushroom Sauce. A Gourmet Cut. GF
$45.74

Ground Hamburger Steak

10 oz. Topped with grilled Bermuda Onions. GF
$18.72

One-Half Oven Broiled Stuffed Florida Lobster

extra
$25.99

Cold Water Lobster Tail (4.5 Oz)

extra
$25.99

4 Fried Jumbo Gulf Shrimp

extra
$9.36

Side Order Served with any Entree