Gulf Coast Seafood Market and Restaurant

2250 W 9 Mile Rd, Pensacola
(850) 969-3299

Recent Reviews Order Online

Appetizers
Fish Nuggets
Fried catfish cut into nuggets served with cocktail & tartar.
Tuna Dip
Calamari
Fried calamari served with cocktail & tartar sauce.
Steamed Shrimp Appetizer

Soups
Gulf Coast Gumbo Soup

Baskets
Shrimp Basket
Large shrimp
Mullet Basket
Catfish Basket
Crispy Grouper Basket
Mahi-Mahi Basket
Crabcake Basket

Entrees
Catfish
Local's favorite!
Mullet
Local's favorite!
Jumbo Shrimp
The freshest gulf coast shrimp.
Mrs. Patti's Salmon
Fresh wild-caught salmon served grilled or blackened.
Grouper
Top seller!
Mahi-Mahi
Top seller!
Little Patti's Combo
Pick any 2 - some exclusions. Grilled, blackened or fried.
Hungry Captain Joe
Pick any 3 - some exclusions. Grilled, blackened or fried.
Ultimate Papa Gerard Platter
Pick any 4 - some exclusions. Grilled, blackened or fried.

Non-Seafood
Grilled Cheese
Chicken Tenders
Hamburger
A hamburger served on Texas toast with lettuce, tomato & onion.
Cheeseburger
A cheeseburger served on Texas toast with lettuce, tomato & onion.

Sides
French Fries
Fresh Steamed Vegetables
Baked Beans
Cheese Grits
Fried Okra
3 Extra Hushpuppies

Extra Seafood
Fish
Shrimp
Crabcake

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+35 photos
Photo credit: facebook
+34 photos
Add a photo

Recent Reviews

This place was so good and the service was amazing. This was southern hospitality at it’s finest. I ordered a combo plate with jumbo shrimp and mahi-mahi and it came with French Fries and coleslaw. My spouse order fried shrimp and it came with baked beans.
Both shrimps were amazing and well cooked. Fries were also great. I would highly recommend this place for a good dinner.
October 2025
I only eat fish that are caught having fins, and scales. This place serves fresh mullet, grouper, and other seasonal options. My
grouper basket was delicious, and I had a side of okra. My only complaint was that they only give one hush-puppy. It takes at least two to calm my bark.😂
October 2025
This is our favorite place for fried fish!! My favorite is the grouper with fries and fried okra. The staff is always friendly. The place is always clean. And you get a healthy portion of food.
September 2025

More Reviews

You May Also Like

Patti’s gulf coast seafood - 2250 W 9 Mile Rd
Seafood, Pet Friendly, Seafood Markets
Starbucks - 2200 W 9 Mile Rd B
Coffee Shops, Coffee & Tea, Coffee
Maynard's Donuts & Coffee - 2155 West 9 Mile Road
Bakery, Donuts, Coffee Roasteries

Gulf Coast Seafood Market and Restaurant

2250 W 9 Mile Rd, Pensacola, FL 32534
(850) 969-3299