By Grocery List Plus Editorial Staff | Published on June 14, 2026

Serves 4
270 cal · 50 min
Cajun Inspired Potato Salad
Recipe GLPR3627f50eb6b9e7
A vibrant, seasoned potato salad with bold Cajun spices, roasted peppers, and a creamy yogurt-mayo dressing. Perfect as a side dish or light meal.
Save recipes you love
Create a free Grocery List Plus account to save recipes, rate them, and add every ingredient to your grocery list in one tap.
Ingredients
4-5 medium potatoes, peeled and cubed
2 tablespoons sweet paprika
1 tablespoon coarse sea salt
1 tablespoon freshly ground black pepper
1 tablespoon garlic powder
1 tablespoon onion powder
2 teaspoons creole seasoning
1 teaspoon ground allspice
½ red bell pepper, cut into strips
½ yellow bell pepper, cut into strips
2 tablespoons light mayonnaise
2 tablespoons Greek yogurt
1 small bunch A small bunch of fresh basil, torn
Salt and water for boiling potatoes
Directions
Fill a large pot with water, add a generous pinch of salt, and bring to a boil. Add the cubed potatoes and cook until they are fork-tender, approximately 15-20 minutes. Drain thoroughly and set aside.
In a small bowl, combine the sweet paprika, sea salt, black pepper, garlic powder, onion powder, creole seasoning, and ground allspice. This is your Cajun spice blend.
While the potatoes are still warm, transfer them to a large mixing bowl and sprinkle with the Cajun spice blend. Gently toss to coat all pieces evenly.
Add the red and yellow pepper strips to the seasoned potatoes and toss gently to combine.
In a small bowl, whisk together the light mayonnaise and Greek yogurt until smooth and well combined. Pour this dressing over the potato mixture.
Add the torn fresh basil leaves to the salad and toss gently until all ingredients are evenly distributed.
Cover and refrigerate for at least 30 minutes to allow the flavors to meld together before serving.
Comments
This Cajun potato salad hits its marks for Charlotte grocers—potatoes, peppers, garlic, onion, and mayonnaise are stocked everywhere, and creole seasoning is a standard shelf item at Harris Teeter, Food Lion, and Kroger. The 50-minute claim requires a real look: boiling potatoes runs 15–20 minutes depending on size, plus 10–15 for cooling before mixing, meaning prep and assembly land closer to 35–40 minutes of hands-on work, though you're watching the pot rather than multitasking. Cost per serving runs $2.00–$2.50, with paprika, creole seasoning, and the mayo-yogurt base driving the price moderately. It reheats unevenly and is best served same-night or within a day, so plan it as a side for immediate use rather than a make-ahead.
Sign in or create a free account to add your review.