Roasted Lemon Potatoes Broccoli

Featured in: Warm Herb-Inspired Plates

This dish showcases golden Yukon Gold potatoes and fresh broccoli florets, seasoned with smoked paprika, garlic powder, and sea salt. The veggies are oven-roasted until tender and crisp, then delicately brightened with the zest and juice of fresh lemon. A drizzle of olive oil and a sprinkle of chopped parsley complete this vibrant side, perfect to complement a wide variety of meals. Easy to prepare and bursting with smoky, citrus flavors, it’s a versatile option for a wholesome Mediterranean-inspired addition.

Updated on Mon, 24 Nov 2025 08:57:00 GMT
Golden, crispy Roasted Lemon Potatoes and Broccoli, bursting with citrus and smoky paprika flavors. Save
Golden, crispy Roasted Lemon Potatoes and Broccoli, bursting with citrus and smoky paprika flavors. | olivebriar.com

Golden roasted potatoes and broccoli tossed in zesty lemon juice and aromatic smoked paprika, creating a vibrant, flavorful side dish perfect for any meal.

This dish quickly became a staple in my kitchen for its simplicity and bright flavors that complement any main course.

Ingredients

  • Yukon Gold potatoes: 600 g (1.3 lbs), cut into 2 cm (¾-inch) cubes
  • Broccoli florets: 350 g (12 oz)
  • Extra virgin olive oil: 3 tbsp
  • Lemon: 1, zested and juiced
  • Smoked paprika: 1½ tsp
  • Garlic powder: 1 tsp
  • Sea salt: ¾ tsp, plus more to taste
  • Freshly ground black pepper: ½ tsp
  • Chopped fresh parsley: 1 tbsp (optional)
  • Extra lemon wedges: for serving (optional)

Instructions

Preheat oven:
Preheat your oven to 220°C (425°F). Line a large baking sheet with parchment paper.
Toss potatoes:
In a large bowl, toss the potato cubes with 2 tablespoons olive oil, half the lemon zest, 1 teaspoon smoked paprika, garlic powder, salt, and pepper until evenly coated.
Roast potatoes:
Spread the potatoes in a single layer on the prepared baking sheet. Roast for 20 minutes.
Toss broccoli:
Meanwhile, toss the broccoli florets with the remaining 1 tablespoon olive oil, ½ teaspoon smoked paprika, and a pinch of salt and pepper.
Add broccoli:
After 20 minutes, add the broccoli to the baking sheet with the potatoes. Stir gently to combine and spread out again.
Continue roasting:
Continue roasting for another 15 minutes, or until the potatoes are golden and the broccoli is tender and slightly crispy at the edges.
Finish dish:
Remove from the oven and immediately drizzle with lemon juice and the remaining lemon zest. Toss gently to combine.
Serve:
Transfer to a serving platter. Garnish with chopped parsley and serve with extra lemon wedges if desired.
Vibrant image of Roasted Lemon Potatoes and Broccoli, perfectly roasted with tender broccoli florets. Pin it
Vibrant image of Roasted Lemon Potatoes and Broccoli, perfectly roasted with tender broccoli florets. | olivebriar.com

Preparing this meal with family always fills the kitchen with wonderful aromas and joyful moments around the table.

Variations

You can switch smoked paprika for regular paprika or add chili flakes for a spicy kick.

Storage

Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the oven for best texture.

Nutritional Information

This dish contains approximately 185 calories per serving with 7 grams of fat and 5 grams of protein.

Freshly made Roasted Lemon Potatoes and Broccoli, a vegan side dish with bright lemon zest. Pin it
Freshly made Roasted Lemon Potatoes and Broccoli, a vegan side dish with bright lemon zest. | olivebriar.com

Enjoy this vibrant and easy side dish that will brighten any meal with its bold flavors and crisp textures.

Frequently Asked Questions

How do I get the potatoes extra crispy?

Soak the potato cubes in cold water for about 30 minutes before roasting. Drain and pat them dry thoroughly to remove excess moisture for a crisper texture.

Can I use other types of potatoes?

Yes, Yukon Gold or other waxy potatoes work best for roasting as they hold their shape while becoming nicely golden and tender.

What is the best way to evenly cook the broccoli with the potatoes?

Toss the broccoli separately with olive oil and smoked paprika, then add it to the baking sheet after the potatoes have roasted for 20 minutes to ensure even cooking.

Can I add extra flavors to this dish?

Feel free to add chili flakes for heat or swap parsley for herbs like dill or cilantro to suit your taste preferences.

Is this suitable for a gluten-free diet?

Yes, all ingredients are naturally gluten-free, making this a great option for gluten-sensitive diets.

Roasted Lemon Potatoes Broccoli

Crispy potatoes and broccoli tossed in lemon juice and smoked paprika, roasted to golden perfection with fresh herbs.

Prep Time
15 Minutes
Cook Time
35 Minutes
Total Time
50 Minutes


Difficulty: Easy

Cuisine: Mediterranean

Yield: 4 servings

Dietary: Vegan, Dairy-Free, Gluten-Free

Ingredients

Vegetables

01 1.3 lbs Yukon Gold potatoes, cubed to ¾ inch
02 12 oz broccoli florets

Flavorings

01 3 tablespoons extra virgin olive oil
02 1 lemon, zested and juiced
03 1½ teaspoons smoked paprika
04 1 teaspoon garlic powder
05 ¾ teaspoon sea salt, plus additional to taste
06 ½ teaspoon freshly ground black pepper

Optional Garnish

01 1 tablespoon chopped fresh parsley
02 Extra lemon wedges

Instructions

Step 01

Preheat oven and prepare sheet: Preheat oven to 425°F and line a large baking sheet with parchment paper.

Step 02

Season potatoes: In a large bowl, toss potato cubes with 2 tablespoons olive oil, half the lemon zest, 1 teaspoon smoked paprika, garlic powder, sea salt, and black pepper until uniformly coated.

Step 03

Roast potatoes initially: Arrange the potatoes in a single layer on the prepared baking sheet and roast for 20 minutes.

Step 04

Prepare broccoli: Meanwhile, toss broccoli florets with the remaining 1 tablespoon olive oil, ½ teaspoon smoked paprika, and a pinch of sea salt and black pepper.

Step 05

Combine and continue roasting: After 20 minutes, add the seasoned broccoli to the baking sheet with the potatoes, stir gently to combine, and spread evenly. Roast for an additional 15 minutes until potatoes are golden and broccoli edges are crisp.

Step 06

Finish with lemon: Remove the tray from the oven, drizzle with lemon juice and the remaining lemon zest, and toss gently to integrate flavors.

Step 07

Garnish and serve: Transfer to a serving platter, garnish with chopped parsley, and serve alongside extra lemon wedges as desired.

Tools You'll Need

  • Large mixing bowl
  • Baking sheet
  • Parchment paper
  • Chef's knife
  • Cutting board

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains no major allergens; verify ingredient labels for potential cross-contamination.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 185
  • Total Fat: 7 g
  • Total Carbohydrate: 29 g
  • Protein: 5 g