The Best Cook At Home Side Dishes For Fresh Seafood

There is no doubt that seafood is delicious on its own. But, what is just as important are the side dishes. Right? A delicious slaw or salad or baked bean dish enhances the party in your mouth and creates a unique meal experience. If you are looking for something besides just the ordinary, run-of-the-mill side dish to go with your seafood, here you go! We’ve put together some wonderful sides that complement your salmon, flounder, catfish, shrimp, lobster, or whatever your main entree is!

Fresh Vegetables

Before we get into our recipes, fresh vegetables need some attention. Especially with milder tasting fish like flounder, tilapia, or salmon, don’t overlook the simplicity of having veggies as a side. Preparing asparagus, broccoli, bell pepper, carrots, or zucchini either grilled, steamed, or sauteed are wonderful options to accompany the fish.

Best Sides for Shrimp Cooked Any Way

There are so many ways to prepare shrimp, and all of them are delicious. From calabash-style, boiled, broiled, blackened, grilled, and steamed, shrimp is versatile, easy, and quick! Some of our favorite sides to pair with shrimp fixed any way include:

  • Rice
  • Polenta
  • Macaroni
  • Pasta
  • Potato Salad
  • Asparagus
  • Coleslaw

Here are a couple of sides that we consider two of the best with shrimp.

Amish Macaroni Salad

Amish macaroni salad is a flavorful creamy pasta salad that accompanies shrimp really well. It’s chocked full of flavor and so easy to make using hard-boiled eggs, onion, celery, red pepper, dill pickle relish, and mayonnaise (you can substitute with Miracle Whip is you prefer). It is a tasty side that you can use for other protein entrees, as well.

Ingredients

  • 2 cups elbow macaroni
  • 3 hard-boiled eggs
  • 1 small onion (chopped)
  • 3 celery stalks (chopped)
  • 1 small red bell pepper (seeded and chopped)
  • 2 Tbsp dill pickle relish
  • 2 cups creamy dressing (mayonnaise or Miracle Whip)
  • 3 Tbsp prepared yellow mustard
  • 3/4 cup sugar
  • 2 1/4 tsp white vinegar
  • 1/4 tsp salt
  • 3/4 tsp celery seed

Directions

  1. Cook macaroni noodles according to package instructions. Set aside to cool.
  2. In a large bowl, combine the hard-boiled eggs, onion, celery, red pepper, and dill pickle relish.
  3. In a separate container, mix together the salad dressing, mustard, sugar, vinegar, salt, and celery seed.
  4. Pour the dressing mixture over the vegetables. Add the macaroni and mix until well combined.
  5. Cover the bowl and refrigerate for at least one hour and serve chilled.

Grilled Corn Salad

Grilled corn in the summer–is there anything better? Let’s use that as the base for a lemony, crunchy salad that is bursting with color and great nutrition. This grilled corn salad has fresh zucchini, cherry tomatoes, and creamy feta cheese. This is also a great side with shrimp tacos!

Ingredients

  • 5 medium ears corn with husks on
  • 2 medium zucchini
  • 2 Tbsp olive oil
  • 1 tsp salt, divided
  • 1 tsp ground back pepper, divided
  • 2 cups cherry tomatoes, halved
  • 1/4 cup minced garlic
  • 1 tsp lemon juice
  • 1 Tbsp apple cider vinegar
  • 5 medium basil leaves, minced
  • 1 Tbsp chives, minced
  • 1/4 cup crumbled feta cheese

Directions

  1. Heat the grill on high and grill the corn with the husks on for 10-15 minutes or until the corn is tender. Keeping the husks on the corn prevents the kernels from getting tough. Rotate the corn halfway through grilling. If you like a char on the kernels, take it out of the husks after the corn is done and quickly char on the grill.
  2. While the corn is grilling, slice the zucchini into long strips.
  3. Brush both sides of the zucchini slices with some of the olive oil and sprinkle with 1/2 tsp salt and 1/2 tsp pepper.
  4. Grill the zucchini for a few minutes on each side, until softened and charred with grill marks.
  5. Dice the zucchini into 1/2 inch cubes.
  6. Cut the kernels off the corn.
  7. Whisk together the dressing ingredients: remaining 2 Tbsp olive oil, minced garlic, lemon juice, vinegar, basil, chives, and the remaining salt and pepper.
  8. Toss the corn kernels, halved cherry tomatoes, diced zucchini, and dressing together in a large bowl.
  9. Top the corn salad with feta cheese and more fresh herbs to your liking.

Sides for Salmon

The best sides for salmon are numerous. Here are a few we think you’ll love:

  • Grilled asparagus
  • Herb roasted potatoes
  • Lemony herb couscous
  • Sugar snap peas
  • Brussels sprouts
  • Mediterranean chickpea salad

Rosemary Roasted Potatoes

Here is an easy take on potatoes you can try instead of a baked potato or french fries.

Ingredients

  • 1/4 cup of olive oil
  • Two pounds of small potatoes (you can use different types of potatoes for interest)
  • One Tbsp minced garlic
  • One tsp salt
  • 1/2 tsp pepper
  • 3 Tbsp fresh rosemary

Directions

  1. Preheat oven at 400 degrees Fahrenheit.
  2. Slice potatoes in half and toss them with the olive oil, pepper, garlic, and rosemary leaves.
  3. Line a baking sheet with aluminum foil and place potatoes on top. Make sure the potatoes are not touching and are sliced portion up.
  4. Roast potatoes at 400 degrees for a full hour or until the skin begins to become very crisp and the tops are brown.

Honey Balsamic Glazed Brussels Sprouts

Brussel sprouts are trending right now, so we definitely wanted to include the recipe for this delectable side dish.

Ingredients

  • 1 lb. Brussels sprouts, cleaned and halved
  • 2 tbsp extra-virgin olive oil
  • 1/2 cup balsamic vinegar
  • 2 Tbsp honey
  • 1 Tbsp dijon mustard
  • 2 cloves garlic, minced
  • Kosher salt
  • Freshly ground black pepper

Directions

  1. In a large skillet over medium heat, heat the olive oil.
  2. Add Brussels sprouts with the cut side down and cook undisturbed, 3-4 minutes, until golden on the bottom.
  3. Add 1/4 cup water and cover. Let Brussels sprouts steam until tender, about 3 minutes. If the skillet seems dry, add more water a tablespoon at a time.
  4. Remove sprouts from skillet and set aside on a plate.
  5. Add vinegar, honey, mustard, and garlic and whisk to combine. Bring to a simmer and cook until thick and syrupy, 6-8 minutes.
  6. Return sprouts to the pan, toss to coat, and heat through, 2-3 more minutes. Season with salt and pepper. Serve immediately.

Why Not Leave the Seafood Cooking to Us?

We know we have just given you some delicious sides for seafood, but if you are rushed and don’t want to cook, just let us do the cooking for you! Jolly Roger has some of the best seafood in the Outer Banks! Located right in Kill Devil Hills. Look at our menu and either join us for dine-in service or place a take-out order online.


Special Information

We do carry-out orders!
Please view our menu online and call us at 252-441-6530 to place your order. Pick up times vary and will be confirmed at the time the order is placed.

Daily Lunch Specials

SUNDAY
Soul Food Sunday

8 oz. Southern Honey Fried Chicken Breast with 2 Sides & Cornbread–$14.99

1/2 Price Bloody Mary’s and Mimosas


MONDAY
Philly Cheesesteak (or Chicken) Lunch

with Fries–$12.99

Daily Pub Specials from 4-6:30pm
35¢ Shrimp, 99¢ Ribs, 79¢ Wings (Dine-In Bar Only)


TUSEDAY
Meatloaf Lunch
with 2 Sides–$12.99

Blackened Prime Rib Lunch
with 2 Sides–$14.99


WEDNESDAY
Country Fried Steak Lunch
with 2 sides–$12.99

Pot Roast Lunch
with Taters & Carrots–$12.99


THURSDAY
Steak Quesadilla Lunch
–$12.99

Prime Rib Lunch Sandwich
with fries–$12.99


FRIDAY
Portabella Chicken Sub Lunch
with fries –$13.99

Chicken Parm Sub Lunch
with fries –$12.99

10 oz. Prime Rib Dinner –$18.99

Shrimp ‘n Grits Dinner –$21.99


SATURDAY
Seafood Cioppino Dinner –$25.99

Lobster Mac & Cheese Dinner –$31.99

1/2 Apps (w/ Coupons)

Cheese Bread $3.99
Four slices of seasoned Italian bread topped with mozzarella cheese. Add marinara $0.75

Fried Ravioli $6.99
Lightly fried pockets of pasta filled with an assortment of cheeses. Served with marinara sauce.

Italian Sausage & Peppers $5.99
Italian sausage with sautéed onions and bell peppers.

Wings
(Asian, Buffalo, BBQ, Garlic Parm, Dry Rub or Plain)

1/2 Dozen… $6.99
Dozen… $10.99

Daily Dinner Specials

Friday
 

Prime Rib $20.99
 

Prime Rib w/Seafood $25.99
 

Best of the Beach Shrimp and Grits $21.95
 

Saturday
Seafood Mania:
 

Seafood Cioppino w/ a side salad $25.95
 

Lobster Mac N Cheese w/ a side salad $31.95

trip advisor logo

Shop

Jolly Roger Shop interior

Happy Hour

jolly roger's is the place to be

Happy Hour: Everyday

Nightlife

Karaoke 6 nights a week: 9pm to Midnight inside

NTN Trivia

On-Line Poker

Wii Games

Standalone Game Consoles

Food/Drink Specials and more!

Details

Our Own Bloody Mix

Jolly Roger Bloody Mary Mix