Crispy Herb Roasted Potatoes with Creamy Cashew Pesto (Whole30, Paleo, Gluten-Free)

Welcome to your new favorite side dish! These Herb Roasted Potatoes, perfectly golden and incredibly crispy, are elevated to culinary perfection with a vibrant, homemade Cashew Pesto. This dynamic duo is not just a treat for your taste buds, but also a fantastic choice for those following specific dietary paths. Naturally Whole30, Paleo, and Gluten-Free, this recipe proves that healthy eating can be both easy and outrageously delicious.

Whether you’re looking for a hearty breakfast accompaniment to eggs or a versatile side to complement any dinner protein, these herb-infused potatoes and their nutty pesto topping are guaranteed to impress. They’ve been a beloved staple in my kitchen for years, and I’m thrilled to finally share this simple yet spectacular recipe with you. Get ready to transform humble potatoes into an unforgettable dish that will become a regular rotation in your home too!

Why You’ll Absolutely Love This Recipe

There are countless reasons why these Herb Roasted Potatoes with Cashew Pesto have earned a permanent spot on my family’s menu, and why I believe they’ll quickly become a favorite in yours:

Effortlessly Delicious: Don’t let the gourmet appearance fool you. This recipe is incredibly straightforward, requiring minimal prep and yielding maximum flavor. It’s the perfect solution for a busy weeknight or a relaxed weekend brunch.
Diet-Friendly Delight: For those navigating dietary restrictions, this dish is a dream come true. It’s Whole30 compliant, making it ideal for a clean eating reset. It’s also naturally Paleo and Gluten-Free, ensuring everyone at your table can enjoy it without compromise. The cashew pesto provides a dairy-free, rich creaminess that’s surprisingly satisfying.
Unbeatable Flavor Combination: The earthy aroma of roasted herbs perfectly complements the tender, crispy potatoes. When paired with the bright, garlicky, and slightly sweet cashew pesto, each bite is a burst of fresh, savory goodness that is truly out of this world.
Incredibly Versatile: These potatoes are the ultimate chameleon of side dishes. Serve them alongside a simple scrambled egg for a fulfilling breakfast, or as a hearty accompaniment to grilled chicken, fish, or steak for dinner. They even make a fantastic addition to a vibrant salad bowl.
Simple, Wholesome Ingredients: You won’t find any obscure ingredients here. This recipe relies on fresh, whole foods that are easily accessible and provide nourishing benefits.

It’s more than just a side dish; it’s a culinary experience that brings comfort, flavor, and health to your plate.

The Magic Behind Perfectly Crispy Roasted Potatoes

Achieving that coveted crispy exterior with a fluffy interior is the hallmark of truly great roasted potatoes. While seemingly simple, a few key techniques can elevate your potato game from good to absolutely outstanding. Here’s how we ensure every piece of our Herb Roasted Potatoes achieves maximum crispness:

Choosing the Right Potatoes

For this recipe, I highly recommend using baby gold potatoes, or any small/baby potatoes regardless of color. Their smaller size means they cook more evenly and develop a crispier skin more readily. When quartered, they offer plenty of surface area for browning and absorbing all those delicious herb flavors. Larger potatoes can certainly be used, but you may need to cut them into smaller, more uniform pieces to ensure even cooking and optimal crispiness.

Prepping for Success: The Cut and Seasoning

Uniform Cuts: Once you’ve chosen your potatoes, ensure they are cut into roughly uniform quarters. This consistency is crucial for even roasting. If some pieces are significantly smaller or larger, they will cook at different rates, leading to some being overcooked and others undercooked.
Toss Generously: Don’t be shy with the olive oil and herb seasoning! A good coating of olive oil is essential for heat transfer, helping the potatoes crisp up beautifully. The mixture of dried thyme, oregano, parsley, garlic powder, onion powder, and sea salt creates a robust flavor profile that penetrates each potato piece. Toss them thoroughly in a large bowl to ensure every surface is coated.

The Secret to Crispiness: Space and Surface Area

This is perhaps the most critical tip for achieving crispy roasted potatoes: do not overcrowd your baking sheet! Potatoes need plenty of space to breathe and roast. When potatoes are packed too closely together, they release moisture, which then gets trapped, causing them to steam instead of roast. This results in soft, soggy potatoes rather than delightfully crispy ones.

Single Layer: Always spread your seasoned potatoes in a single layer on a large, rimmed baking sheet. If you have too many potatoes for one sheet without overlapping, use two baking sheets.
Cut-Side Down: Arrange the potatoes so that as many cut sides as possible are facing down on the baking sheet. This allows those flat surfaces to make direct contact with the hot pan, promoting superior browning and crisping.
Parchment Paper is Your Friend: Lining your baking sheet with parchment paper is highly recommended over aluminum foil. Parchment paper not only prevents sticking (making cleanup a breeze) but also helps create a better non-stick surface, allowing the potatoes to develop a crispier crust without adhering to the pan.

Temperature and Roasting Time

A high oven temperature is key for crisping. We’ll be roasting these at 425°F (220°C). This high heat quickly browns the exterior while cooking the interior until tender.

Hands-Off Approach: Resist the urge to flip the potatoes partway through! Roasting them undisturbed for the recommended 30-35 minutes, with the cut side down, is crucial for developing that gorgeous, golden-brown crust. Flipping too early can disrupt the browning process.
Visual Cues: Your potatoes are done when they are deeply golden brown and tender when pierced with a fork.

By following these simple guidelines, you’ll master the art of crispy roasted potatoes every single time, setting the stage for an incredible meal.

Crafting Your Homemade Cashew Pesto

While the Herb Roasted Potatoes are fantastic on their own, the homemade Cashew Pesto truly elevates this dish, adding a layer of creamy, herbaceous indulgence. This dairy-free pesto is surprisingly easy to make and offers a fresh, vibrant contrast to the savory potatoes.

Why Cashew Pesto?

Traditional pesto often uses pine nuts and Parmesan cheese. Our cashew pesto is a brilliant alternative, providing a rich, creamy texture without any dairy, making it perfect for Whole30, Paleo, and vegan diets. Cashews, when blended, create a wonderfully smooth base that mimics the luxurious feel of cheese-based pesto.

Key Ingredients and Their Role:

Fresh Basil: The heart of any pesto. Use plenty of fresh, fragrant basil for that classic, aromatic flavor.
Raw, Unsalted Cashews: These are essential for the creamy texture. Raw cashews blend smoothly and provide a subtle sweetness that balances the other ingredients. Make sure they are unsalted so you can control the seasoning.
Nutritional Yeast: This non-active yeast is a game-changer for dairy-free recipes. It imparts a delightful “cheesy” umami flavor without any actual dairy, making it a staple for Whole30 and vegan cooking. (Affiliate Link: Nutritional Yeast)
Minced Garlic: Fresh garlic is crucial for that characteristic pungent kick that defines pesto.
Olive Oil: A good quality extra virgin olive oil not only helps the pesto come together into a smooth consistency but also contributes to its rich flavor.
Sea Salt: To enhance all the vibrant flavors.

Achieving the Perfect Pesto Texture

The ideal pesto consistency is one that is slightly chunky, allowing you to still discern the individual ingredients, yet smooth enough to be spreadable. You don’t want a completely smooth paste; a little texture adds character.

Food Processor or Blender: A food processor is typically best for pesto as it allows for better control over the texture. A high-speed blender can also work, but you may need to pulse it more carefully to avoid over-blending into a completely smooth puree.
Pulse, Don’t Blend Continuously: Use the pulse function in short bursts. Scrape down the sides of the bowl as needed to ensure all ingredients are incorporated evenly. Stop pulsing when the pesto reaches a consistency where it’s still slightly chunky but no longer has large pieces of basil or cashews.
Adjust to Taste: Always taste and adjust seasoning as you go. You might want a little more salt, garlic, or even a squeeze of lemon juice (though not in the original recipe, it can add brightness if desired).

Once your pesto is ready, you’ll have a versatile, flavor-packed condiment that’s perfect for these potatoes, pasta, sandwiches, or just about anything!

Ingredients You’ll Need

This fantastic dish comes together with two sets of simple, wholesome ingredients. Here’s what you’ll need to gather for both the perfectly roasted potatoes and the creamy cashew pesto:

For the Crispy Herb Roasted Potatoes:

3 lbs baby gold potatoes (or any small baby potatoes, such as red or purple, quartered for even cooking)
2 tbsp olive oil (preferably extra virgin, for richness and crisping)
1 tsp sea salt (fine grain works best for even distribution)
½ tsp dried oregano (adds a classic Mediterranean warmth)
½ tsp dried thyme (earthy and aromatic, a perfect partner for potatoes)
½ tsp dried parsley (for a touch of freshness and color)
½ tsp garlic powder (provides a mellow garlic flavor without burning)
½ tsp onion powder (enhances the savory depth)

For the Creamy Cashew Pesto:

1 cup fresh basil (packed, ensures intense basil flavor)
⅓ cup olive oil (high quality, for a smooth and flavorful pesto)
¼ cup raw, unsalted cashews (these are key for the creamy, dairy-free texture)
2 cloves minced garlic (for a fresh, pungent kick)
1 tbsp nutritional yeast (your secret weapon for cheesy flavor without dairy)
½ tsp sea salt (to bring out all the vibrant flavors)

Step-by-Step Instructions for Your Culinary Masterpiece

Follow these simple steps to create perfectly crispy Herb Roasted Potatoes and a luscious Cashew Pesto.

For the Herb Roasted Potatoes:

Preheat your oven: Set your oven temperature to a robust 425°F (220°C). This high heat is essential for achieving that desirable crispy exterior.
Prepare your baking sheet: Line a large, rimmed baking sheet with parchment paper. This prevents sticking and ensures easy cleanup. Remember, if you have too many potatoes to fit in a single layer without overcrowding, use two baking sheets.
Season the potatoes: In a large mixing bowl, combine the quartered baby potatoes, olive oil, sea salt, dried oregano, dried thyme, dried parsley, garlic powder, and onion powder. Toss everything together thoroughly until all the potatoes are evenly coated with the oil and spices.
Arrange for crisping: Spread the seasoned potatoes out in a single layer on the prepared baking sheet. It’s crucial that they don’t overlap. For best results, arrange them so that as many cut sides as possible are facing down, making direct contact with the hot parchment paper.
Roast to perfection: Place the baking sheet in the preheated oven and roast for 30-35 minutes. Resist the urge to flip or stir the potatoes during this time. Allowing them to roast undisturbed will ensure they develop a beautiful, crispy, golden-brown crust. The potatoes are ready when they are fork-tender and deeply browned on the bottom.

For the Creamy Cashew Pesto:

Gather your ingredients: While the potatoes are roasting, prepare the cashew pesto. Place the fresh basil, olive oil, raw unsalted cashews, minced garlic, nutritional yeast, and sea salt into a food processor or high-speed blender.
Blend to desired consistency: Pulse the ingredients a few times, scraping down the sides of the bowl as needed. Continue pulsing until the pesto reaches a consistency that is still slightly chunky but no longer has large, discernible pieces of basil or cashews. You want it to be spreadable but with a pleasant texture. Avoid over-blending into a completely smooth paste.
Taste and adjust: Give the pesto a taste and adjust the seasoning if necessary. You might want to add a touch more salt or garlic, depending on your preference.
Serve and enjoy: Once the potatoes are done roasting, transfer them to a serving dish. Dollop or drizzle generous amounts of the fresh cashew pesto over the warm, crispy potatoes. Serve immediately and savor every delicious bite!

Serving Suggestions & Perfect Pairings

These Herb Roasted Potatoes with Cashew Pesto are incredibly versatile and can be enjoyed in a multitude of ways, making them a fantastic addition to any meal of the day.

Breakfast Bliss: Start your day right by serving these crispy potatoes alongside your favorite egg preparation. They pair beautifully with scrambled eggs, a fried egg, or even as part of a hearty breakfast burrito bowl. The fresh pesto adds a burst of flavor that will wake up your palate.
Dinner Dynamo: For dinner, these potatoes shine as a complementary side to almost any protein. Think grilled chicken breasts, pan-seared salmon, a tender steak, or even robust plant-based options like lentil patties or grilled tofu. The vibrant pesto can also double as a sauce for your main protein.
Beyond the Plate: Don’t limit these to just a side dish!
- Salad Topper: Cube any leftover potatoes and toss them into a green salad for added texture and flavor.
- Grain Bowls: Integrate them into a healthy grain bowl with roasted vegetables and your protein of choice.
- Appetizer Upgrade: Serve them on a platter with extra pesto for dipping as a delightful appetizer for gatherings.
Alternative Dipping Sauces: While the cashew pesto is a star, these herb roasted potatoes are equally delicious with other dipping options if you’re looking to change things up or prefer a different flavor profile. Consider:
- Whole30 Approved Ketchup
- Tessemae’s Ranch Dressing (another Whole30 favorite)
- Homemade Lemon Garlic Aioli

However you choose to enjoy them, these Herb Roasted Potatoes with Cashew Pesto are sure to be a crowd-pleaser and a healthy, satisfying addition to your repertoire.

Storage and Reheating Tips

While these Herb Roasted Potatoes with Cashew Pesto are best enjoyed fresh, you can certainly make components ahead of time or store leftovers to enjoy later.

Storing Leftover Potatoes: Allow the roasted potatoes to cool completely before transferring them to an airtight container. Store in the refrigerator for up to 3-4 days. Note that the potatoes will lose some of their crispness upon refrigeration.
Storing Cashew Pesto: Transfer any leftover pesto to an airtight container. To prevent oxidation and keep its vibrant green color, you can pour a thin layer of olive oil over the surface of the pesto before sealing. Store in the refrigerator for up to 5-7 days. Alternatively, you can freeze pesto in ice cube trays, then transfer the frozen cubes to a freezer-safe bag for longer storage (up to 3 months).
Reheating Potatoes: To regain some of their crispness, reheat the potatoes in a preheated oven or air fryer at 375°F (190°C) for 10-15 minutes, or until heated through and re-crisped. Microwaving is not recommended as it will make them soggy.
Reheating with Pesto: If you’re reheating potatoes that already have pesto on them, it’s best to do so gently in an oven or air fryer. The pesto might darken slightly, but the flavors will still be delicious. If storing separately, add fresh pesto after reheating the potatoes.

Frequently Asked Questions (FAQ)

Here are some common questions about making and enjoying these Herb Roasted Potatoes with Cashew Pesto:

Can I use other types of potatoes?: Yes, you can! While baby gold potatoes are recommended for their size and texture, you can use russet potatoes, red potatoes, or Yukon golds. Just be sure to cut them into uniform, bite-sized pieces (about 1-inch chunks) to ensure even cooking and crisping. Adjust roasting time as needed.
Can I make the cashew pesto nut-free?: For a nut-free version, you can substitute the cashews with sunflower seeds or pumpkin seeds. The texture and flavor will be slightly different, but it will still provide a delicious, creamy element. Ensure any seeds used are raw and unsalted.
Can I use fresh herbs instead of dried for the potatoes?: Absolutely! Fresh herbs will impart an even more vibrant flavor. If using fresh, you’ll typically need about three times the amount of dried herbs. So, for example, use 1.5 teaspoons of fresh chopped thyme and oregano instead of ½ teaspoon dried. Add them towards the end of the tossing process to prevent them from burning during roasting.
Is this recipe suitable for meal prepping?: Yes, it’s great for meal prepping! You can roast the potatoes ahead of time and store them separately from the pesto. When ready to eat, simply reheat the potatoes and add fresh pesto. This ensures the potatoes maintain better texture and the pesto stays vibrant.
How can I make the potatoes extra crispy?: The most important tips are: don’t overcrowd the pan, ensure they are in a single layer with cut sides down, use parchment paper, and don’t flip them during the main roasting time. You can also give them a quick broil for 1-2 minutes at the very end, watching carefully, for an extra-crisp finish.

These Herb Roasted Potatoes with Cashew Pesto are more than just a recipe; they’re an experience in delicious, wholesome eating. From the satisfying crunch of the perfectly roasted potatoes to the creamy, herbaceous burst of the homemade pesto, every bite is a testament to simple ingredients prepared with care.

I hope this dish brings as much joy to your table as it has to mine. Don’t hesitate to experiment with different proteins or enjoy them as a standalone snack. If you whip up these delightful potatoes, please make sure to tag me on Instagram @maryswholelife so I can admire your wonderful creations!

Looking for more simple, healthy, and incredibly tasty side dishes to brighten your meals? Be sure to explore some of my other favorites:

My refreshing Creamy Cilantro Lime Coleslaw (Whole30)
The sweet and savory Watermelon Cucumber Salad (Whole30)
And the vibrant Mexican Street Corn and Tomato Salad

Happy cooking!

xo,

Mary

*This post contains affiliate links. This means if you use my links to make a purchase, I will receive a small commission at no additional cost to you. Thank you for supporting Mary’s Whole Life!

Recipe: Herb Roasted Potatoes with Cashew Pesto

Crispy Herb Roasted Potatoes with Cashew Pesto — A delicious and easy side dish for any meal.

By: Mary Smith

These Herb Roasted Potatoes with Cashew Pesto are a delicious and easy side dish. They pair perfectly with eggs for breakfast, or any protein for dinner! They are Whole30, Paleo, and Gluten Free.

Prep Time: 5 mins
Cook Time: 35 mins
Total Time: 40 mins
Yield: 6 servings

Ingredients

Potatoes

3 lbs baby gold potatoes, or any color baby potatoes, quartered
2 tbsp olive oil
1 tsp sea salt
½ tsp dried oregano
½ tsp dried thyme
½ tsp dried parsley
½ tsp garlic powder
½ tsp onion powder

Cashew Pesto

1 cup fresh basil, packed
⅓ cup olive oil
¼ cup raw, unsalted cashews
2 cloves minced garlic
1 tbsp nutritional yeast
½ tsp sea salt

Instructions

Preheat your oven to 425°F (220°C). Line a rimmed baking sheet with parchment paper. Add the quartered potatoes to a bowl along with the olive oil and herbs/spices, and toss to combine. Spread them out evenly on the baking sheet, turning the potatoes to make sure they are cut-side down. Roast for 30-35 minutes. Do not flip! This will ensure they get nice and crispy.
While the potatoes are roasting, make the cashew pesto. Combine all ingredients in a food processor or blender. Pulse a few times until the consistency is still slightly chunky but not quite a paste. Serve the potatoes with the pesto. Enjoy!

Nutrition

All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.

Calories: 361kcal
Carbohydrates: 43g
Protein: 6g
Fat: 19g
Saturated Fat: 3g
Polyunsaturated Fat: 2g
Monounsaturated Fat: 13g
Sodium: 597mg
Potassium: 1039mg
Fiber: 6g
Sugar: 2g
Vitamin A: 222IU
Vitamin C: 46mg
Calcium: 44mg
Iron: 3mg