• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Dietary Needs
    • Dairy Free
    • Gluten Free
    • Keto
    • Low Carb
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Cuisine American

Roasted Herbed Potato Salad (Paleo, Whole30, Vegan)

Cheryl Malik
Cheryl Malik Posted: 03/12/14 Updated: 12/13/21
5
/5
4 Comments
Jump to Recipe
V Vegan VG Vegetarian

This post may contain affiliate links. Please read our disclosure policy.

This herb roasted potato salad is absolutely delicious: crispy roasted potatoes, heady dried herbs, and a rich and creamy sauce with fresh herbs and minced red onions. Packed full of flavor, this herb roasted potato salad is destined to become a favorite, both with the family and with your guests! This herb roasted potato salad is also paleo, Whole30-compliant, and vegan friendly. Simply put, it’s the best herb roasted potato salad out there.

This herb roasted potato salad is absolutely delicious: crispy roasted potatoes, heady dried herbs, and a rich and creamy sauce with fresh herbs and minced red onions. Packed full of flavor, this herb roasted potato salad is destined to become a favorite, both with the family and with your guests! This herb roasted potato salad is also paleo, Whole30-compliant, and vegan friendly. Simply put, it's the best herb roasted potato salad out there.
Have you guys had a little burst of spring yet? Yesterday in Memphis it topped out at over 70 degrees, and today it’s hardly 50.. but last week, the kids were out from school Monday through Wednesday. Snow days! Crazy, am I right?

But now that there’s even the slightest hint of summery relief in sight, I’m already craving margaritas, portobello burgers, and elote. The hint of a crisp breeze in the summer, and I’m reaching desperately for the pumpkin spice; the reverse is also true. Greener grass syndrome, I suppose, but at least it’s delicious. This herb roasted potato salad totally, 100% counts.

This herb roasted potato salad is absolutely delicious: crispy roasted potatoes, heady dried herbs, and a rich and creamy sauce with fresh herbs and minced red onions. Packed full of flavor, this herb roasted potato salad is destined to become a favorite, both with the family and with your guests! This herb roasted potato salad is also paleo, Whole30-compliant, and vegan friendly. Simply put, it's the best herb roasted potato salad out there.
Mayonnaisey cubes of overcooked potatoes has never been my thing; in fact, I used to think I just didn’t like potato salad. That is, until I tried an herb roasted potato salad.. after which I was convinced potato salad might just be my favorite food, ever. Deep, yet fresh and flavorful from the herbs, a bit of bite from the red onions, and still rich from a bit of mayo stirred into the warm potatoes right out of the oven–without being gloppy or even really obviously “creamy”, this is guaranteed to be the next dish you become famous in your little group of friends and family for. I made a huge batch for our engagement party, at O’s request–it’s his favorite, too–and it was one of the first things gone. Completely cleaned out, and I’m pretty sure I even saw someone licking the bowl..

This herb-roasted potato salad is absolutely delicious: crispy roasted potatoes, heady dried herbs, and a rich and creamy sauce with fresh herbs and minced red onions. Packed full of flavor, this herb-roasted potato salad is destined to become a favorite, both with the family and with your guests! This herb-roasted potato salad is also paleo, Whole30-compliant, and vegan friendly. Simply put, it's the best herb-roasted potato salad out there.
Being a gourmet step up from the yellow picnicky side, it goes well with pretty much everything, and especially a spring or summery culinary escapade, like that burger or a nice ribeye. For the vegans among us (hi! I’m one of you), the herbed roasted potato salad pairs beautifully with a grilled portobello cap, drizzled with a bit of chimichurri. Nom..

Trust me on this. Make this ASAP.

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Roasted Herbed Potato Salad // The Stylist Quo
5 from 2 votes

Herb Roasted Potato Salad

Cook:1 hour 5 minutes
Total:1 hour 5 minutes
This herb roasted potato salad is the perfect spring and summer potato salad: packed with flavor, a bit crispy, and definitely rich. Pairs beautifully with burgers and picnic-worthy food.
Print Save Saved! Click Here to Remove Ads
5 people

Ingredients

  • 3 pounds red potatoes , unpeeled, cut into bite-sized pieces
  • 1/4 cup neutral oil
  • 1 tablespoon dried basil
  • 1 tablespoon dried oregano
  • 1 tablespoon onion powder
  • 1 tablespoon garlic powder
  • 1 tablespoon thyme
  • 1 1/2 teaspoon salt
  • 2/3 cup mayonnaise (Veganaise works fine, for the vegans in the "hizzouse")
  • 1/3 cup fresh cilantro , chopped
  • 1/3 cup fresh red onion , chopped fine

Instructions 

  • Preheat the oven to 375º. Toss the bite-sized potatoes in the oil until coated well. Mix together your spices in a separate bowl. Add the spices, about 1/4 of the mixture at a time, until coated liberally (you may not use ALL the spices, but you do want the potatoes to be pretty dern covered).
  • Roast for 30 minutes then flip with a spatula. Roast another 15-20 minutes, or until beautifully golden brown and crispy. As long as you don't <i>burn</i> the potatoes, you'll be good.
  • Remove from the oven and scrape potatoes into a large heatproof bowl. Let cool for about 3-5 minutes or until they're no longer <i>hot</i> but very, very warm. Meanwhile, mix together the mayo, cilantro, and red onions. Scrape this mixture into the potatoes once you've allowed them to cool briefly and fold until coated in the mayonnaise-herb mixture.

Notes

Serve warm or at room temperature, but not cold. Tada!

Nutrition Information

Serving: 5g, Calories: 513kcal, Carbohydrates: 48g, Protein: 6g, Fat: 34g, Saturated Fat: 4g, Cholesterol: 13mg, Sodium: 940mg, Potassium: 1329mg, Fiber: 6g, Sugar: 5g, Vitamin A: 194IU, Vitamin C: 27mg, Calcium: 77mg, Iron: 4mg, Net Carbs: 42g

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

 

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

 

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

© Author: Cheryl Malik

Did you make this recipe?

Tag @40aprons on social and be sure to leave a review on the blog post!

Rate Recipe Tag Me on Instagram
This herb roasted potato salad is absolutely delicious: crispy roasted potatoes, heady dried herbs, and a rich and creamy sauce with fresh herbs and minced red onions. Packed full of flavor, this herb roasted potato salad is destined to become a favorite, both with the family and with your guests! This herb roasted potato salad is also paleo, Whole30-compliant, and vegan friendly. Simply put, it's the best herb roasted potato salad out there.
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Roasted Sweet Potato Salad
  • 24 potato recipes
    24 Potato Recipes
  • Close up of carrot raisin salad
    Carrot and Raisin Salad (Vegan, Paleo, Whole30)

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Cindy Dodge says

    Posted on 3/28/22 at 8:27 am

    I have not made this recipe myself but just enjoyed it at a friend’s house last night. It was the best potato salad I’ve ever eaten. I generally don’t care for traditional potato salad but this recipe is incredible.5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 4/5/22 at 8:50 pm

      What a compliment! So glad you enjoyed it. 🙂5 stars

      Reply
  2. Melissa Belanger says

    Posted on 3/13/14 at 2:36 am

    Mmmmm. I love this. I swear I’ve never seen anything like this. I love roasted potatoes. Add some cilantro and mayo to that, and I don’t think you can go wrong. I bet this is going to be my new favorite thing!

    Reply
    • Cheryl Hurley says

      Posted on 3/13/14 at 2:47 am

      You know it’d be perfect for a summertime (baby shower)! Just saying.. 🙂 the cilantro is there as a very fresh herb but it does not taste cilantro-y really at all. We’d had it at one of our favorite local places and couldn’t for the life of me nail down the flavor until one of the chefs told us what it was! I was so surprised. It really is DIVINE

      Reply

Primary Sidebar

What’s Popular?

Reusable meal prep trays with sweet potato, scrambled eggs, and sausage for a whole30 breakfast

Whole30 Breakfast Meal Prep

Crispy, golden air fryer tater tots in a large white serving bowl next to a small ramekin of bright red ketchup.

Air Fryer Tater Tots

Overhead view of marry me chicken in a cast iron skillet

Marry Me Chicken (Chicken in a Sun Dried Tomato Cream Sauce)

Instant pot chicken and rice in a bowl

Dreamy Instant Pot Chicken and Rice

In Season

Whole30 In-n-Out burgers close up

Whole30 Burgers – Burger Joint Style (Paleo, Low Carb)

Overhead photo of keto chicken tortilla soup in a rustic bowl

Keto Chicken Tortilla Soup (Low Carb, Gluten Free)

Air fryer chicken wings on a platter with sauce

Crispy Air Fryer Chicken Wings in Buffalo Sauce

Instant pot frozen chicken breast - easy chicken recipes for dinners with few ingredients

Instant Pot Frozen Chicken Breast

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
65 shares