raleigh seafood restaurant

You’ve got a delicious seafood recipe – maybe you’re steaming a live lobster or doing a whole roasted salmon. You may even try serving up your own Calabash style seafood with a platter of fried catfish, but what are you going to serve with it? You’ve got nothing to worry about because we are sharing some side dishes for fish and seafood that will round out your meal perfectly.

Side Dishes for Fish and Seafood – Baked, Broiled, or Grilled

If you’re serving a lighter fish with a mild flavor for your main course, such as broiled flounder or grilled salmon, pair it with options like:

  • Steamed asparagus
  • A blend of grilled vegetables, like bell pepper, carrots, and zucchini
  • Roasted potatoes with olive oil and rosemary
  • A simple, creamy risotto

Tilapia and Quinoa with Feta and Cucumber

Quinoa and tilapia are both excellent sources of lean protein and this recipe is a simple, vibrant dish that is filling without being heavy.

You’ll need:

  • 1 cup quinoa
  • Coarse salt and ground pepper
  • 2 1/2 teaspoons extra-virgin olive oil
  • 1 pound boneless, skinless tilapia fillets, divided into 8 pieces 
  • 3/4 teaspoon paprika 
  • 1 cup English cucumber (6 ounces), diced small
  • 1/3 cup roughly chopped fresh dill
  • 1/3 cup feta (1 1/2 ounces), crumbled
  • 2 teaspoons fresh lemon juice


  1. Bring quinoa, 2 cups of water, and 1 teaspoon of salt to a boil over high heat in a small saucepan. Once boiling, reduce to a medium simmer and cook until the water evaporates (usually around 15 minutes).
  2. Transfer quinoa to a medium bowl, cover lightly and let cool for 5 minutes.
  3. In a large, nonstick skillet, heat 1 1/2 teaspoons of olive oil over medium-high heat. Pat the fish dry and season with salt and pepper, then sprinkle paprika over top. Place in the hot skillet.
  4. Cook fillets for about 2 minutes, then flip and cook for another two minutes or until opaque all the way through.
  5. Stir diced cucumber, chopped dill, fennel, 1 teaspoon of olive oil, and fresh lemon juice into the quinoa and season with salt and pepper.
  6. Divide the quinoa mixture among plates and top with slices of cooked tilapia.

Recipe courtesy of marthastewart.com

Best Side Dishes for Seafood

If you’re serving a seafood dish with a stronger flavor, you’ll need to find a good balance – often a side dish with a bit of acidity, smoky bacon, or the bolder flavors found in Asian or Mexican cuisine will stand up to stronger seafood flavors without overpowering them. Consider:

  • A vibrant green salad with kale and arugula served with a citrus vinaigrette
  • Roasted Brussels sprouts wrapped with bacon
  • Baked into a homemade, creamy mac and cheese (we’re thinking lobster mac for sure!)
  • Use the seafood in tacos with lime, corn, poblano peppers, and sliced chorizo.

Garlic & Herb Linguini

This simple pasta would be perfect with cooked crab, shrimp, or scallops and can be prepared in a flash!

You’ll need:

  • 4 ounces dried linguine (or you can use angel hair or spaghetti noodles)
  • ΒΌ cup butter, melted 
  • 1 teaspoon minced garlic
  • 1 teaspoon dried parsley
  • 1 teaspoon seasoned salt, or to taste


  1. Add a few tablespoons of salt to a pot of water and get it boiling. Add pasta and cook until firm, yet tender. Drain the pasta and move it to a large serving bowl.
  2. Mix melted butter, garlic, and parsley in a small bowl, then drizzle over the pasta and toss to liberally coat it, then add seasoned salt to taste.
  3. Top with sauteed or broiled scallops, shrimp, or crab.

Recipe courtesy of allrecipes.com

Best Sides for Calabash Seafood

Broiled salmon and sauteed scallops are great, but you can’t go wrong with the crisp, delicious flavors of Calabash seafood. If you want to have a fish fry, steamed vegetables and linguine just aren’t going to do the trick. Instead, be sure to add these to your menu:

  • Hush puppies
  • Corn on the cob
  • Coleslaw
  • French fries or hash browns

4 Ingredient Coleslaw

This simple, creamy coleslaw is a snap to whip up and will go perfectly with your homecooked Calabash seafood dinner.

You’ll need:

  • 1 14 oz package of shredded coleslaw mix (so much easier than grating your own!)
  • 1/2 cup of mayonnaise
  • 1 1/2 tbsp honey or sugar
  • 1 1/2 tbsp of apple cider vinegar
  • Pinch of celery seed (optional)

Just whisk the mayo, apple cider vinegar, and honey together in a bowl and pour over the coleslaw mix in a large bowl. Then, just toss it evenly to coat and serve.

Get Your Next Seafood Dinner to Go

If you want a broiled salmon dinner or freshly fried Calabash seafood, but you don’t want to go to the hassle of fixing it yourself, let us do the work for you! We are proud to serve the best Calabash seafood in Raleigh! View our menu, join us for dine-in service, or place a take-out order online.