Red Potato Salad Spicy and Vegan No Mayo or Nayo

This vibrant and flavorful Red Potato Salad is the perfect spicy vegan twist on a classic side dish—completely mayo-free and loaded with bold, wholesome ingredients! Tender red potatoes are tossed in a zesty dressing made with olive oil, Dijon mustard, apple cider vinegar, and lemon juice, then spiced up with smoky paprika, cumin, cayenne, and garlic powder. Fresh cilantro, red onion, and diced jalapeño add a fresh, aromatic crunch, while the simple, plant-based recipe ensures it's both nutritious and crowd-pleasing. Ready in just 35 minutes, this versatile dish can be served warm, chilled, or at room temperature, making it an ideal choice for picnics, barbecues, or weeknight dinners. Perfectly seasoned and 100% vegan, this no-mayo potato salad guarantees big flavors in every bite!

Nutriscore Rating: 79/100

Prep Time:15 mins

Cook Time:20 mins

Total Time:35 mins

Servings: 6

Ingredients

• 2 lbs Red potatoes
• 3 tbsp Olive oil
• 1 tbsp Dijon mustard
• 2 tbsp Apple cider vinegar
• 1 tbsp Lemon juice
• 1 tsp Smoked paprika
• 0.5 tsp Ground cumin
• 0.25 tsp Cayenne pepper
• 1 tsp Garlic powder
• 1 tsp Salt
• 0.5 tsp Black pepper
• 2 tbsp Fresh cilantro
• 0.5 cup Red onion
• 1 small Jalapeño

Directions

Step 1

Wash the red potatoes thoroughly and cut them into bite-sized cubes, leaving the skin on for added texture and nutrients.

Step 2

Place the potatoes in a large pot and cover them with cold water. Add a pinch of salt to the water and bring it to a boil over medium-high heat.

Step 3

Cook the potatoes for 10-15 minutes or until they are fork-tender but not mushy. Drain the potatoes and set them aside to cool slightly.

Step 4

In a small bowl, prepare the dressing by whisking together olive oil, Dijon mustard, apple cider vinegar, lemon juice, smoked paprika, ground cumin, cayenne pepper, garlic powder, salt, and black pepper. Set aside.

Step 5

Chop the fresh cilantro finely, dice the red onion into small pieces, and mince the jalapeño (remove seeds for less heat, or keep them for extra spice).

Step 6

In a large mixing bowl, combine the cooked potatoes with the cilantro, red onion, and jalapeño.

Step 7

Pour the dressing over the potato mixture and gently toss everything together until the potatoes are evenly coated in the spices and dressing.

Step 8

Taste and adjust seasoning if needed, adding more salt or lemon juice as desired.

Step 9

Serve the potato salad warm, at room temperature, or chilled. Garnish with additional chopped cilantro if desired.

Nutrition Facts

Serving size	(1114.3g)

Amount per serving	% Daily Value*
Calories	1152.5

Total Fat 47.1g	0%
Saturated Fat 7.2g	0%
Polyunsaturated Fat 4.0g
Cholesterol 0mg	0%
Sodium 2769.5mg	0%
Total Carbohydrate 173.6g	0%
Dietary Fiber 21.1g	0%
Total Sugars 16.1g
Protein 20.8g	0%

Vitamin D 0IU	0%
Calcium 177.3mg	0%
Iron 9.9mg	0%
Potassium 4122.6mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 35.3%

Protein: 6.9%

Carbs: 57.8%