Ingredient Combo

Cooking with Potatoes and Broccoli

Potatoes and broccoli form a foundational pair in the kitchen, offering both substance and vital nutrients. This combination is highly adaptable, fitting into hearty main courses or simple, nourishing side dishes. Their distinct textures and flavors create a balanced plate for any meal.

Get More Recipes →

Why These Ingredients Work Together

Potatoes provide a comforting, earthy starch that absorbs flavors well, offering satiety. Broccoli introduces a vibrant, slightly bitter counterpoint with a firm, crisp-tender texture, cutting through the potato's richness. Nutritionally, potatoes offer complex carbohydrates and potassium, while broccoli delivers significant fiber and vitamins C and K.

Recipe Ideas

Roasted Potatoes and Broccoli with Garlic

35 min easy

Crisp-tender broccoli florets and golden-brown potato chunks roasted simply with garlic and olive oil.

Yukon Gold potatoes broccoli florets garlic olive oil

Broccoli Cheddar Potato Soup

35 min medium

A creamy, comforting soup where tender potatoes and broccoli are simmered in a rich cheddar broth.

Russet potatoes broccoli florets chicken broth sharp cheddar cheese milk

Sheet Pan Sausage, Potatoes, and Broccoli

40 min easy

A complete meal cooked on a single sheet pan, featuring savory sausage, tender potatoes, and bright broccoli.

Italian sausage red potatoes broccoli florets red onion paprika

Potato and Broccoli Gratin

55 min medium

Layers of thinly sliced potatoes and steamed broccoli baked in a rich, cheesy cream sauce until bubbly and golden.

potatoes (thinly sliced) broccoli florets heavy cream Gruyère cheese nutmeg

Curried Potatoes and Broccoli

30 min medium

A flavorful vegetarian curry with soft potatoes and vibrant broccoli in a spiced coconut milk base.

potatoes (diced) broccoli florets coconut milk curry powder ginger

Potato and Broccoli Hash with Fried Egg

25 min easy

A hearty skillet hash combining crispy potatoes and tender broccoli, perfect topped with a fried egg for brunch or dinner.

cooked potatoes (diced) broccoli florets onion bell pepper eggs

Pro Tips

For roasting, cut potatoes into 1-inch pieces and roast at 400°F (200°C) for 20 minutes before adding broccoli florets. Continue roasting for another 10-15 minutes until both are tender and browned. This prevents the broccoli from overcooking.
When boiling or steaming, add potatoes first. Depending on size, potatoes require 8-15 minutes; broccoli needs only 3-5 minutes to reach crisp-tender, so add it later to the pot.
To maximize flavor, toss roasted potatoes and broccoli with a splash of lemon juice or a sprinkle of grated Parmesan cheese immediately after cooking. The acid brightens the vegetables, and the cheese adds umami.