Transform your mealtime with a vibrant, flavorful, and incredibly satisfying dish: Pesto Potatoes and Brussels Sprouts. This recipe marries the earthy robustness of perfectly roasted potatoes and Brussels sprouts with the bright, aromatic kick of pesto. Whether you’re seeking a hearty plant-based entree or an unforgettable side dish to complement any meal, this combination delivers on taste, texture, and pure culinary joy.

Originally published in 2018, this beloved recipe has been given a fresh look and updated with new photos to inspire you anew. It’s a testament to timeless flavors and simple cooking that consistently earns rave reviews.
The Heart of the Dish: Irresistible Pesto
The secret to this dish’s extraordinary flavor lies in the pesto. While your favorite high-quality store-bought pesto will certainly do the trick, I wholeheartedly recommend trying my Pistachio Lemon Pesto. This homemade version is not only remarkably fresh but also completely dairy-free, without compromising an ounce of its rich, zesty character. It’s surprisingly low in calories yet incredibly big on taste, offering a delightful twist on traditional pesto.
Pesto is a culinary chameleon, incredibly versatile and capable of elevating countless dishes. Beyond these roasted vegetables, it’s fantastic on grilled chicken, steak, or flaky fish. Toss it with noodles, spiralized zoodles, or even spaghetti squash for a light yet satisfying pasta alternative. Today, however, we’re focusing on its magical transformation when generously slathered over tender roasted potatoes and crispy Brussels sprouts. The combination is simply divine, creating a medley of flavors and textures that will make your taste buds sing.
A Personal Touch: My Pesto Craving Solution
Just a few weeks ago, while my children happily devoured pesto-covered tortellini, I found myself craving that distinctive pesto flavor but desired something different from pasta. That’s when these Pesto Potatoes and Brussels Sprouts came to the rescue. It was the perfect solution – a delicious, wholesome, and incredibly satisfying way to get my pesto fix, without the carb-heavy pasta. This recipe proves that comfort food can be both healthy and immensely flavorful.
The Magic of Roasting: Unlocking Flavor and Texture

Roasting is undeniably the best method for preparing both Brussels sprouts and potatoes, far surpassing steaming or sautéing. The high heat of the oven works wonders, triggering the Maillard reaction – a complex chemical process responsible for that coveted browning and irresistible depth of flavor. This process creates a glorious crispiness on the exterior of the vegetables, which perfectly contrasts with their soft, tender interiors. It’s a simple technique that yields extraordinary results.
The beauty of roasting lies in its simplicity. Just a drizzle of good quality olive oil, a sprinkle of salt, and a dash of pepper are all it takes to prepare these magnificent morsels for their oven bath. The transformation from raw to perfectly golden and flavorful is nothing short of culinary magic. Once they emerge, hot and fragrant, from the oven, a generous toss with your homemade Pistachio Lemon Pesto or a quality store-bought variety completes the dish. It’s that easy, yet delivers such a profound flavor experience.
Beyond a Side: A Versatile Meal Option
You’ll quickly fall in love with Pesto Potatoes & Brussels Sprouts, whether you choose to serve them as a hearty side dish or as a satisfying plant-based entree. As someone who enjoys meatless meals several times a week, I can confidently say this recipe is a fantastic, flavorful, and filling option that never disappoints. It’s wholesome, packed with nutrients, and incredibly adaptable to various dietary preferences.
Essential Ingredients for Your Culinary Creation
Gathering your ingredients is the first step towards this delightful meal. While the full list of ingredients and detailed instructions are provided in the recipe card below, here’s a quick overview of what you’ll need:
- Fresh Brussels sprouts
- Baby Dutch yellow potatoes
- Extra virgin olive oil
- Dried basil
- Salt
- Freshly ground black pepper
- Your favorite pesto (homemade Pistachio Lemon Pesto or store-bought)
Step-by-Step Preparation for Perfect Roasting
Achieving perfectly roasted vegetables is all about a little care in preparation. Start by trimming the very bottom of each Brussels sprout. Then, peel away the first layer of leaves. This is where dirt often collects, and you might find some browned or discolored outer leaves. Once removed, you’ll reveal the beautiful, bright green, fresh sprouts underneath. Slice each prepared sprout in half, ensuring they are roughly similar in size for even cooking. Arrange them in a single layer on your baking sheet.
Next, prepare your baby Dutch yellow potatoes. Slice them into semi-circles, aiming for pieces that are roughly the same size as your halved Brussels sprouts. Add the potato slices to the same baking sheet, ensuring they are also in a single layer alongside the sprouts. Overcrowding the pan is a common mistake that leads to steaming instead of roasting, so give your vegetables room to breathe.
Drizzle the vegetables generously with extra virgin olive oil. Use your hands or a spatula to gently toss and coat all the potatoes and Brussels sprouts evenly. Season them generously with salt, freshly ground black pepper, and dried basil. The basil adds an aromatic depth that complements both the vegetables and the pesto beautifully. Finally, place the baking sheet into your preheated oven and bake until the potatoes are tender and both vegetables are beautifully golden and slightly crispy. Once cooked, transfer them to a bowl and gently stir in the pesto before serving for an explosion of fresh flavor.

Frequently Asked Questions for Roasting Success
Can You Roast Frozen Brussels Sprouts?
While some might suggest it, I strongly advise against roasting frozen Brussels sprouts. I’ve experimented with it myself, and the results are consistently disappointing. Roasting frozen vegetables often leads to a mushy, watery texture rather than the desired crispiness. The best part of roasted vegetables is that delightful crunch and caramelized exterior, which can only truly be achieved by starting with fresh ingredients. Trust me, the extra effort for fresh sprouts is absolutely worth it for superior texture and flavor.
Can You Use Other Vegetables?
Absolutely! This recipe is adaptable, and you’re welcome to incorporate other vegetables. However, a crucial tip for successful roasting is to select vegetables that have similar cooking times to potatoes and Brussels sprouts. For instance, delicate vegetables like asparagus cook very quickly, often in under 10 minutes. Adding them to the pan with potatoes and Brussels sprouts, which require longer roasting, would result in sadly burned asparagus. Stick to hardier vegetables like carrots, parsnips, or broccoli florets that can withstand longer cooking durations and achieve that wonderful roasted texture alongside your potatoes and sprouts.
What Potatoes are Best to Use?
While almost any potato variety will work in this recipe, I have a strong preference for baby Dutch yellow potatoes. Their naturally creamy and buttery texture means they deliver incredible flavor without needing any added butter. Their small size also makes them incredibly easy to prepare and cut to the appropriate, uniform size for even cooking. If baby Dutch yellows aren’t available, feel free to use any yellow, gold, or even russet potatoes you have on hand. The key is to ensure you slice larger potatoes into pieces that are slightly smaller than your halved Brussels sprouts. This attention to uniform size is vital for ensuring everything cooks evenly and achieves that perfect tender-crisp texture.

What Size Sheet Pan Works Best?
For optimal roasting, I highly recommend using a large 12 x 17-inch baking sheet. The goal is to arrange all your potatoes and Brussels sprouts in a single layer. This allows for proper air circulation around each piece, facilitating that crucial browning and crisping. If you don’t have a large enough sheet pan, it’s far better to use two smaller baking sheets or even roast in batches rather than piling the vegetables on top of each other. Overcrowding will cause the vegetables to steam rather than roast, preventing them from developing those delicious crispy edges and deep, caramelized flavors we’re aiming for.
Is This Recipe Good for Meal Prep?
Absolutely! Pesto Potatoes and Brussels Sprouts make an excellent candidate for meal prepping. Like all roasted vegetables, they are undeniably at their absolute best when fresh out of the oven, with those irresistible crispy edges. However, they reheat beautifully and remain delicious. When reheated, the Brussels sprouts and potatoes will be a bit softer, losing some of their initial crispiness, but their incredible flavor will still shine through. Store them in an airtight container in the refrigerator for up to 3-4 days and reheat gently in the oven or microwave.
How to Serve This Delightful Dish
This versatile dish can be served in numerous ways! As a side, it pairs wonderfully with roasted chicken, baked salmon, or grilled steak. For a complete plant-based meal, enjoy it on its own, perhaps with a sprinkle of toasted nuts or seeds for added protein and crunch. It’s also fantastic as part of a larger vegetarian spread, alongside a fresh green salad or a bowl of quinoa. The vibrant flavors make it suitable for a casual weeknight dinner or an elegant weekend gathering.
More recipes you might love:
Skillet Breakfast Potatoes
Smashed and Roasted Italian Potatoes
Simply Roasted Apples and Potatoes
Smashed Parmesan Brussels Sprouts
Herb Roasted Brussels Sprouts and Broccoli
Pesto Potatoes and Brussels Sprouts
Christina
10 minutes
25 minutes
35 minutes
6 – 8 people
Saved
Print Recipe
Pin Recipe
Rate Recipe
Ingredients
- 1 1/2 lbs baby dutch yellow potatoes
- 16 oz fresh brussels sprouts
- 3 tbsp olive oil, extra virgin
- 1 tsp dried basil
- 1/2 tsp salt
- 1/2 tsp pepper
- 3 – 4 tbsp Pistachio Lemon Pesto
Instructions
-
Preheat oven to 425 degrees Fahrenheit (220 degrees Celsius).
-
Trim the bottom stem of each Brussels sprout and carefully peel away any loose or discolored outer leaves to reveal the vibrant green interior.
-
Slice each Brussels sprout in half lengthwise. If any sprouts are particularly large, quarter them to ensure even cooking.
-
Spread the prepared Brussels sprouts onto a large 12 x 17-inch baking sheet in a single layer. Avoid overcrowding the pan; use a second sheet if necessary to ensure even roasting and beautiful browning.
-
Slice your baby Dutch yellow potatoes in half lengthwise. Then, slice each half horizontally a few times to create uniform semi-circles. This ensures they cook at a similar rate to the Brussels sprouts.
-
Add the sliced potatoes to the baking sheet with the Brussels sprouts. Drizzle generously with olive oil. Using your hands or a spatula, gently toss the vegetables until they are all evenly coated in the oil.
-
Evenly sprinkle the salt, freshly ground black pepper, and dried basil over the vegetables. Toss once more to distribute the seasonings.
-
Bake for 20 to 25 minutes, or until the potatoes are tender when pierced with a fork and the Brussels sprouts are caramelized and slightly crispy. The exact time may vary based on your oven and vegetable size.
-
Remove the baking sheet from the oven. Transfer the hot roasted Brussels sprouts and potatoes to a large serving bowl. Add 3 to 4 tablespoons of your homemade Pistachio Lemon Pesto or your preferred store-bought variety. Gently stir until all the vegetables are beautifully coated in the fragrant pesto. Serve immediately and enjoy!
Nutrition
Carbohydrates: 21g,
Protein: 5g,
Fat: 11g,
Saturated Fat: 1g,
Sodium: 282mg,
Potassium: 790mg,
Fiber: 5g,
Sugar: 1g,
Vitamin A: 770IU,
Vitamin C: 78.9mg,
Calcium: 76mg,
Iron: 5.1mg
Nutrition information is automatically calculated, so should only be used as an approximation.
Like this? Leave a comment below!