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.
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!)
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. 😀
OMW this sounds absolutely divine. I love shrimp, in fact I love all fish. Enjoy your fishing trip, must be such fun 🙂
LikeLiked by 1 person
I can’t wait to try this recipe. Also the Bundt pan tip is great. Happy fishing!
LikeLiked by 1 person
Thank you Bernadette!
LikeLiked by 1 person
Will miss you.
LikeLiked by 1 person
I’m BACK! lol
LikeLike
Oh yum! And look at you go fisherwoman !!!
LikeLiked by 1 person
They don’t call me KR Big Fish for nuttin’! 😀
LikeLiked by 1 person
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.
LikeLiked by 1 person
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
LikeLiked by 1 person
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.🐋
LikeLiked by 1 person
Thanks Gina, I hope to!!!
LikeLiked by 1 person
Great idea for the corn. I usually take mine outside because it ends up EVERYWHERE but you can’t beat fresh corn for sure.
LikeLiked by 1 person
So true!
LikeLiked by 1 person
Love the salad. It looks so fresh and full of flavors!
LikeLiked by 1 person
Thank you, it is very full of flavor!
LikeLiked by 1 person
Can I tag along? I’ll help with the shrimp! 🍓
LikeLiked by 1 person
You bet Gail!!!
LikeLiked by 1 person
You look like you’re having fun. Keep on fishing! The potato- shrimp boil looks great too.
LikeLiked by 1 person
Thank you Karina! Let’s hope I catch a halibut this time. 🙂
LikeLiked by 1 person
Yum-have fun! xoxoxo ccc
LikeLiked by 1 person
I plan on it, thanks! xxoxoxo
LikeLiked by 1 person
xoxoxo ccc
LikeLiked by 1 person
This looks so very tasty. Simply delicious! 🙂
LikeLiked by 1 person
Thank you so much Ronit!
LikeLiked by 1 person
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. 🙂
LikeLiked by 1 person
Thank you Diana, I hope at least one of us does, yummm!
LikeLiked by 1 person
I love the tip on cutting the corn in a bundt pan. What a great potato salad , have fun fishing halibut.
LikeLiked by 1 person
Thank you Gerlinde so much!
LikeLike
Yum yum yum!! 😀
LikeLiked by 1 person
Thank you so much, it sure was!
LikeLiked by 1 person
Looks delicious & back to your TX roots!
LikeLiked by 1 person
Thanks Michelle!
LikeLike
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!
LikeLiked by 1 person
Thanks Judy!
LikeLike
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!
LikeLiked by 1 person
Thank you so much Sheryl! It really is a clever trick and no corn all over the counter!
LikeLike
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”.)
LikeLiked by 1 person
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.)
LikeLiked by 1 person
Drat! Well, all this means is that they’ll be bigger when you head out next time. 🙂
LikeLiked by 1 person
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!!
LikeLiked by 1 person
I had no idea. I guess I won’t grouse the next time I pay so much for halibut at the fishmonger.
LikeLiked by 1 person
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…
LikeLike
This looks fantastic!
LikeLiked by 1 person
Thank you Tonya~!
LikeLiked by 1 person
Kathryn your a very brave women holding up that shark!! Potato and shrimp salad is an unusual combination for me but looks delicious.
LikeLiked by 1 person
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!)
LikeLiked by 1 person
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!!
LikeLiked by 1 person
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.
LikeLiked by 1 person
Good luck & have fun!
LikeLiked by 1 person
Another winner! Yum! I love the bundt pan trick!
LikeLiked by 1 person
It’s a wonderful trick, isn’t it? Thank you!
LikeLiked by 1 person