• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
    • Search All Recipes
    • Recipe Round-Ups
  • More
    • About
    • Work With Me!
    • Lifestyle
    • Outside the Kitchen
    • Kitchen Tips & Gifts
    • Contact

Framed Cooks

menu icon
go to homepage
  • Memorial Day Recipes!
  • Recipes
  • About
  • Contact
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Memorial Day Recipes!
    • Recipes
    • About
    • Contact
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Framed Cooks » Recipes » Seafood

    Shrimp Potato Salad

    Published: Apr 8, 2021 · Modified: Jul 30, 2024 by Kate Morgan Jackson · This post may contain affiliate links · 6 Comments

    Jump to Recipe

    This easy breezy recipe for shrimp potato salad has a little zing from the mustard dressing and a drizzle of honey! The perfect light supper.

    Shrimp and baby potato salad in a bowl.
    Jump to:
    • Why we love this recipe
    • What is grainy mustard?
    • How not to overcook shrimp
    • Ingredients you need
    • Ingredient notes and substitutions
    • How to make this recipe
    • Recipe FAQs
    • Equipment we used for this recipe
    • What to serve with this recipe
    • Other supper salads we love!
    • We want to know what you think! 🤔
    • Shrimp Potato Salad

    Why we love this recipe

    Ah, this shrimp potato recipe! I do love a potato salad, and because I love it I am always looking for the answer to the question, how do you make potato salad taste better?, and in this particular case the answer? Shrimp.

    In this case I paired some cooked shrimp with some tender baby potatoes, a double mustard dressing, and just a teeny drizzle of honey.

    Yep, this seafood supper features not one but two mustards – good old Dijon, and grainy mustard.

    And not only does this recipe give you everything you need for a light recipe in one delicious bowl, but it’s ready in just about a half hour. How scrumptious is that?

    What is grainy mustard?

    Mustard comes from, you guessed it, mustard seeds, and smooth mustard is made of pulverized seeds mixed with vinegar and water, and sometimes wine (hello, Dijon mustard!).

    Grainy mustard has all those things, but it crushes or bruises the seeds so you can actually see them, and it adds a lovely texture. And interestingly, it is milder than regular mustard.

    How not to overcook shrimp

    Overcooking shrimp is easy to do, because it’s amazing how fast they cook. And since overcooked shrimp can taste, well, rubbery, we want to get them out of the hot water As Quickly As Possible.

    The trick is to watch them like a hawk from the minute you put them in the water, and since they only need two or three minutes you won’t be watching for long.

    As soon as they turn opaque -a nice solid shade of pink – pour them directly into a strainer and run cold water over them until they are cooled down so they stop cooking.

    They should be in a gentle “C” shape – a tight “C” shape means a shrimp that has been in the hot water a little too long.

    Ingredients you need

    Ingredients needed for shrimp potato salad.

    Ingredient notes and substitutions

    • Potatoes: Baby potatoes are sometimes called creamers, and they come in all kinds of colors and sizes, from the standard yellow baby potato to red and even purple potatoes, and sometimes in teeny sizes. Any and all of these will work for this recipe – if you get the teensy ones, cook them for a little less time.
    • Shrimp: Any size shrimp will work for this recipe. If you get the bigger variety, you can either cut them into bite-sized pieces after they are cooked, or serve them up as is with a knife and fork.
    • Mustards: You can find both grainy mustard and Dijon mustard in the condiments aisle of your supermarket. (And when you are done with this recipe, use those mustards in this super simple recipe for lime roasted salmon with mustard sauce!)
    • Scallions: You can swap out these green onions for chives if you like!
    • Honey: Honey gives this potato salad an amazing sweet and savory vibe, but it’s totally optional.

    See the recipe card for full information on ingredients and quantities and nutritional information.

    How to make this recipe

    Cooked baby potatoes in a strainer.

    Step 1: Scrub up a bunch of baby potatoes, pop them in a pot of water and bring them to a simmer.  Let them bubble away until they are just tender, about 10-15 minutes.  Scoop them out with a spider or a slotted spoon, leaving the hot water in the pot. Pop them into a strainer and run cool water over them, and let them cool off while we make the shrimpies.

    Cooked shrimp draining in a strainer.

    Step 2: Bring the potato water back to a boil. Add a pound of peeled shrimp and cook them until they are just opaque, about 3 minutes.  Drain and rinse under cool water until they are all cool. Room temperature-ish is fine.

    Homemade mustard dressing in a mason jar.

    Step 3: Make the dressing by combining the juice from one lemon, your best olive oil and a couple of tablespoons each of both Dijon and grainy mustard in a jar and shaking vigorously.

    Shrimp and baby potato salad in a metal mixing bowl.

    Step 4: At this point the potatoes should be cool enough to handle, so cut them in half and pop them in a mixing bowl with the shrimp and some chopped scallions.  Toss gently.  Drizzle on the dressing until the salad is dressed to your liking.

    Step 5: Now here comes a critical decision. You can serve it up as is, or you can drizzle on a little honey before you serve it up. I love love love the sweet and salty vibe of the honey, but you be you.

    Shrimp potato salad in a bowl.

    Recipe FAQs

    How do I peel and devein shrimp?

    Now, you don’t HAVE to take the vein (that dark line up the back of the shrimp) out, but lots of folks prefer their shrimpies that way. Pull off the shell by wiggling it apart at the bottom of the shrimp. Once the shell is off, cut a shallow line along the top of the shrimp where the vein is, pull it out with the tip of the knife and…you’re done! Put the shrimp shells in a zippered plastic bag when you toss them out, because if they sit in your trash can for more than a few hours…well, I’ll let you use your imagination.

    Can I use regular potatoes for this recipe?

    You can! I would recommend Yukon Gold potatoes (sometimes called butter potatoes) and you’ll need to boil them a bit longer, maybe 20 minutes or so. Let them cool and then cut them into quarters or eighths so they are nice and bite-sized.

    Got a question that I haven’t answered?

    Leave your question in the comments below and I promise to get back to you pronto!

    Equipment we used for this recipe

    These are some of my favorite kitchen tools! These are Amazon affiliate links, which means I get a little something if you buy through my links at no extra cost to you. (Which helps pay for all that bacon I keep buying! 😄) And I only share things I use and love. I’m so grateful for your support!

    • Measuring Cup: We love these angled cups that show the measurements on both the inside and outside of the cup.
    • Measuring Spoons: These handy magnetic spoons are not on a ring, so you can just pick the one you need.
    • Metal Bowls: We love these sturdy metal bowls for both mixing and casual serving.
    • Cutting Board: These sturdy, dishwasher-safe cutting boards come in all different sizes.
    • Tongs: We have this essential kitchen tool in all sizes from short to extra long. Perfect for tossing salads!
    • Strainer: This classic strainer is just right for these potatoes and your favorite pasta recipe (one of ours is pasta with egg sauce!)
    • Spider: We love this large mesh spoon for transferring ingredients from hot water into strainers…and for making buttermilk fried chicken tenders!
    • Mason Jars: Oh, the ever helpful mason jar! Just right for shaking up salad dressings, storing ingredients, and eating slow cooker brownie pudding out of!
    • Citrus Juicer: We love this handy juicer that catches every single seed.

    What to serve with this recipe

    Even though this satisfying salad is a meal in one bowl, we love to have some grilled flatbread on the side, and if we feel like some extra veggies, you can’t beat this cherry tomato and green bean salad. Some strawberry lemonade hits the spot, and for dessert, some ridiculously easy peach crumble!

    • Stack of grilled flatbread.
      Easy Grilled Flatbread
    • Cherry tomato green bean salad in a bowl.
      Green Bean Tomato Salad
    • Pitcher of strawberry lemonade.
      Strawberry Lemonade
    • Easy Peach Crumble on a plate.
      Ridiculously Easy Peach Crumble

    Other supper salads we love!

    • The best steak Caesar salad on a plate.
      The Best Steak Caesar Salad Ever. Really.
    • Roasted Chicken Salad on a plate.
      Roasted Chicken Salad
    • All ingredients for corn chip taco salad ready for mixing in mixing bowl.
      Corn Chip Taco Salad
    • Shortcut fried chicken salad on a plate.
      Shortcut Fried Chicken Salad

    We want to know what you think! 🤔

    If you try this recipe, we would love to hear how it came out for you! I’d be super grateful if you could leave a star rating (you pick how many stars! 🌟 ) and your thoughts in the Comments section below the recipe.

    Print

    Shrimp Potato Salad

    Shrimp and baby potato salad in a bowl.
    Print Recipe
    Pin Recipe

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    5 from 1 review

    This easy breezy recipe for shrimp potato salad with mustard dressing comes with a little zing and a little sweetness!  The perfect light supper.

    • Author: Kate Morgan Jackson
    • Prep Time: 20 minutes
    • Cook Time: 15 minutes
    • Total Time: 35 minutes
    • Yield: 4 1x
    • Category: Dinner
    • Method: Stovetop
    • Cuisine: American
    • Diet: Low Calorie

    Ingredients

    Scale
    • 1 ½ pounds baby potatoes, scrubbed clean
    • 1 pound shrimp, peeled and deveined
    • Juice from one lemon
    • 1/8 cup olive oil
    • 2 tablespoons grainy mustard
    • 2 tablespoons Dijon mustard
    • 4 scallions, chopped
    • Honey for drizzling (optional but so good!)

    Instructions

    1. Place the potatoes in a pot of water and bring to a simmer. Simmer until tender, about 10-15 minutes.  Scoop the potatoes into a strainer, leaving the water in the pot, and rinse under cool water.
    2. Bring the potato water in the pot to a boil.  Add the shrimp and cook until just opaque, about 3 minutes.  Drain and rinse under cool water.
    3. Make the dressing by combining lemon juice, olive oil and both mustards in a jar and shaking vigorously.
    4. Cut the potatoes in half and add to a mixing bowl with the shrimp and the scallions. Toss gently.  Drizzle on the dressing until the salad is dressed to your liking.
    5. Divide among plates, drizzle on a little honey and serve!

    Notes

    • Potatoes: Baby potatoes are sometimes called creamers, and they come in all kinds of colors and sizes, from the standard yellow baby potato to red and even purple potatoes, and sometimes in teeny sizes. Any and all of these will work for this recipe – if you get the teensy ones, cook them for a little less time.
    • Shrimp: Any size shrimp will work for this recipe. If you get the bigger variety, you can either cut them into bite-sized pieces after they are cooked, or serve them up as is with a knife and fork.
    • Mustards: You can find both grainy mustard and Dijon mustard in the condiments aisle of your supermarket. (And when you are done with this recipe, use those mustards in this super simple recipe for lime roasted salmon with mustard sauce!)
    • Scallions: You can swap out these green onions for chives if you like!
    • Honey: Honey gives this potato salad an amazing sweet and savory vibe, but it’s totally optional.

    Did you make this recipe?

    Share a photo and tag @FramedCooks on Facebook or Instagram…we want to see it!

    778 shares
    • Facebook
    • Twitter
    • Yummly

    Want every new recipe delivered right to your email inbox?

    Reader Interactions

    Comments

    1. Karen Nelson says

      July 30, 2024 at 3:48 pm

      Hello! While this recipe looks wonderful…my comment is on…
      The Bear! Love, love, love it! Anxiously awaiting the next season!
      Btw…I wear suits now!
      ❤️❤️

      Reply
      • Kate Morgan Jackson says

        July 30, 2024 at 3:49 pm

        Isn’t it THE BEST?? And, I bet you look awesome in your suits! :) xo

        Reply
    2. Fran Olson says

      April 09, 2021 at 8:29 am

      Hi, Kate! I was also going to suggest local honey to help your pollen issues, but I also take a daily generic Claritin (loratadine) these past few seasons, and it has really helped me. On the recipe, I was wondering about cooking the shrimp first, then scooping them out of the water and using the same, already hot, water for the taters. Or vice-versa, just thought it would save water-boiling time (and energy) and maybe give the taters a little extra shrimp flavor. I’m going to try this tonight, and add some leftover asparagus to the mix!

      Reply
      • Kate Morgan Jackson says

        April 09, 2021 at 11:16 am

        Fran! We actually do have Claritin in the house (the dog – I am not kidding – has allergies and the vet recommended Claritan, so I am going to give that a try, along with the honey. Meantime, you absolutely could do that – I would do the potatoes first so they have time to cool off. Just scoop them out with a slotted spoon, run them under cool water, and then the shrimp get their turn. Thanks for the suggestion! And adding asparagus to anything is always a great idea. Happy weekend! xo

        Reply
    3. Theresa M Murphy says

      April 09, 2021 at 7:05 am

      Even though I am not the biggest fan of shrimp, this recipe has me intrigued enough to try it. I am a big fan of mustard, so that helped pushed me. So sorry you are suffering from the pollen overload. I don’t have that trouble but have read that eating local honey can help because the bees are using that same pollen so it is supposed to help you build up a resistance to the pollen. Kind of like vaccines! Good luck!

      Reply
      • Kate Morgan Jackson says

        April 09, 2021 at 11:13 am

        I think you could also use sautéed scallops if you are more of a scallop fan and they would work just fine…or steamed lobster, which you 100% deserve. I am definitely going to give the local honey a try. >sneezes< Happy Friday!

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Primary Sidebar

    Kate from Framed Cooks

    Hi, I’m Kate! I’m a recipe writer, food photographer and devoted bacon lover. I’m so glad you’re here!

    More about me →

    Memorial Day Recipes!

    • Strawberry slab pie on a white platter.
      Easy Strawberry Cheesecake Tart
    • easy avocado chicken salad
      Avocado Chicken Salad
    • Sliced strawberry bread on a plate.
      Glazed Strawberry Bread
    • Mediterranean Chicken Salad on a plate.
      Mediterranean Chicken Salad
    • Strawberry Peach Sorbet in an ice cream glass.
      Easy Strawberry Peach Sorbet
    • Prosciutto Caprese Salad on a plate.
      Prosciutto Caprese Salad

    Reader Favorites

    • Pastina with egg and cheese in a bowl.
      Pastina with Egg and Cheese, Otherwise Known As Comfort Food
    • Lemon Garlic Lobster Pasta in a bowl with a fork.
      Pasta with Lobster Sauce
    • Grandpa's Coca-Cola Ribs on a cutting board.
      Grandpa’s Coca-Cola Ribs
    • Pasta with Buttered Egg Sauce on a plate with a fork.
      Pasta with Egg Sauce
    • Soft scrambled eggs with ricotta on a plate.
      Ricotta Scrambled Eggs
    • Cheese Fries in a bowl on a wooden counter.
      Easy Cheese Fries

    Want every new recipe delivered right to your email inbox?

    Sign Me Up!

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms of Use

    Newsletter

    • Sign Up!

    Get in Touch

    • Contact

    Copyright © 2025 Framed Cooks

    All photographs © FramedCooks and may not be used for any purpose without written permission. As an Amazon Associate I earn from qualifying purchases.

    778 shares
    778 shares
    • 738