Warm Herb Roasted Potato Medley

Forget everything you thought you knew about potato salad. This isn’t your grandma’s gloopy, cold, and often underwhelming side dish. Prepare to be amazed by our Irresistible Herb-Roasted Potato Salad, a truly delicious and revolutionary twist on a classic summer staple. Imagine perfectly crispy roasted potatoes, infused with the aromatic essence of a rich dried herb blend, all coated in a luxuriously creamy, yet surprisingly light, dressing featuring vibrant fresh herbs and finely minced red onions. Every forkful is an explosion of savory flavors, boasting incredible texture and a freshness that sets it apart. This roasted potato salad is more than just a recipe; it’s a culinary experience destined to become a firm favorite with your family and a show-stopping hit at any gathering, from casual backyard BBQs to elegant al fresco dinners. Say goodbye to the mundane and hello to your new go-to potato salad recipe that promises to elevate any meal.

Overhead view of a large bowl of roasted potato salad with diced roasted potatoes, fresh herbs, and red onions.

Contents

🥔 Discover the Magic: Why This Herb-Roasted Potato Salad Stands Apart

This isn’t just another potato salad recipe; it’s a game-changer designed to redefine your expectations. Here’s what truly makes this dish an exceptional addition to your culinary repertoire:

A Revelation for Potato Salad Skeptics

If you’ve spent years avoiding potato salad, often associating it with mushy, overcooked potato cubes swimming in an overly mayonnaise-heavy dressing, we completely understand. Many traditional potato salads miss the mark, lacking texture and depth. But this is where our herb-roasted version truly shines. It’s a transformative experience for even the most ardent potato salad haters. By roasting the potatoes until golden and crisp, we introduce a delightful texture that’s worlds away from the soft, often bland consistency of boiled potatoes. This method locks in flavor and creates a base that eagerly absorbs the rich dressing, making for a truly spectacular side dish. You might just find yourself converted!

A Symphony of Deep, Savory Flavors

The heart of this recipe lies in its profoundly savory flavor profile. The red potatoes, with their earthy notes, are perfectly complemented by our carefully crafted dried herb blend. This blend, consisting of basil, oregano, onion powder, garlic powder, and thyme, infuses the potatoes with an incredible aromatic depth during the roasting process. The addition of minced red onions in the dressing provides a delightful, subtle bite, cutting through the richness and adding a fresh counterpoint. What makes our creamy dressing unique is how it interacts with the warm potatoes. Unlike cold dressings that can feel heavy and cloying, adding the mayo-based dressing to still-warm potatoes results in a lighter, more integrated coating. The warmth of the potatoes allows the dressing to melt slightly and coat each piece beautifully, ensuring a harmonious blend of flavors without any of that undesirable “gloppy” texture often found in traditional cold potato salads. Your guests will savor the complex flavors and delightful consistency, perhaps even surprised to discover the secret ingredient.

The Ultimate Versatile Side Dish

One of the many reasons to fall in love with this herb-roasted potato salad is its incredible versatility. Whether you’re planning a casual backyard barbecue, a festive holiday potluck, a sophisticated summer picnic, or just a weeknight family dinner, this dish fits perfectly on any menu. Its robust flavors and satisfying texture make it an ideal companion for a wide array of main courses. Imagine it alongside juicy grilled burgers or gourmet sliders, smoky BBQ ribs, succulent grilled chicken, a classic egg salad sandwich, or even a perfectly cooked steak. It also pairs wonderfully with other popular summer sides like elote (Mexican street corn), fresh green salads, or a refreshing glass of margaritas. This roasted potato salad isn’t just a side; it’s a culinary chameleon, enhancing every meal it graces and promising to be a crowd-pleaser for all occasions. Its ability to be served warm or at room temperature further adds to its convenience and appeal.

👩🏼‍🍳 Expert Tips for Perfect Herb-Roasted Potato Salad

Achieving the perfect herb-roasted potato salad is simple with these professional insights. Follow these tips to ensure your potatoes are golden, crispy, and cooked to perfection, forming the ideal foundation for your delicious salad.

Uniformity is Key: Chop Your Potatoes Evenly

The secret to perfectly cooked roasted potatoes lies in consistency. When preparing your red potatoes, take the time to chop them into pieces that are roughly the same size and thickness. This attention to detail is crucial because it ensures an even cooking process. Potatoes that are uniform in size will roast at the same rate, preventing the common pitfall of having some pieces burnt and others still raw or undercooked. Aim for bite-sized cubes, typically around 1 to 1.5 inches. This not only guarantees consistent doneness but also makes for a more appealing and easier-to-eat salad. A sharp chef’s knife and a stable cutting board will make this task much easier and safer.

Mastering the Roast: Monitor and Adjust Cook Times

Oven temperatures can vary significantly, even between models from the same brand. The recommended cook times (30 minutes, then 15-20 minutes after flipping) are excellent guidelines, but consider them a starting point. Always keep a close eye on your potatoes, especially during the second half of roasting. If your oven tends to run hot, or if your potato pieces are on the smaller side, they might cook faster than anticipated. Conversely, larger chunks might require a little more time. The ideal roasted potato will be beautifully golden brown, wonderfully crispy on the outside, and fork-tender on the inside. You should be able to easily pierce a potato piece with a fork without it being mushy or too firm. Don’t hesitate to adjust the cooking duration as needed to achieve this desired texture. A quick check around the 40-minute mark and then every 5-7 minutes thereafter will help you hit that sweet spot.

Air Fryer Alternative: Crispy Potatoes, Faster!

If your oven is already occupied with other delicious dishes, or if you simply prefer a quicker cooking method, the air fryer is an fantastic alternative for roasting your potatoes. Air fryers excel at producing incredibly crispy results with less oil and in less time. To adapt this recipe, prepare your potatoes and herb blend as instructed, ensuring they are well coated. Then, transfer them to your air fryer basket, making sure not to overcrowd it (you might need to work in batches). Follow the cooking guidelines for air fryer potatoes, using the savory herb blend from this recipe. Typically, air-fried potatoes cook at a higher temperature for a shorter duration, yielding that desirable golden, crispy exterior and fluffy interior in record time. This method is perfect for busy weeknights or when you need to free up oven space for other culinary creations.

Overhead view of a large bowl of roasted potato salad with diced roasted potatoes, fresh herbs, and red onions.

🍽️ Essential Ingredients for an Unforgettable Potato Salad

The secret to this exceptional herb-roasted potato salad lies in its carefully selected, high-quality ingredients. Each component plays a vital role in creating the rich flavors and satisfying textures that make this dish so special.

The Star: Red Potatoes

We opt for red potatoes in this recipe for several reasons. Their thin, delicate skin means there’s no need for peeling, which saves time and adds a rustic charm and extra fiber to the dish. Red potatoes also have a slightly waxy texture that holds up beautifully to roasting, ensuring they become delightfully crisp on the outside while remaining tender and creamy on the inside, without turning mushy. Their natural sweetness also complements the savory herb blend perfectly. When selecting, look for firm, unblemished potatoes. A thorough wash is all they need before chopping.

The Flavor Base: Neutral-Tasting Oil

A neutral-tasting oil is crucial for roasting as it allows the natural flavors of the potatoes and the robust herb blend to shine without imparting any strong flavors of its own. Excellent choices include olive oil (especially light or extra light, not extra virgin for high heat roasting), avocado oil, or refined coconut oil. These oils have a high smoke point, making them ideal for the higher temperatures required for roasting, ensuring your potatoes develop that perfect golden crust without burning.

The Aromatic Core: The Dried Herb Blend

Our custom herb blend is what truly elevates these roasted potatoes. Dried basil brings a sweet, peppery, and slightly minty note. Dried oregano adds a warm, aromatic, and slightly bitter depth. Onion powder and garlic powder provide a foundational savory base, ensuring every piece of potato is deeply seasoned. Finally, dried thyme contributes an earthy, slightly floral, and robust flavor that ties everything together. The salt, of course, enhances all these flavors, bringing them to life on your palate. This combination creates an intoxicating aroma in your kitchen and an unforgettable taste in your salad.

The Creamy Embrace: The Dressing

The luscious dressing is a simple yet powerful combination that coats the warm roasted potatoes beautifully. Full-fat mayonnaise provides the essential creamy base, adding richness and binding the ingredients together. For the best flavor and texture, avoid low-fat or fat-free versions, as they often contain added sugars and emulsifiers that can compromise the taste and consistency. Freshly chopped cilantro introduces a bright, fresh, and slightly citrusy element, contrasting wonderfully with the savory herbs. Finely chopped red onion contributes a sharp, piquant crunch and a vibrant color, offering a welcome bite that balances the creaminess of the mayo. Together, these ingredients create a dressing that is both indulgent and refreshing, making each bite truly irresistible.

🥗 More Summer Salads We Can’t Get Enough Of

  • BBQ Chicken Salad
  • Broccoli Cauliflower Salad
  • Cherry Tomato Salad
  • Keto Egg Salad
  • Strawberry Banana Cheesecake Salad
  • Tangy Zucchini Salad
  • Carrot Raisin Salad
  • Perfect Pea Salad
  • Crisp Apple Salad with Raisins and Pecans
  • Cauliflower Potato Salad
  • Amazing Creamy Grape Salad with Pecans
Overhead view of a large bowl of roasted potato salad with diced roasted potatoes, fresh herbs, and red onions.
Recipe By: Cheryl Malik

5 from 3 votes

Roasted Potato Salad

Prep 20 minutes
Cook 55 minutes
Total 1 hour 15 minutes
Perfect for picnics, potlucks, and cookouts alike, this irresistible roasted potato salad deserves a spot on your summer table.

Cheryl MalikCheryl Malik

Print
Pin
SaveSaved!
Remove Ads
8 servings
(toggle on to prevent screen dimming)

Equipment

  • Oven
  • vegetable brush or kitchen towel
  • Cutting board
  • Sharp chef’s knife
  • large mixing bowl
  • 2 Silicone spatulas or 1 silicone spatula and 1 large wooden spoon
  • small mixing bowl
  • Spoon or whisk
  • large baking sheet
  • Spatula
  • large heat-resistant bowl
  • medium mixing bowl

Ingredients

For the Roasted Potatoes

  • 3 pounds red potatoes
  • ¼ cup neutral-tasting oil olive oil, avocado oil, refined coconut oil, etc.

For the Herb Blend

  • 1 tablespoon dried basil
  • 1 tablespoon dried oregano
  • 1 tablespoon onion powder
  • 1 tablespoon garlic powder
  • 1 tablespoon dried thyme
  • 1 ½ teaspoons salt more or less to taste

For the Creamy Dressing

  • cup full-fat mayonnaise
  • cup chopped fresh cilantro
  • cup finely chopped red onion
Get Recipe Ingredients

Instructions

 

  • Preheat oven to 375° Fahrenheit. Wash 3 pounds red potatoes under running water, using vegetable brush or kitchen towel to remove all surface dirt. Dry washed potatoes well then place on cutting board.
  • Once all potatoes have been washed, carefully chop each potato into even, bite-sized pieces. Transfer chopped potatoes to large mixing bowl.
  • Pour ¼ cup neutral-tasting oil over potatoes in mixing bowl then toss or gently stir potatoes to coat fully in oil. Set bowl aside.
  • Add 1 tablespoon dried basil, 1 tablespoon dried oregano, 1 tablespoon onion powder, 1 tablespoon garlic powder, 1 tablespoon dried thyme, and 1 ½ teaspoons salt to small mixing bowl.
  • Stir well to thoroughly blend herbs, then pour approximately 25% of herb mixture into bowl of potatoes. Toss potatoes to distribute herbs, then add approximately 25% more herb mixture to bowl. Repeat as needed until potatoes are very well covered in oil and herbs. Note: entire herb blend may or may not be used.
  • Transfer herb-covered potatoes to large baking sheet and spread potatoes out across pan in single, even layer. Avoid overlapping potatoes if at all possible.
  • Place baking sheet in preheated oven. Roast potatoes 30 minutes, then carefully remove pan from oven.
  • Use spatula to flip all potatoes over once, so that tops of potatoes now face down. Return baking sheet to oven and roast potatoes 15 to 20 minutes more or until potatoes are golden brown and crispy. Note: Be careful not to burn potatoes – adjust times as needed depending on size of chopped potatoes.
  • Carefully remove baking sheet from oven. Transfer roasted potatoes to large heat-resistant bowl and set potatoes aside to cool 3 to 5 minutes.
  • While potatoes cool, add ⅔ cup full-fat mayonnaise, ⅓ cup chopped fresh cilantro, and ⅓ cup finely chopped red onion to medium mixing bowl. Stir ingredients together until well incorporated.
  • Once potatoes have cooled but are still very warm, scrape mayonnaise mixture into bowl of potatoes. Fold potatoes into mayonnaise mixture until completely coated.
  • Serve roasted potato salad immediately, either warm or at room temperature. Do not serve cold.
  • Potatoes: Since we’re not peeling this potatoes, be sure to wash them very well and remove all surface dirt before cooking or consuming. Chop the potatoes into same-sized pieces so they cook evenly.
  • Make it Vegan: Use vegenaise instead of mayo.
  • Make it Whole30: Use a Whole30 mayonnaise.

Approximate Information for One Serving

Serving Size: 1 servingCalories: 320calProtein: 4gFat: 21gSaturated Fat: 3gTrans Fat: 0.04gCholesterol: 8mgSodium: 588mgPotassium: 837mgTotal Carbs: 30gFiber: 4gSugar: 3gNet Carbs: 26gVitamin A: 103IUVitamin C: 16mgCalcium: 56mgIron: 3mg
Nutrition Disclaimers
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.

🍽️ Serving Suggestions & Storage Tips

Once you’ve perfected your herb-roasted potato salad, knowing how to best serve and store it will ensure maximum enjoyment and freshness.

Serving Your Delicious Creation

One of the unique charms of this herb-roasted potato salad is its versatility in serving temperature. While traditional potato salads are often served chilled, this recipe truly shines when served warm or at room temperature. The warmth allows the flavors to meld beautifully, and the creamy dressing coats the potatoes with an inviting, almost velvety texture. We highly recommend serving it immediately after mixing to experience it at its peak deliciousness. It makes for an incredible side dish for any summer gathering, holiday meal, or even a simple weeknight dinner.

Storing Leftovers

Should you have any delectable leftovers, transfer the potato salad to an airtight container and refrigerate promptly. This salad will maintain its quality and flavor for up to 3-4 days in the refrigerator. While it’s best enjoyed warm or at room temperature, it can be reheated gently in a microwave or a low oven to restore some of its original warmth and texture. Avoid freezing this potato salad, as the potatoes can become mealy and the mayonnaise-based dressing may separate upon thawing, compromising the overall quality of the dish.

✨ Customizations & Dietary Adaptations

This herb-roasted potato salad recipe is wonderfully adaptable, allowing you to tailor it to your dietary needs or simply experiment with new flavors. Here are a few ideas to get you started:

Make it Vegan

Easily transform this recipe into a delicious vegan-friendly dish by substituting traditional full-fat mayonnaise with your favorite high-quality vegan mayonnaise (often called “vegenaise”). Most vegan mayonnaise brands offer a similar creamy texture and tangy flavor profile, ensuring your potato salad remains rich and satisfying without any dairy or egg products.

Make it Whole30 Compliant

For those following a Whole30 program, simply replace regular mayonnaise with a compliant Whole30 mayonnaise. Many brands now offer Whole30-approved mayonnaise options made with avocado oil and without added sugars or artificial ingredients. Making your own Whole30 immersion blender mayo is also a fantastic option to ensure complete compliance and fresh flavor.

Herb Variations

Feel free to experiment with the fresh herbs in your dressing. While cilantro adds a unique brightness, you could also try fresh parsley for a more traditional, peppery note, or chives for a delicate oniony flavor. A mix of fresh dill and parsley could also create a wonderful new dimension.

Add a Tangy Kick

For a bit more tang in your dressing, consider adding a teaspoon or two of Dijon mustard, apple cider vinegar, or fresh lemon juice. These acidic components can brighten the flavors and add another layer of complexity to the creamy base.

Crunch and Savory Add-ins

Elevate the texture and flavor even further with optional add-ins. Crispy bacon bits, thinly sliced green onions, or even some finely diced celery can provide additional crunch and savory notes that complement the roasted potatoes beautifully.

In conclusion, this Herb-Roasted Potato Salad offers a fresh, flavorful, and incredibly satisfying alternative to traditional potato salad. With its crispy, herb-infused roasted potatoes, rich yet light dressing, and vibrant fresh ingredients, it’s a dish that truly stands out. Perfect for any occasion, easy to customize, and guaranteed to impress, this recipe is poised to become a beloved staple in your culinary repertoire. Don’t wait to try this exceptional side dish and elevate your next meal!

Did You Make This Recipe?

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

Rate this Recipe
Tag @40Aprons on Instagram