The Fish Market Restaurant

1681 US-31, Hoover
(205) 823-3474

Recent Reviews Order Online

Customers' Favorites

Branzino Mediterranean Sea Bass
Fried Gulf Sampler
John's Slaw Salad
Shrimp and Grits
Stuffed Grouper
Lobster Bisque
Shrimp & Grits
Popcorn Shrimp
Fish and Chips
Coconut Shrimp

Menu

Appetizers and Oysters
RAW Gulf Oysters
Straight from the gulf of Mexico.
Angel Oysters
Charbroiled with melted cheese, butter, garlic and spices. Served with bread for dipping.
Justin's Oysters
Charbroiled with fresh spinach, garlic, tomatoes, olive oil and imported greek feta cheese and wine sauce.
Fish Tacos
Blackened tilapia with fresh corn salsa, cilantro slaw and our bam bam sauce on corn tortillas. Perfect if you love spicy dishes!
Calamari
Lightly fried and breaded in crispy cracker meal and served with remoulade sauce.
Fried Green Tomatoes
Cornmeal-crisp southern favorite.
Seared Ahi Tuna
Sushi grade tuna, pecan-crusted and seared medium-rare. Great if you are a tuna lover! Gluten free.
Buffalo Shrimp
Popcorn shrimp tossed in our own Buffalo style hot sauce.
Boiled Shrimp
Half pound about 13-15 large peel and eat shrimp. Served hot or cold. Gluten free.
Smoked Tuna Dip
Made fresh daily and served with grilled pita bread and crackers.
Mussels
Sauteed with a french wine sauce.
Maryland Crab Cake
A single crab cake made with gulf jumbo lump crabmeat and served with a dill sauce.
Coconut Shrimp
1/2 dozen lightly fried in a coconut-flecked batter and served with a sweet and spicy orange dipping sauce.
Shrimp Cocktail
6 boiled jumbo shrimp peeled and deveined refreshingly chilled. Served with our cocktail sauce and with a greek salad for an additional charge. Gluten free.
West Indies Salad
Fresh gulf lump crabmeat and minced onion, marinated in oil, vinegar and select spices. With a greek salad for additional charge. Gluten free.
Bam Bam Appetizer
Grouper, mahi-mahi, shrimp or chicken. Crispy fried and tossed in a sweet and spicy Caribbean sauce.
Hushpuppy Basket
One dozen of our famous fried hush puppies made fresh daily.
Fried Mushrooms
Cooked in oil.
Froglegs
Fried

Soups and Salads
Seafood Gumbo
Award winning! Made fresh daily, we start with a rich roux, seafood from our market, okra, onions, tomatoes and spices. Served with rice.
Lobster Bisque
A delightful affair of the sweetest sauteed lobster and sweet sherry added to luscious bisque.
Red Beans, Andouille Sausage and Rice Soup
Traditional Cajun cuisine, prepared with a andouille sausage, spices, beans, vegetables and white rice.
Traditional Greek Salad
Crisp romaine and iceberg lettuce, juicy tomatoes, salonika peppers and greek olives with feta cheese and our famous dressing.
Spinach Salad
Fresh baby spinach with crumbled bacon, onions, tomatoes, mushrooms and sliced boiled eggs dressed with our poppy seed dressing.
West Indies Salad
Gulf fresh lump crabmeat and minced onion, marinated in apple cider vinegar and select spices. Gluten free.
Greek Coleslaw
Angel hair cabbage, feta cheese, extra virgin olive oil and greek spice. Gluten free.
John's Slaw
Angel hair cabbage served with John's famous spicy-sweet dressing. Gluten free.
Wedge Salad
This classic salad features a crunchy cold wedge of iceberg lettuce, tomatoes, red onions and smoked bacon. Dressed with our ranch feta dressing. Gluten free.
House Salad
Crisp romaine and iceberg lettuce, ripe tomatoes, salonika peppers and greek olives. Gluten free.

Fish Market Classics and George's Favorite
Athenian Style Fish
Topped with grilled onions, marinated greek olives, sliced tomatoes, bell peppers, feta cheese, capers and greek spices. Served over rice. Gluten free.
Greek Island Style Seafood
Sauteed fresh tomatoes, garlic, bell peppers, onions, marinated black olives, capers and feta cheese, finished with a white wine sauce. Served over rice.
Fish Tacos
3 pieces blackened tilapia, fresh corn salsa, cilantro slaw and bam bam spice in a corn tortilla. Served with greek rice only. A perfect spicy dish! Gluten free.
Pecan Tilapia
Grilled and lightly crusted with pecan meal and topped with our garlic aioli sauce.
Cioppino
Seasonal. Shrimp, mussels, squid, scallops and grouper in a rich tomato base stew.
Jambalaya
Shrimp, chicken, andouille sausage, onions, green peppers, celery and tomatoes marinated in our spicy creole sauce.
Shrimp and Grits
Gulf grilled shrimp, andouille sausage, mushrooms, green onions, spanish onions and garlic. Served over McEwen's local cheese grits.
Shrimp Scampi
Sauteed in garlic butter and served over pasta with a roll. Perfect for a garlic lover!
Salmon Cakes
Freshly salmon with various spices and vegetables croquetted and grilled with cajun spice and topped with our lemon butter sauce.
Seared Ahi Tuna
Sushi grade. Pecan crusted and served with our aioli sauce, cooked medium rare.
Bam Bam Fish
Lightly fried and glazed with our sweet and spicy caribbean sauce.
Fish and Chips
Served with hush puppies and french fries only.
Caribbean Salmon
Fresh salmon fillet charbroiled with a light citrus spice and topped with our Caribbean corn salsa. Gluten free.
Creole Shrimp and Snapper
Creole sauce, also referred to as "spicy red gravy", is a sauce made with tomatoes, garlic, bell peppers, onions and our own blend of creole spices. Served over white rice. Gluten free.
Stuffed Fish
Grilled fish topped with our homemade crabmeat, shrimp and spinach stuffing.

Platter
Large Platter
Tilapia, shrimp (3), scallops (2) and oyster (2). Fried, grilled with light cajun spice or blackened. Substitute snapper or grouper for additional charge.
Small Platter
Tilapia, shrimp (2), scallop and oyster (2). Fried, grilled with light cajun spice or blackened. Substitute snapper or grouper for additional charge.
Shellfish Combo
Fried popcorn shrimp (1/3 lb.), boiled large shrimp (12), scallops (4), crawfish tails (1/3 lb.), oysters (4-5), large shrimp (6), calamari or soft shell crab. Fried or grilled.
Fish and Shellfish Combo
Snapper, salmon, catfish, tilapia, flounder, mahi mahi, amberjack, grouper or whole catfish. Fried popcorn shrimp (1/3 lb.), boiled large shrimp (12), scallops (4), crawfish tails (1/3 lb.), oysters (4-5), large shrimp (6), calamari or soft shell crab. Fried or grilled.

Fresh Fish
Gulf Red Snapper
Fresh Tilapia Fillets
Flounder Fillets
Cajun Fried Catfish Strips
Almondine Fish
Mild white fish.
Gulf Grouper Fillets
Fried or grilled with greek spice.
Mahi Mahi
Fried or Char-broiled with greek spice.
Amberjack Fillets
Fried or char-broiled with lemon pepper.
Salmon
Farm raised atlantic salmon. Available in grilled only.
Yellow Fin Tuna Steak
Cooked medium - Well done. Available in grilled only.
Whole Sea Bass (Branzino)
Whole Fish, contains bones, Grilled with Greek Spice

Shellfish
Shrimp Gulf
Boiled Gulf Shrimp
Half pound. Hot or cold. You peel and eat!
Popcorn Shrimp
Buffalo Popcorn Shrimp
Tossed in our house made buffalo style sauce.
Crawfish Tails
Half pound Luisiana fresh.
North Atlantic Scallops
Half Pound.
Fried Oysters
Gulf.
Alaskan Snow Crab Legs
1 1/2 lb. steamed with old bay seasoning.
Jumbo Coconut Shrimp
Stuffed Shrimp
Stuffed with our crabmeat stuffing and served over white rice.
2 Maryland Crab Cakes
Made with fresh gulf jumbo lump crabmeat, grilled and served with our dill sauce.
Lobster Tail
8oz. Fried or grilled.

Pasta Dishes
Feta Cheese Vegetable Pasta Dinner
Linguini tossed with sauteed spinach, grilled onions, fresh broccoli, mushrooms, bell peppers, garlic, imported feta cheese, tomatoes and select spices.
Athenian Greek Pasta
Linguini topped with grilled onions, bell peppers, fresh garlic, marinated greek olives, diced tomatoes, feta cheese, imported capers and select spices.
Lemon Butter Pasta
Liguini topped with light lemon butter sauce and select spices.
Vodka Pasta
Grilled and tossed with our tomato basil cream sauce over linguini pasta.
Alfredo Pasta
Homemade Alfredo cream sauce served over linguini pasta.

Po' Boys and Sandwiches
Shrimp Fried Green Tomato Po Boy
Fried popcorn shrimp, fried green tomatoes and aioli sauce. Served with French Fries
Fried Oyster Po Boy
Served with French Fries
Fried Shrimp Po Boy
Served with French Fries
Fried Catfish Po Boy
Served with French Fries
Chicken Po Boy
Served with French Fries
Tilapia Po Boy
Served with French Fries
Grouper Sandwich
Crispy fried or grilled, lettuce, tomato and red onions.
Mahi Mahi Sandwich
Fried or grilled, topped with lettuce, tomato and red onions. Served with French Fries
Salmon BLT
Grilled on a bun and topped with apple wood bacon, lettuce, tomato and red onion. Served with French Fries

Land Lovers
Pecan Crusted Aioli Chicken
Lightly breaded with pecan meal, grilled and topped lightly with aioli sauce.
Fresh Homemade Chicken Tenders
George's Kobe Beef Burger
1/2 lb. Served with french fries only. A blend of wagyu beef, brisket and chuck, commonly known as the best beef in the world! American grown, grass-fed and free of added hormones. Add cheese for additional charge.
Ribeye Steak
14oz. USDA certified black angus.

Kids Menu
Kids Fish and Chips
Served with French Fries and Hushpuppies
Kids Popcorn Shrimp
Served with French Fries and Hushpuppies
Kids Chicken Fingers
Served with French Fries and Hushpuppies
Kids Flounder
Served with French Fries and Hushpuppies
Kids Tilapia
Served with French Fries and Hushpuppies
Kids Pasta Alfredo
No sides.

Desserts
Key Lime Pie
Red Velvet Cake
Italian Cream Cake
Chocolate Cake
German Chocolate Cake
Strawberry Cake
Rainbow Cake
Lemon Pie
Coconut Pie
White Chocolate Raspberry Cheesecake
New York Cheesecake
Turtle Cheesecake
Chocolate Chip Cookie
Brownie
Baklava

Sides
French Fries
Fried Okra
Fried Pickles
Green Beans
Steamed Cabbage
Steamed Broccoli
Greek Potatoes
Cole Slaw
Baked Potato
Greek Slaw
Corn on the Cob
Greek Rice
Grilled Aspargus
Grilled Squash & Zucchini
Stone Cheese Grits
Hush Puppies (4)
Fried Green Tomatoes (4)

Photos

Photo credit: ubereats
Photo credit: google
Photo credit: facebook
+95 photos
Photo credit: facebook
+94 photos
Add a photo

Recent Reviews

We certainly made the right choice for lunch today. We both craved seafood, so we came to the Fish Market Restaurant & Oyster Bar in Hoover. I highly recommend it. My yellow fin tuna steak was delicious as was the salmon my wife ordered . The Greek slaw that she ordered as a side was also delicious. It's made with a Greek salad dressing (vinegar based) and feta. Real good. And, the food is affordable. We are for $20 plus tip. We will return, and when we do, we will ask...
September 2025
Was my first visit, but definitely won't be my last. The food was fantastic, as was the service as well. I feasted on the blackened, large seafood platter with Red Snapper, along with a bowl of gumbo and a dozen oysters on the half shell. Enjoyed the gumbo so much I even bought a bucket of it to take with me to enjoy the next day. I give this place my highest recommendation, especially if you love well prepared seafood.
August 2025
This is my favorite Fish Market Restaurant in Birmingham. The food is much more seasoned, they have a better wine selection, as far as the brand of wines, and the atmosphere is so relaxing. The wait staff is amazing too, AND they're open on Sundays. I prefer this one, hands down.
August 2025

More Reviews

You May Also Like

Pazzo Pizza - 1678 Montgomery Hwy
Pizza, Italian, Salad, Vegan
All Original- Hoover - All Original-Hoover, 1694 Montgomery Hwy Suite 116
Pizza, Salad, Chicken Wings
Chow Town - 1668 Montgomery Hwy
Chinese, Sushi Bar, Vegetarian

The Fish Market Restaurant

1681 US-31, Hoover, AL 35216
(205) 823-3474