Captain Al's Steak & Seafood Menu
Welcome to Captain Al's Steak & Seafood, where the ocean meets the grill in a casual yet vibrant setting. Nestled in Gulfport, MS, this gem specializes in delectable fare that spans from juicy steaks to fresh seafood. Each dish is crafted with care, and the popular Stuffed Peppers and The Captain’s Steak showcase their commitment to flavor and quality.
Embark on a culinary adventure with tempting starters like Honey Fire Shrimp and the savory Fried Crab Cakes, or indulge in pasta options like Shrimp Fettuccine Alfredo. The inviting atmosphere is complemented by live entertainment on weekends, making it perfect for families and groups.
In judging Captain Al's, diners rave about the attentive service and stunning views, highlighting the excellent experience that awaits. With the full bar and outdoor seating, you're guaranteed a delightful meal any time of the day.
Starters
Stuffed Peppers
Filled with cream cheese, sausage, lump crab
Appetizer Combo
Fried sauteed shrimp, and two crab cakes with seasoned melted butter
Honey Fire Shrimp
Fried shrimp tossed in our honey fire sauce
Royal Reds
12 pound
Crab Claws
Served fried
Crab Cake
Deep fried lump crabmeat
Fried Pickles
Deep fried hand battered
Onion Straws
Extra thin onion slices hand battered deep fried
Boiled Shrimp
Garden Fresh Tossed Salad
The House Crabmeat Salad
Chicken Salad
6oz chicken breast fried or grilled served over garden fresh salad
Ribeye Salad
8oz ribeye diced over garden fresh salad
Corn Crab Bisque
Homemade Cajun Style Seafood Gumbo
Soups Salads
Pasta
Shrimp Scampi
Fresh shrimp sauteed in white wine, garlic, fresh tomatoes, and butter sauce over angel hair pasta
Seafood Supreme Pasta
Fresh shrimp, lump crab meat, and grawfish sauteed with mushrooms and seasonings, tossed in our homemade creole mushroom sauce over angel hair
Shrimp Fettuccine Alfredo
Fresh shrimp in a creamy parmesan sauce over fettuccine pasta
Staceys Homemade Key Lime Pie
Hot Fudge Brownie Ice Cream
Rootbeer Float
Desserts
Kids Meals
Ribeye
Chicken Tenders
Grilled Chicken Breast
Fettuccine Alfredo
Ice Cream Scoop
Raw Oysters
Served with lemon, cocktail, horseradish
Garlic Parmesan
Topped with garlic butter parmesan cheese
Seafood Supreme
Topped with lump crab meat, shrimp, and crawfish
Oysters On The Half Shell
From The Grill
The Captains Steak Shrimp
1012oz ribeye, sauteed or golden fried shrimp
Nicky Creel Steak Shrimp
16oz ribeye, sauteed or golden fried shrimp
Ribeye Lobster
1012oz ribeye and one pound of maine lobster
Ribeye
1012oz
16oz TBone Steak
8oz Filet Mignon
Mcadams 10oz Filet Mignon
Hamburger Steak
8oz pure beef topped with gravy grilled onions
Grilled Chicken Breast
Two 5oz boneless skinless chicken breast
Fresh Shrimp
One dozen golden fried or sauteed shrimp
Boiled Shrimp
One pound of boiled shrimp with potatoes corn and seasoned melted butter
Royal Reds
One pound of boiled royal red shrimp
Fried Catfish
Two fried catfish filets with hush puppies
Soft Shell Crab
Deep fried fresh jumbo soft shell crab
Speckled Trout
Fried or sauteed trout with seafood supreme sauce over angel hair scampi
The Boatload
Pineapple stuffed with a wild rice veggie blend topped with jumbo sauteed shrimp and your choice of mahi, chicken, or steak
Dungeness Crabs
3 clusters with seasoned melted butter
Crab Cakes
Two fresh deep fried lump crab cakes
Lobster Dinner
One whole pound maine lobster
Oyster Platter
One dozen oysters, hand battered deep fried
Seafood Platter
Dungeness crab legs cluster, crab cake, and shrimp oysters
Captains Catch
One whole lobster, boiled shrimp, dungeness crab cluster, and corn potatoes
