Good Ol’ Shrimp Boil Potato Salad

17 Aug
Good Ol' Shrimp Boil Potato Salad

Good Ol’ Shrimp Boil Potato Salad ~ We decimated more than half this meal before I remembered to take a photo!!!

This is a tasty, quick and easy meal to prepare, especially when you are about to head out of town for 5 days for another fishing trip to the coast. This time, Halibut Fishing! Many of you might remember my shark adventure from couple of years ago when we tried to catch halibut, and on the same trip my hubby caught a manta ray! Hopefully we’ll get the right species this time around.

Kathryn the Shark Woman

Kathryn the Shark Woman

I saw this recipe in my most recent issue of Southern Living magazine, and with lots of shrimp in the freezer, it called my name. This takes very little time to prepare, especially if you use my “secret” Bundt-pan corn trick, shown below from another post. (I do actually stick a corn-cob holder in the top to stabilize the corn when cutting, but I had no helper to take a photo when I shot this. The foibles of food photography!)

Cutting the Corn off the Cob

Cutting the Corn off the Cob

I couldn’t find Creole mustard at the store that it called for (well, I do live in Oregon) but a quick google search came up with an easy substitute with items I had on hand.

I hope you enjoy this as much as me and my husband did, eating al fresco out on our back deck in glorious sunny weather. This tastes great warm or cold, I had leftovers the next day cold and just WOW! The flavors really intensified. This would be a great potluck or picnic meal, no mayo!

Good Ol’ Shrimp Boil Potato Salad
Adapted from Southern Living

1/4 pound smoked sausage, cut into thin slices
1 1.5-ounce package boil-in-bag shrimp-and-crab boil (I used McCormick’s)
1/2 pound baby red potatoes
1 ear fresh sweet corn, husks removed
1/4 cup fresh lemon juice
1/4 cup olive oil
1/8 cup chopped fresh flat-leaf parsley
1 1/2 tablespoons course-ground Dijon mustard
1/4 teaspoon Worcestershire sauce
Several dashes of Tabasco
2 green onions, sliced
1 garlic clove, minced
A few shakes of paprika
1/2 teaspoon horseradish sauce
1 pound peeled and deveined shrimp

Brown the sausage over high heat in a skillet for just a few minutes, remove and set aside. Add the crab boil packet, potatoes, and corn cob with enough water to cover an inch over the veggies over high heat.

Once boiling, cook for about 10 more minutes until potatoes are softened.

Meanwhile, whisk together the rest of the ingredients except the shrimp in a bowl.

Once potatoes are done, add the shrimp and cooked sausage, turn off heat, then cover for 5 minutes.

After 5 minutes, drain and pour the food into a large serving bowl. Remove the corn and cut the kernels off the cob and add the kernels to the bowl. (I halved the potatoes after they were done but failed to add that to the PDF version recipe.) Pour the seasoned lemon/oil mixture over it, and stir to combine well. Serve immediately, or cover and refrigerate up to 24 hours. YUMMMM!

I won’t have a post up again for about a week and a half, don’t miss me too much, lol. πŸ˜€

Download and Print this Recipe

Download and Print this Yummy Recipe!






51 Responses to “Good Ol’ Shrimp Boil Potato Salad”

  1. lynne hoareau August 18, 2016 at 2:34 am #

    OMW this sounds absolutely divine. I love shrimp, in fact I love all fish. Enjoy your fishing trip, must be such fun πŸ™‚

    Liked by 1 person

  2. Bernadette August 18, 2016 at 2:40 am #

    I can’t wait to try this recipe. Also the Bundt pan tip is great. Happy fishing!

    Liked by 1 person

  3. Jodi August 18, 2016 at 2:51 am #

    Oh yum! And look at you go fisherwoman !!!

    Liked by 1 person

  4. Teagan Geneviene August 18, 2016 at 3:03 am #

    A mayonnaise (egg) free potato salad? I am your friend for life! πŸ˜€ This really does look delicious, Kathryn. I could easily make a meal of just this. Don’t work (errr fish) too hard! Have a great time. Mega hugs.

    Liked by 1 person

    • anotherfoodieblogger August 18, 2016 at 9:07 am #

      Aww thank you so much Teagan! I’m looking forward to it! We don’t leave until after lunch because hubby has to work a half day. I’m trying to pack in the meantime. xoxo

      Liked by 1 person

  5. ggstratton August 18, 2016 at 4:13 am #

    Yum. I love potato salad and this look amazing. I used to eat a lot of mayo but now hardly none at all. Have fun on your fishing trip. 😊🎣🐟catch a big one.πŸ‹

    Liked by 1 person

  6. ggstratton August 18, 2016 at 4:39 am #

    Great idea for the corn. I usually take mine outside because it ends up EVERYWHERE but you can’t beat fresh corn for sure.

    Liked by 1 person

  7. healthyindiankitchen August 18, 2016 at 4:59 am #

    Love the salad. It looks so fresh and full of flavors!

    Liked by 1 person

  8. Snapshotsincursive August 18, 2016 at 5:02 am #

    Can I tag along? I’ll help with the shrimp! πŸ“

    Liked by 1 person

  9. Karina Pinella August 18, 2016 at 6:37 am #

    You look like you’re having fun. Keep on fishing! The potato- shrimp boil looks great too.

    Liked by 1 person

  10. Cheryl "Cheffie Cooks" Wiser August 18, 2016 at 7:11 am #

    Yum-have fun! xoxoxo ccc

    Liked by 1 person

  11. Tasty Eats Ronit Penso August 18, 2016 at 7:14 am #

    This looks so very tasty. Simply delicious! πŸ™‚

    Liked by 1 person

  12. D. Wallace Peach August 18, 2016 at 7:42 am #

    I would never think to combine potatoes and corn with shrimp. Looks great, though, and if you almost forgot to take a photo, it must have been good! Have fun fishing and I hope you catch halibut. πŸ™‚

    Liked by 1 person

  13. Sunnycovechef August 18, 2016 at 9:19 am #

    I love the tip on cutting the corn in a bundt pan. What a great potato salad , have fun fishing halibut.

    Liked by 1 person

  14. Smiling Notes August 18, 2016 at 11:08 am #

    Yum yum yum!! πŸ˜€

    Liked by 1 person

  15. Michelle Williams August 18, 2016 at 2:45 pm #

    Looks delicious & back to your TX roots!

    Liked by 1 person

  16. August 19, 2016 at 1:42 pm #

    That’s the fun about fishing – you never know what you’ll catch. I use to get Southern Living and they frequently had great recipes. I’m sure this is one of them… At first I thought where’s the corn cobs – you take the kernels off – good idea!

    Liked by 1 person

  17. Sheryl August 20, 2016 at 6:14 pm #

    What a clever idea! I’m going to have to remember the bundt pan trick for cutting corn off the cob. Have a wonderful fishing trip!

    Liked by 1 person

    • anotherfoodieblogger August 22, 2016 at 5:22 pm #

      Thank you so much Sheryl! It really is a clever trick and no corn all over the counter!


  18. ChgoJohn August 22, 2016 at 11:46 am #

    What goes better together than a shrimp boil with potato salad on the side? Well, the 2 combined, that’s what! This sounds so good and easy to prepare, too. Like you, I use the bundt pan trick but I also get out the old electric knife and use it to cut the kernels. It is so quick and the only reason to keep that knife around. πŸ™‚
    Good luck with the halibut! Cannot wait to see how you’ll prepare them/ (Note i wrote “them” and not “it”.)

    Liked by 1 person

    • anotherfoodieblogger August 22, 2016 at 5:28 pm #

      We got SKUNKED on the halibut, boo hiss! The ocean swells were really big, and it was hard to keep the bait on the bottom. I did get a huge strike and was bringing up the fish for about 10 minutes, but then the swivel failed on it, bummer. Got another small strike later, but all it did was take the bait that time. (Although I did have a stronger swivel on the line that time.)

      Liked by 1 person

      • ChgoJohn August 22, 2016 at 7:57 pm #

        Drat! Well, all this means is that they’ll be bigger when you head out next time. πŸ™‚

        Liked by 1 person

      • anotherfoodieblogger August 22, 2016 at 7:59 pm #

        I am not sure if we’ll get a next time. They have a limit and the halibut season is only open every other Friday and Saturday until it limits out on poundage. The foibles of our DFW!!

        Liked by 1 person

      • ChgoJohn August 22, 2016 at 8:13 pm #

        I had no idea. I guess I won’t grouse the next time I pay so much for halibut at the fishmonger.

        Liked by 1 person

      • anotherfoodieblogger August 22, 2016 at 8:20 pm #

        It’s a different story for commercial fisherman, they really ding it to us sport fisher peoples. πŸ™‚ Yeah, and you wonder why it’s so expensive but they hardly let you catch anything anymore…


  19. Fourth Generation Farmgirl August 22, 2016 at 7:03 pm #

    This looks fantastic!

    Liked by 1 person

  20. Marisa's Italian Kitchen August 24, 2016 at 3:39 pm #

    Kathryn your a very brave women holding up that shark!! Potato and shrimp salad is an unusual combination for me but looks delicious.

    Liked by 1 person

    • anotherfoodieblogger August 24, 2016 at 3:42 pm #

      I’ve had shrimp and crab boils before but not as a salad, but it was really quite delicious! (And I really wasn’t quite that brave, our friend was holding the head away from me with the line that had the hook in the shark’s mouth, lol!)

      Liked by 1 person

  21. FrugalHausfrau August 29, 2016 at 9:43 pm #

    This pasta salad is a great idea! I use that bundt pan trick, too. I admit to having trouble concentrating on the recipe as I’m distracted by that marvelous photo, lol!! Wow!! Have a great trip and I can’t wait to see what you land this year!!

    Liked by 1 person

    • anotherfoodieblogger August 30, 2016 at 12:21 am #

      Thank you Mollie, salmon season is just starting up too. We got skunked on the last trip for halibut but they have two more days opening up for it this Friday and Saturday if the weather gods cooperate with us.

      Liked by 1 person

  22. Cooking For The Time Challenged October 1, 2016 at 8:29 pm #

    Another winner! Yum! I love the bundt pan trick!

    Liked by 1 person

I'd love to hear from you! Reply below

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: