The Fish Market Restaurant Menu
The Fish Market Restaurant, located in Hoover, AL, is a seafood lover's paradise. Offering a wide variety of appetizers, soups and salads, Po' Boys, and sandwiches, there is something for everyone on their menu. Customers rave about the fresh food, great service, and pleasant ambiance. From the delicious Raw Gulf Oysters to the award-winning Seafood Gumbo, every dish is prepared with care and attention to detail. The menu also boasts vegetarian options and a full bar, making it suitable for all types of diners. Whether you're craving a Fried Shrimp Po Boy or a Lobster Bisque, The Fish Market Restaurant delivers consistently high-quality food. Don't miss out on their Greek slaw and Angel Oysters, both customer favorites. With positive reviews praising both the food and service, this restaurant is a must-visit for seafood enthusiasts.
Appetizers and Oysters
Raw 1/2 Shell Oyster
Freshly shucked and available from our oyster bar.
RAW Gulf Oysters
Straight from the gulf of Mexico.
Specialty Raw Oysters
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!
Taste of the Gulf
Gulf crab claws, shrimp (4), oysters (4) and calamari.
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.
Crab Claws
Half pound fresh gulf blue crab claws, fried or sauteed with light cajun spice.
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.
Alligator
Cajun Fried
Froglegs
Fried
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.
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.
Soups and Salads
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
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.
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.
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.
Whole Maine Lobster Dinner
Fish Market Classics and George's Favorite
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.
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.
Orange Roughy Fillets
New Zealand.
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.
Swordfish
Available on grilled only.
Whole Flounder Dinner
Whole Red Snapper Dinner
1-2 lbs.
Rainbow Trout
Fried or Grilled with Cajun Spice
Whole Sea Bass (Branzino)
Whole Fish, contains bones, Grilled with Greek Spice
Fresh Fish
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.
Soft Shell Crab
Whole crab.
Blue Crab Claws
Half pound.
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.
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.
Pasta Dishes
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 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.
