Print Recipe Pin Recipe
5 from 5 votes

Pesto Potatoes & Brussels Sprouts

Pesto Potatoes & Brussels Sprouts are a hearty and rich side dish (or entree) that's really big on flavor. I use my homemade Pistachio Lemon Pesto to make it dairy free. Oh my goodness it is incredible!
Prep Time: 10 mins
Cook Time: 25 mins
Total Time: 35 mins
Servings: 6 - 8 people


  • 1 1/2 lbs baby dutch yellow potatoes
  • 16 oz fresh brussels sprouts
  • 3 tbsp olive oil, extra virgin
  • 1/2 tsp salt
  • 1/2 tsp pepper
  • 1 tsp dried basil
  • 3 - 4 tbsp Pistachio Lemon Pesto


  • Preheat oven to 425 degrees.
  • Trim the bottom of each brussels sprout and peel away the first layer of leaves. That's where you usually see the dirt and any brown sprouts. Once this is done you'll have beautiful little bright green sprouts.
  • Slice each sprout in half (unless it's already really small).
  • Throw your brussels sprouts on a baking sheet. You'll want a single layer. Don't pile them up one on top of the other or you won't get the beautiful browning from roasting that you desire.
  • Slice your dutch baby yellow potatoes in half lengthwise. Slice each half horizontally a few times to create half circles.
  • Drizzle with olive oil. Use your hands or a spatula to move the potatoes and brussels sprouts around in the oil so that all get coated evenly.
  • Sprinkle with salt, pepper, and dried basil.
  • Bake for 20 to 25 minutes.
  • Remove from oven. Place finished brussels sprouts and potatoes in a large bowl.
  • Add 3 to 4 tablespoons of Pistachio Lemon Pesto. Gently stir so that everything gets covered in pesto. Serve!


If you don't have a baking sheet large enough to fit all the potatoes and brussels sprouts in a single layer use a second baking sheet or just leave some veggies off. You definitely don't want to pile everything on top of each other or you won't get as much browning.
You're welcome to use other veggies; however, it's important to select vegetables that cook in the same amount of time. For example, asparagus cooks in under 10 minutes so don't add those with potatoes or brussels sprouts. Otherwise you'll have some very sadly burned asparagus.


Calories: 202kcal, 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