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

$11.00

Appetizer Combo

$23.00

Honey Fire Shrimp

$14.00

Royal Reds

$12.00

Crab Claws

$20.00

Crab Cake

$9.00

Fried Pickles

$8.00

Onion Straws

$10.00

Boiled Shrimp

$9.00

Garden Fresh Tossed Salad

$3.00

The House Crabmeat Salad

$4.00

Chicken Salad

$12.00

Ribeye Salad

$15.00

Corn Crab Bisque

Homemade Cajun Style Seafood Gumbo

Soups Salads

Pasta

Shrimp Scampi

$15.00

Seafood Supreme Pasta

$19.00

Shrimp Fettuccine Alfredo

$16.00

Staceys Homemade Key Lime Pie

$4.00

Hot Fudge Brownie Ice Cream

$6.00

Rootbeer Float

$3.00

Desserts

Kids Meals

Ribeye

$12.00

Chicken Tenders

$7.00

Grilled Chicken Breast

$8.00

Fettuccine Alfredo

$7.00

Ice Cream Scoop

$2.00

Raw Oysters

$10.00

Garlic Parmesan

$12.00

Seafood Supreme

$13.00

Oysters On The Half Shell

From The Grill

The Captains Steak Shrimp

$29.00

Nicky Creel Steak Shrimp

$35.00

Ribeye Lobster

$39.00

Ribeye

$24.00

16oz TBone Steak

$28.00

8oz Filet Mignon

$29.00

Mcadams 10oz Filet Mignon

$34.00

Hamburger Steak

$16.00

Grilled Chicken Breast

$14.00

Fresh Shrimp

$19.00

Boiled Shrimp

$19.00

Royal Reds

$21.00

Fried Catfish

$19.00

Soft Shell Crab

$24.00

Speckled Trout

$28.00

The Boatload

$29.00

Dungeness Crabs

$35.00

Crab Cakes

$18.00

Lobster Dinner

$26.00

Oyster Platter

$22.00

Seafood Platter

$38.00

Captains Catch

$43.00

Fresh Seafood