Healthy Cajun Potato Salad


At a Glance

  • Potato Type: Petite, Yellow
  • Prep Method: Boiled
  • Special Requests: Performance
  • Cuisine: Mediterranean

Recipe By:

Packed with lots of potassium and Vitamin C., this Cajun potato salad by is a great option to support your fitness goals while tasting simply fantastic!


Blackening spice mix:

  • Paprika
  • Italian seasoning
  • Garlic powder
  • Onion powder
  • Cayenne
  • Pepper
  • Salt

Potato salad ingredients:

  • Green onions
  • Celery
  • Bell pepper
  • Side Delights Gourmet Petite Pure Gold Potatoes
  • Shrimp
  • Olive oil
  • Blackening spice mix
  • Butter

Dressing ingredients:

  • Plain Greek yogurt
  • Spicy mustard
  • Lemon juice
  • Blackening spice mix


The first thing you’ll need to do is make a blackening spice mix.  I use the same spice mix from my black and blue burger recipe– it’s so versatile!

Mix up those spices and use them in two ways in this recipe – for the shrimp, and the dressing.

Now for the potato salad itself, first, you’ll chop up your veggies and add them to a mixing bowl.

Then you’ll chop and boil your potatoes.  The Side Delights Gourmet Petite Pure Gold potatoes are perfect for this recipe.  They take on an almost luxurious quality in flavor and texture when cooked.

Or, if you’d rather not have two things going on the stove at once, you can also use Side Delights Steamables, 1.5 lb. of steam in the bag in 8 minutes potatoes instead!

While the potatoes are cooking, you’ll cook your shrimp.  Toss the shrimp in a little oil and blackening spice mix.  Then sauté them in butter until cooked.

The last part you’ll need to make is the dressing. Whisk all these together to make a tangy, spicy dressing that pairs perfectly with the potatoes and shrimp.

Toss everything together and boom! – a flavorful potato salad that everyone will love.


I recommend serving it warm, but you can also serve it cold if you prefer.

Review This Recipe

Review this Recipe

  • Please enter a whole number from 1 to 5
  • This field is for validation purposes and should be left unchanged.