The Fish Market Southside Menu (Update 2025)
The Fish Market Southside, a seafood restaurant in Birmingham, AL, offers a diverse menu with a focus on fresh seafood dishes. The appetizers range from charbroiled oysters to smoked salmon spread, providing a variety of flavors for every palate. The soups, stews, and salads showcase a blend of traditional Greek flavors and seafood options like Cioppino and Seafood Gumbo. The Po Boys and Sandwiches section features classic choices like shrimp and catfish Po Boys. Customers rave about the generous portions and the quality of the dishes, highlighting the Greek-style fish and chargrilled oysters as must-tries. With attentive staff and a spacious dining area, The Fish Market Southside is a hidden gem for seafood enthusiasts looking for a memorable dining experience.
Appetizers
Charbroiled Oysters Dino
6 count. Greek-style baked oysters - my son's recipe! Fresh gulf oysters on the 1/2 shell topped with a blend of garlic, roasted red pepper, Parmesan cheese, and herbed panko bread crumbs drizzled with our extra virgin olive oil.
Fried Calamari
Squid. Extras are available for an additional charge.
Fried Green Tomatoes
Cornmeal battered with light Cajun spice. Served with our own ranch dressing. Extra dressing is available for an additional charge.
Boiled Shrimp
1/2 lb. Large shell-on, hot or cold. Extras are available for an additional charge.
Maryland Crab Cake Grilled
1 piece. Grilled fresh gulf lump crabmeat. Extras are available for an additional charge.
Smoked Salmon Spread
Fresh salmon fillets, smoked in-house, with cream cheese, minced red onion, celery, garden fresh herbs, and select spices. Served with crisp pita chips.
Bam Bam Shrimp
Fried crispy popcorn shrimp with a sweet and spicy Caribbean sauce. Choice of style. Extras are available for an additional charge.
Shrimp Cocktail
8 pieces. Perfectly chilled, boiled, and peeled shrimp with our house-made cocktail sauce. Served with a salad. Extras are available for an additional charge.
Chargrilled Octopus
Greek style, grilled and drizzled with our house Greek vinaigrette. Extras are available for an additional charge.
Bam Bam Grouper
Fried crispy grouper pieces with a sweet and spicy Caribbean sauce. Choice of style. Extras are available for an additional charge.
Buffalo Shrimp
Popcorn shrimp tossed in our own Buffalo-style hot sauce. Extras are available for an additional charge.
Mussels in White Wine Sauce
Steamed and served in a broth of white wine and fresh herbs.
Buffalo Wing Appetizer
Chicken wings fried and dipped in hot buffalo sauce. Served with ranch
Traditional Greek Salad
Crisp romaine and iceberg lettuce, juicy tomatoes, Salonika peppers, Greek olives with feta cheese, and our famous dressing. Extra dressing is for an additional charge.
Big Fat Greek Salad with Chicken
Chopped romaine and iceberg lettuce, feta cheese, Kalamata olives, cucumber, tomato, Salonika peppers, chickpeas, roasted red pepper, and thinly sliced red onion. Add shrimp and extra dressing for an additional charge.
Seafood Gumbo
Made fresh daily, we start with a rich roux, seafood from our market, okra, onions, tomatoes, and spices.
Grilled Chicken over Greek Salad
Served with a baked potato. Extra dressing is for an additional charge.
Grilled Shrimp over Greek Salad
Served with a baked potato. Extra dressing is for an additional charge.
West Indies Salad
Gulf fresh lump crabmeat and minced onion, marinated in apple cider vinegar, select spices. Served with a salad.
Cioppino
Shrimp, mussels, squid, and grouper in a rich, tomato base stew. Served with freshly baked bread and your choice of salad or 2 sides.
Greek Coleslaw
Angel hair cabbage, feta cheese, extra virgin olive oil, and Greek spice.
Soups, Stews and Salads
Po Boys and Sandwiches
Shrimp Po Boy Sandwich
Shellfish.
Catfish Po Boy Sandwich
Sweet mild fish sandwich. Choice of style.
Whiting Po Boy Sandwich
Firm flaky fish sandwich.
Grilled Amberjack Po Boy Sandwich
Cooked on a rack over a grill.
Chicken Po Boy Sandwich
Boneless skinless chicken sandwich. Choice of style.
Tilapia Po Boy Sandwich
Mild freshwater fish sandwich. Choice of style.
Farm-Raised Catfish Fillets
River fish.
Whole Catfish
River fish.
Red Gulf Snapper
Mild tasting red fish.
Grilled Salmon Filet
Rich and oily fish.
Whole Red Snapper
Mild tasting red fish.
Gulf Grouper Fillet
Cajun Catfish Strips
Breaded or battered white fish.
Almondine
Mild white fish with almonds.
Grilled Amberjack Fillet
Cooked on a rack over a grill.
Whiting Fillet
Firm flaky fish.
Tilapia
Mild flavored fish.
Flounder Fillet
Mild tasting fish.
Grilled Mahi-Mahi Fillet
Mild, slightly sweet fish.
North Carolina Rainbow Trout
Delicate nut-like flavored fish.
Whole Flounder
Mild, sweet delicate fish.
Red Gulf Snapper Throat
White fish.
Grilled Redfish
Grouper Medallion
Grilled Tuna Steak
Cooked medium - well done.
Gilled Tuna Steak - Sushi Grade
Sushi grade. Cooked rare to medium rare.
Fresh Fish
Shellfish
Shrimp Gulf
Shellfish.
Popcorn Shrimp
Shellfish.
Crawfish Tails
1/2 lb. Fresh water, similar to a lobster or crab.
Rhode Island Scallops
1/2 lb. Sweet, buttery, and delicate.
Stuffed Deviled Crab
Hollowed out and then filled with a variety of seasoned ingredients.
Buffalo Popcorn Shrimp
Tossed in our house-made Buffalo-style sauce.
Combo
1 fish and 1 shellfish.
The Platter
The platter comes with tilapia, shrimp & oysters. No substitutions are allowed for shellfish. You may substitute tilapia for another fish for an additional charge.
Platters and Combos
Fish Market Classics
Shrimp and Grits
Gulf shrimp sauteed with bacon, mushrooms, and tomatoes, finished with a creamy white wine sauce, topped with green onion.
Maryland-Style Crab Cakes
Fish cake made from crab.
Athenian-Style Fish
Topped with grilled onions, marinated greek olives, chopped tomatoes, creamy feta cheese, and Greek spices. Choice of fish.
Greek Island-Style Snapper
Sauteed fresh tomatoes, garlic, bell pepper, onion, marinated black olives, and feta cheese, finished with a white wine sauce. Served over rice.
Creole Snapper
Creole sauce, also referred to as "red gravy", is a sauce made with tomatoes, garlic, bell peppers, onions, and our own blend of creole spices. Served over white rice.
Salmon Cakes
An old southern recipe! Served over creamy dill sauce.
Alligator Sausage with Chicken and Shrimp
Sauteed in white wine, sun-dried tomato, sprinkled with green onions. Served with freshly baked bread.
Greek Island-Style Grouper
Sauteed fresh tomatoes, garlic, bell pepper, onion, marinated black olives, and feta cheese, finished with a white wine sauce. Served over rice.
Creole Shrimp
Creole sauce, also referred to as "red gravy", is a sauce made with tomatoes, garlic, bell peppers, onions, and our own blend of creole spices. Served over white rice.
Greek Island-Style Shrimp
Sauteed fresh tomatoes, garlic, bell pepper, onion, marinated black olives, and feta cheese, finished with a white wine sauce. Served over rice.
Shrimp and Artichoke Hearts
Sauteed gulf shrimp tossed with tender artichoke hearts, finished with a rich cream sauce. Served over pasta or rice.
Greek Island-Style Tilapia
Sauted fresh tomatoes, garlic, bell pepper, onion, marinated black olives, and feta cheese, finished with a white wine sauce. Served over rice.
Creole Tilapia
Creole sauce, also referred to as "red gravy", is a sauce made with tomatoes, garlic, bell peppers, onions, and our own blend of creole spices. Served over white rice.
Scallops and Artichoke Hearts
Sauted gulf shrimp tossed with tender artichoke hearts, finished with a rich cream sauce. Served over pasta or rice.
Whole Mediterranean Sea Bass
Flown in fresh from Greece! Choice of style.
Paella
Classic spanish dish of saffron rice with grouper, shrimp, andouille sausage, chicken, and mussels. New.
Shrimp Scampi
Sauteed in garlic butter. Served over pasta with freshly baked bread.
Etouffee
Well-spiced crawfish, shrimp, or redfish fillet with our delicious gravy classic New Orleans dish.
Jambalaya
A Cajun classic made with andouille sausage, chicken, and shrimp.
Whole Stuffed Fish
Fresh fillet stuffed with shrimp, artichoke hearts, and spinach.
Seafood au Gratin
Baking dish with a variety of seafood in a rich, creamy cheese sauce topped with breadcrumbs, and cheese. New.
Fish Tacos
3 pieces. Soft tacos with feta, house-made pico de gallo, and spicy slaw. No hush puppies. Choice of style.
Shrimp Saganaki
Gulf fresh shrimp sauted in white wine sauce with fresh tomato, bell pepper, onion, and selected spices, finished with creamy feta and served with creamy orzo pasta.
George's Favorites
Pasta and Rice Dishes
Grilled Shrimp over Pasta
Dusted with Cajun spice and served over fettuccine noodles topped with lemon butter, marinara, or Alfredo sauce.
Grilled Shrimp over Rice
Dusted with Cajun spice and served over rice topped with lemon butter, marinara, or Alfredo sauce.
Grilled Fish over Pasta
Cooked on a rack over a grill. Choice of sauce and protein. Extra dressing is available for an additional charge.
Grilled Fish over Rice
Cooked on a rack over a grill. Choice of sauce and protein. Extra dressing is available for an additional charge.
Grilled Chicken over Pasta
Dusted with Cajun spice and served over fettuccine noodles topped with lemon-butter, marinara, or Alfredo sauce. Add scallops for an additional charge.
Grilled Chicken over Rice
Dusted with Cajun spice and served over rice topped with lemon-butter, marinara, or Alfredo sauce. Add scallops for an additional charge.
Shrimp Pesto with Sun-Dried Tomatoes
Sauted shrimp with classic basil pesto and sun-dried tomato. Add scallops for an additional charge.
French Mussels over Pasta
In a broth of white wine and fresh herbs.
Chicken Pesto with Sun-Dried Tomatoes
Sauteed chicken with classic basil pesto and sun-dried tomato.
Chicken Kabob
Cooked on a skewer.
Shrimp Kabob
Salmon Kabob
Tuna Kabob
Sushi Grade Tuna Kabob
Medium rare - rare.
Grouper Kabob
Kabobs
Chicken
Chicken Tenders
Breaded or battered crispy chicken. Served with your choice of 2 sides or a salad.
Buffalo Wing Meal
Chicken wings fried and dipped in hot buffalo sauce. Served with ranch and your choice of 2 vegetables or a side salad.
Tartar Sauce
Cocktail Sauce
Remoulade Sauce
Bam Bam Sauce
Dill Sauce Sauce
Extra Sauce
Extra Dressing
Greek Dressing
Ranch Dressing
John's Dressing
Balsamic Dressing
Ranch Sauce
Extra Ranch
Extra Sides
Alfredo Pasta
Rich butter and Parmesan sauce.
Fried Okra
Cooked in oil.
Fried Pickles
Cooked in oil.
Baked Potato
Cooked in an oven.
Baked Beans
Cooked in an oven.
Black Eyed Peas
Coleslaw
Cabbage salad.
Fries
Fried potato.
Collard Greens
Lemon Butter Pasta
Cabbage
A leafy cruciferous vegetable.
Greek Potatoes
Greek Rice
Broccoli
Fried, bite sized broccoli patty.
Corn
Grain.
Green Beans
John's Slaw
Orzo Pasta
Kids Chicken Fingers
Breaded or battered crispy chicken. Choice of style.
Kids Popcorn Shrimp
Bite-sized pieces of shrimp that have been deep-fried. Add potato for an additional charge.
Kids Catfish
Mild, slightly sweet fish. Choice of style.
Kids Tilapia
Mild flavored fish. Choice of style.
Kids Whiting
Firm flaky fish. Choice of style. Add potato for an additional charge.