Go Back

Creamy Lemon Rosemary Potato Salad (Whole30, Paleo, Vegan)

This easy potato salad is tangy and creamy, perfect for your next gathering or just everyday lunches, has the superpowers of rosemary to get your through your day, and can easily be made Whole30, paleo, and/or vegan!
Prep Time 45 mins
Cook Time 5 mins
Course Side Dish
Cuisine American, bbq
Servings 8
Calories 157 kcal


  • 5 medium-large gold potatoes
  • 1/2 cup chopped spinach
  • 1/2 cup chopped red onion
  • 4 tbsp chopped rosemary
  • 1 lemon, juiced (or more if you love lemony foods!)
  • 1 cup mayonnaise of choice (can be vegan)


  • Wash the outsides of your potatoes before boiling. Remove any dirt and eyes that have begun to sprout.
  • Boil the potatoes until they are soft. About 45 minutes.
  • Remove the cooked potatoes and set aside for them to completely cool. Consider putting them in a container in the refrigerator until the next day.
  • Once potatoes have completely cooled, chop them into small pieces (no more 1/2" big). Set aside in a big bowl.
  • Chop the spinach, red onion, and rosemary. Add them to the bowl with the potatoes.
  • In a small bowl, combine the mayonnaise and lemon juice. Pour the mixture over the potatoes and vegetables and stir well to combine. The mayonnaise mixture should be combined evenly. Add salt and pepper to taste.
  • Place in the refrigerator to cool for about 30 minutes before serving cold. Store in a sealed container in the refrigerator for about a week.


Nutrition Facts
Servings: 8
Amount per serving  
Calories 157
% Daily Value*
Total Fat 10.1g 13%
Saturated Fat 1.6g 8%
Cholesterol 8mg 3%
Sodium 212mg 9%
Total Carbohydrate 17g 6%
Dietary Fiber 2.3g 8%
Total Sugars 3g  
Protein 1.2g  
Vitamin D 0mcg 0%
Calcium 31mg 2%
Iron 1mg 5%
Potassium 243mg 5%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calorie a day is used for general nutrition advice.
Recipe analyzed by 
Keyword lemon, mayonnaise, paleo, potato, potato salad, rosemary, vegan, whole30