20 Creamy Potato and Broccoli Delicious Recipes

Get ready to indulge in a world of creamy, comforting, and deliciously satisfying potato and broccoli recipes! Who says you can’t have your vegetables and eat them too? With these mouthwatering dishes, you’ll be hooked from the very first bite. From classic casseroles and soups to innovative stir-fries and pizzas, we’ve got a whopping 20 recipes that showcase the perfect pairing of potatoes and broccoli.

In this article, we’ll take you on a culinary journey through our favorite potato and broccoli recipes, each one packed with flavor and texture. Whether you’re in the mood for something hearty and comforting or light and refreshing, we’ve got just the thing. So go ahead, get creative, and let the potato and broccoli magic begin!

Creamy Potato and Broccoli Casserole

Creamy Potato and Broccoli Casserole
A comforting and flavorful casserole that combines the richness of potatoes, broccoli, and a creamy sauce.

Ingredients:

– 2 large baking potatoes, peeled and thinly sliced
– 3 cups broccoli florets
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 cup grated cheddar cheese
– 1/2 cup heavy cream
– 1 tablespoon butter
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, sauté onion and garlic until softened. Add broccoli and cook until tender.
3. In a separate pot, boil sliced potatoes until slightly tender. Drain and set aside.
4. In a greased 9×13-inch baking dish, arrange half of the potatoes in the bottom.
5. Spread the cooked broccoli mixture over the potatoes, followed by the grated cheese.
6. Top with remaining potatoes and drizzle with heavy cream.
7. Dot the top with butter and season with salt and pepper to taste.
8. Bake for 35-40 minutes or until the casserole is golden brown and the potatoes are tender.

Cheesy Potato and Broccoli Soup

Cheesy Potato and Broccoli Soup
Warm up with a creamy and comforting bowl of Cheesy Potato and Broccoli Soup! This easy-to-make recipe is perfect for a chilly evening or a quick lunch.

Ingredients:
• 2 large potatoes, peeled and diced
• 3 cups broccoli florets
• 1 onion, chopped
• 4 cloves garlic, minced
• 1 cup chicken broth
• 1/2 cup milk
• 1 cup shredded cheddar cheese
• Salt and pepper to taste

Instructions:
1. In a large pot, sauté the chopped onion and minced garlic until softened.
2. Add the diced potatoes, broccoli florets, and chicken broth. Bring to a boil, then reduce heat and simmer for 15-20 minutes or until potatoes are tender.
3. Use an immersion blender (or transfer soup to a blender in batches) to puree the mixture until smooth.
4. Stir in milk and shredded cheddar cheese until melted and well combined.
5. Season with salt and pepper to taste.

Cooking Time: 25-30 minutes

Garlic Roasted Potatoes and Broccoli

Garlic Roasted Potatoes and Broccoli
Elevate your side dish game with this easy and flavorful recipe that combines tender potatoes and crisp broccoli with a savory garlic roast. Perfect for a weeknight dinner or special occasion.

Ingredients:

– 2-3 large potatoes, peeled and cut into 1-inch wedges
– 4 cups broccoli florets
– 6 cloves of garlic, minced
– 2 tablespoons olive oil
– Salt and pepper to taste
– Optional: grated Parmesan cheese for serving

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss potatoes with 1 tablespoon olive oil, salt, and pepper until coated.
3. Spread potatoes on a baking sheet in a single layer. Roast for 20-25 minutes or until golden brown.
4. While potatoes are roasting, toss broccoli with remaining 1 tablespoon olive oil, minced garlic, salt, and pepper.
5. After potatoes have roasted for 15 minutes, add broccoli to the same baking sheet. Continue roasting for an additional 10-12 minutes or until broccoli is tender and slightly caramelized.
6. Serve hot, garnished with grated Parmesan cheese if desired.

Cooking Time: 30-35 minutes

Potato and Broccoli Cheese Bake

Potato and Broccoli Cheese Bake
A hearty and comforting casserole that combines the flavors of potatoes, broccoli, and melted cheese.

Ingredients:

– 3-4 large potatoes, peeled and thinly sliced
– 2 cups broccoli florets
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 cup grated cheddar cheese
– 1/2 cup grated mozzarella cheese
– 1/4 cup milk
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, sauté the chopped onion and minced garlic until softened.
3. Add the broccoli florets and cook until tender.
4. In a separate pot, boil the sliced potatoes until slightly tender.
5. In a greased 9×13-inch baking dish, arrange half of the cooked potatoes in the bottom.
6. Top with the sautéed onion and broccoli mixture, followed by half of the grated cheese.
7. Repeat the layers, ending with the remaining cheese on top.
8. Pour in the milk and season with salt and pepper to taste.

Cooking Time:

– 45-50 minutes or until the potatoes are tender and the cheese is melted and bubbly.

Broccoli and Potato Gratin

Broccoli and Potato Gratin
A creamy, cheesy gratin that’s perfect for a weeknight dinner or special occasion. This comforting dish combines tender broccoli and potatoes with a rich, buttery sauce.

Ingredients:

– 1 large head of broccoli, cut into florets
– 2-3 medium-sized potatoes, peeled and thinly sliced
– 2 tablespoons unsalted butter
– 1 onion, chopped
– 1 cup grated cheddar cheese
– 1/2 cup heavy cream
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, sauté the broccoli and onion in butter until tender.
3. In a separate pot, boil the sliced potatoes until slightly tender. Drain and set aside.
4. In a greased 9×13-inch baking dish, create a layer of potatoes, followed by a layer of broccoli mixture, and repeat until all ingredients are used up.
5. Top with grated cheese and heavy cream.
6. Bake for 30-35 minutes or until the top is golden brown and the sauce is bubbly.

Cooking Time: 30-35 minutes

Loaded Potato and Broccoli Salad

Loaded Potato and Broccoli Salad
A hearty and satisfying side dish that’s perfect for any occasion. This loaded potato and broccoli salad is a twist on traditional potato salad, adding some extra flavor and nutrition from the steamed broccoli.

Ingredients:

– 4 large potatoes, peeled and diced
– 2 cups broccoli florets
– 1/2 cup mayonnaise
– 1 tablespoon Dijon mustard
– 1 teaspoon chopped fresh chives
– Salt and pepper to taste
– 1/4 cup crumbled bacon, cooked and crispy (optional)
– Chopped scallions or cheddar cheese for garnish (optional)

Instructions:

1. Place the diced potatoes in a large pot and add enough cold water to cover them. Bring to a boil over high heat, then reduce the heat to medium-low and simmer for 10-12 minutes, or until the potatoes are tender.
2. Steam the broccoli florets until they’re bright green and tender, about 3-5 minutes.
3. In a large bowl, combine the cooked potatoes, steamed broccoli, mayonnaise, Dijon mustard, salt, and pepper. Stir until well combined.
4. Top with crumbled bacon, if using, and garnish with chopped scallions or cheddar cheese, if desired.

Cooking Time: 20-25 minutes

Potato and Broccoli Stir-Fry

Potato and Broccoli Stir-Fry
A quick and delicious stir-fry that combines the comfort of potatoes with the nutritional benefits of broccoli, all cooked to perfection in a savory sauce.

Ingredients:

– 1 large potato, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons vegetable oil
– 2 cloves garlic, minced
– 1 tablespoon soy sauce
– 1 tablespoon oyster sauce (optional)
– Salt and pepper to taste

Instructions:

1. Heat the oil in a large skillet or wok over medium-high heat.
2. Add the diced potatoes and cook for 5 minutes, stirring occasionally.
3. Add the broccoli, garlic, soy sauce, and oyster sauce (if using). Stir-fry for an additional 5-7 minutes, or until the vegetables are tender-crisp.
4. Season with salt and pepper to taste.
5. Serve hot over rice or noodles.

Cooking Time: 10-12 minutes

Baked Potato and Broccoli Stuffed Shells

Baked Potato and Broccoli Stuffed Shells
A creative twist on traditional stuffed shells, this recipe combines the comfort of baked potatoes with the nutty flavor of broccoli.

Ingredients:

– 12 jumbo pasta shells
– 2 large baking potatoes
– 3 cups broccoli florets
– 1 cup ricotta cheese
– 1/2 cup shredded mozzarella
– 1/4 cup grated Parmesan
– 1 egg, beaten
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. Bake potatoes for 45-50 minutes or until tender.
3. While potatoes are baking, cook shells according to package instructions.
4. In a large skillet, steam broccoli until tender.
5. In a mixing bowl, combine ricotta cheese, egg, salt, and pepper.
6. Stuff each cooked shell with the potato-broccoli mixture, then top with mozzarella and Parmesan.
7. Place stuffed shells on a baking sheet lined with parchment paper.
8. Bake for 15-20 minutes or until cheese is melted and bubbly.

Cooking Time: 1 hour 10 minutes

Broccoli and Potato Chowder

Broccoli and Potato Chowder
This hearty chowder is a perfect blend of comforting vegetables and rich cream, making it an ideal option for a chilly evening.

Ingredients:

– 2 medium potatoes, peeled and diced
– 1 head of broccoli, broken into florets
– 2 tablespoons butter
– 1 onion, chopped
– 4 cups chicken broth
– 1 cup heavy cream
– Salt and pepper to taste

Instructions:

1. In a large pot or Dutch oven, melt the butter over medium heat.
2. Add the chopped onion and cook until softened, about 3-4 minutes.
3. Add the diced potatoes, broccoli florets, and chicken broth. Bring to a boil, then reduce heat to low and simmer for 20-25 minutes or until the vegetables are tender.
4. Stir in the heavy cream and season with salt and pepper to taste.
5. Serve hot, garnished with chopped fresh herbs if desired.

Cooking Time: 30-35 minutes

Potato and Broccoli Frittata

Potato and Broccoli Frittata
A delicious and nutritious breakfast or brunch option that combines the flavors of potatoes, broccoli, and eggs.

Ingredients:

– 6 large eggs
– 2 medium-sized potatoes, peeled and diced
– 3 cups broccoli florets
– 1 small onion, finely chopped
– 1/2 cup grated cheddar cheese (optional)
– Salt and pepper to taste
– Cooking spray or oil

Instructions:

1. Preheat the oven to 375°F (190°C).
2. In a large skillet, heat 1 tablespoon of cooking spray or oil over medium-high heat.
3. Add the diced potatoes and cook for about 5 minutes, or until they start to soften.
4. Add the broccoli and chopped onion to the skillet. Cook for an additional 2-3 minutes, stirring occasionally.
5. In a separate bowl, whisk together the eggs and a pinch of salt and pepper.
6. Pour the egg mixture over the potato and broccoli mixture in the skillet.
7. Sprinkle with cheddar cheese (if using).
8. Transfer the skillet to the preheated oven and bake for 18-20 minutes, or until the eggs are set and the frittata is golden brown.

Cooking Time: 20-22 minutes

Roasted Garlic Potato and Broccoli Pizza

Roasted Garlic Potato and Broccoli Pizza
Transform your pizza game with the rich flavors of roasted garlic, tender potatoes, and crisp broccoli.

Ingredients:

– 1 lb pizza dough
– 2-3 cloves of roasted garlic (see note)
– 2 medium-sized potatoes, thinly sliced
– 1 bunch of broccoli florets
– 1/4 cup olive oil
– Salt and pepper to taste
– Optional toppings: mozzarella cheese, red pepper flakes

Instructions:

1. Preheat oven to 425°F (220°C).
2. Roll out the pizza dough to desired thickness.
3. Spread roasted garlic evenly over the dough, leaving a small border around the edges.
4. Arrange sliced potatoes and broccoli florets on top of the garlic.
5. Drizzle with olive oil and season with salt and pepper.
6. Bake for 15-18 minutes or until crust is golden brown and potatoes are tender.
7. Remove from oven and add optional toppings, if using.

Cooking Time: 15-18 minutes

Potato and Broccoli Hash Browns

Potato and Broccoli Hash Browns
Start your day off right with this hearty and flavorful potato and broccoli hash browns recipe.

Ingredients:
• 2 large potatoes, peeled and diced
• 1 bunch of broccoli, chopped
• 1 tablespoon olive oil
• Salt and pepper to taste
• Optional: garlic powder or chives for added flavor

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, combine the diced potatoes and chopped broccoli.
3. Drizzle with olive oil and sprinkle with salt and pepper to taste.
4. Toss gently to combine.
5. Spread the potato-broccoli mixture onto a baking sheet lined with parchment paper.
6. Bake for 25-30 minutes or until the potatoes are golden brown and crispy on the outside, and tender on the inside.

Cooking Time: 25-30 minutes

Tips:
• For an extra crispy top, broil the hash browns for an additional 2-3 minutes.
• Serve warm alongside your favorite breakfast dishes or as a side dish for lunch or dinner.

Creamy Potato and Broccoli Pasta

Creamy Potato and Broccoli Pasta
A comforting and flavorful pasta dish that combines the natural sweetness of potatoes, the earthiness of broccoli, and the richness of a creamy sauce.

Ingredients:

– 8 oz. pasta of your choice (e.g., penne, fusilli)
– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 1/4 cup unsalted butter
– 1/2 cup all-purpose flour
– 1 1/2 cups heavy cream
– Salt and pepper to taste
– Grated Parmesan cheese (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Cook pasta according to package instructions; set aside.
3. In a large skillet, sauté diced potatoes in butter until tender, about 10-12 minutes.
4. Add broccoli and cook for an additional 2-3 minutes or until tender.
5. In a separate saucepan, whisk together flour and heavy cream over medium heat; bring to a simmer.
6. Combine cooked pasta, potato-broccoli mixture, and creamy sauce; season with salt and pepper to taste.
7. Serve hot, topped with Parmesan cheese if desired.

Cooking Time: 25-30 minutes

Broccoli and Potato Pancakes

Broccoli and Potato Pancakes
A delicious twist on traditional pancakes, these Broccoli and Potato Pancakes are a tasty way to get your daily dose of greens. Perfect for breakfast, lunch, or dinner!

Ingredients:

– 1 large potato, cooked and mashed
– 2 cups broccoli florets
– 1/2 cup all-purpose flour
– 1/4 cup cornstarch
– 1/2 teaspoon baking powder
– 1/4 teaspoon salt
– 1/4 cup milk
– 1 egg, beaten
– Butter or oil for greasing

Instructions:

1. In a bowl, combine mashed potato, broccoli, flour, cornstarch, baking powder, and salt.
2. In a separate bowl, whisk together milk and egg.
3. Add the wet ingredients to the dry ingredients and stir until just combined.
4. Heat a non-stick skillet or griddle over medium heat.
5. Drop tablespoonfuls of batter onto the skillet and cook for 2-3 minutes on each side, or until golden brown.
6. Serve hot with your favorite toppings, such as butter, cheese, or syrup.

Cooking Time: 15-20 minutes

Potato and Broccoli Shepherd’s Pie

Potato and Broccoli Shepherd
A classic comfort food recipe that combines the earthy flavors of potatoes and broccoli with a hint of savory goodness.

Ingredients:

– 2 large potatoes, peeled and diced
– 1 bunch of broccoli, chopped
– 1 onion, diced
– 2 cloves of garlic, minced
– 1 cup of vegetable broth
– 1 tablespoon of olive oil
– Salt and pepper to taste
– 1 cup of grated cheddar cheese (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large pan, sauté the onion and garlic in olive oil until softened.
3. Add the broccoli and cook until tender, about 5 minutes.
4. In a separate pot, boil the diced potatoes until tender. Drain and mash with a fork.
5. Combine the cooked potatoes and broccoli mixture in a 9×13 inch baking dish.
6. Top with grated cheddar cheese (if using) and dot with butter.
7. Bake for 25-30 minutes or until the top is golden brown.

Cooking Time: 35-40 minutes

Spicy Potato and Broccoli Curry

Spicy Potato and Broccoli Curry
This vibrant curry is a flavorful and nutritious twist on traditional Indian dishes. With the perfect balance of spices, tender potatoes, and crunchy broccoli, this recipe is sure to become a new favorite.

Ingredients:

– 2 large potatoes, peeled and diced
– 3 cups broccoli florets
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 tablespoon olive oil
– 1 teaspoon ground cumin
– 1 teaspoon curry powder
– 1/2 teaspoon cayenne pepper
– 1 can (14 oz) diced tomatoes
– Salt and pepper, to taste
– Fresh cilantro, for garnish

Instructions:

1. Heat the olive oil in a large skillet over medium-high heat.
2. Add the onion and cook until softened, about 3 minutes.
3. Add the garlic, cumin, curry powder, and cayenne pepper; cook for 1 minute.
4. Add the potatoes and broccoli; cook for 5 minutes, stirring occasionally.
5. Stir in the diced tomatoes and season with salt and pepper to taste.
6. Simmer, uncovered, for 15-20 minutes or until the potatoes are tender.
7. Garnish with cilantro and serve over basmati rice or with naan bread.

Cooking Time: 25-30 minutes

Broccoli and Potato Stuffed Peppers

Broccoli and Potato Stuffed Peppers
A flavorful twist on traditional stuffed peppers, this recipe combines the natural sweetness of bell peppers with the savory flavors of broccoli, potatoes, and cheese.

Ingredients:

– 4 large bell peppers (any color)
– 2 medium-sized potatoes, peeled and diced
– 1 head of broccoli, chopped
– 1 onion, finely chopped
– 1 cup shredded cheddar cheese
– 1/2 cup breadcrumbs
– Salt and pepper to taste
– Olive oil for greasing the baking dish

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cut off the tops of the bell peppers, removing seeds and membranes.
3. In a large skillet, sauté the onion and broccoli until tender. Add diced potatoes and cook until they start to soften.
4. Stuff each pepper with the potato-broccoli mixture, followed by shredded cheese.
5. Sprinkle breadcrumbs over the filling and season with salt and pepper.
6. Grease a baking dish with olive oil and place the stuffed peppers inside.
7. Bake for 30-40 minutes or until the peppers are tender and the filling is heated through.

Cooking Time: 30-40 minutes

Potato and Broccoli Alfredo

Potato and Broccoli Alfredo
A rich and satisfying twist on the classic Italian dish, this recipe combines tender potatoes and broccoli with a velvety alfredo sauce. Perfect for a comforting weeknight dinner or special occasion.

Ingredients:

– 1 large potato, peeled and diced
– 3 cups broccoli florets
– 2 tablespoons butter
– 1 cup heavy cream
– 1/2 cup grated Parmesan cheese
– 1 teaspoon garlic powder
– Salt and pepper to taste
– 8 ounces fettuccine pasta

Instructions:

1. Preheat oven to 400°F (200°C). Boil diced potato for 5 minutes, then drain and set aside.
2. Cook fettuccine according to package instructions until al dente. Reserve 1 cup of pasta water before draining.
3. In a large skillet, melt butter over medium-high heat. Add broccoli and cook for 3-4 minutes or until tender. Remove from heat.
4. In the same skillet, add heavy cream and bring to simmer. Reduce heat to low and let sauce thicken slightly, stirring occasionally.
5. Stir in Parmesan cheese, garlic powder, salt, and pepper. Combine cooked pasta, potato, and broccoli with the alfredo sauce. If too thick, add reserved pasta water.

Cooking Time: 20-25 minutes

Broccoli and Potato Dumplings

Broccoli and Potato Dumplings
Transform your weeknight dinner with these hearty, flavorful dumplings packed with broccoli and potato goodness!

Ingredients:

– 2 cups all-purpose flour
– 1/2 cup warm water
– 1/4 teaspoon salt
– 1/4 teaspoon baking powder
– 1/2 cup steamed broccoli florets
– 1 large cooked potato, mashed
– 1 tablespoon butter, melted

Instructions:

1. In a large mixing bowl, combine flour, warm water, salt, and baking powder. Mix until a dough forms.
2. Divide the dough into 4 equal pieces. Roll each piece into a ball and then flatten slightly into disks.
3. Place a spoonful of broccoli and potato mixture onto the center of each disk.
4. Fold the dough over the filling to form a triangle or a square shape, pressing edges together to seal.
5. Bring a large pot of salted water to a boil. Reduce heat to medium-low and cook dumplings for 10-12 minutes, or until they float to the surface.

Cooking Time: 20 minutes

Potato and Broccoli Stuffed Mushrooms

Potato and Broccoli Stuffed Mushrooms
This recipe combines the earthy flavors of mushrooms with the creaminess of potatoes and broccoli, perfect for a satisfying vegetarian main course.

Ingredients:
– 12 large mushroom caps (such as portobello or cremini)
– 2 medium-sized potatoes, peeled and diced
– 3 cups broccoli florets
– 1/4 cup grated cheddar cheese
– 2 cloves garlic, minced
– 1 tablespoon olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large skillet, heat the olive oil over medium heat. Add the diced potatoes and cook until they’re tender, about 5 minutes.
3. Add the broccoli florets and garlic to the skillet and continue cooking for another 3-4 minutes, or until the vegetables are tender.
4. Stuff each mushroom cap with the potato-broccoli mixture, dividing it evenly among the caps.
5. Sprinkle the grated cheddar cheese over the filling and season with salt and pepper.
6. Place the stuffed mushrooms on a baking sheet and bake for 15-20 minutes, or until the mushrooms are tender and the filling is heated through.

Cooking Time: 20 minutes

Summary

Get ready to indulge in a world of creamy, comforting dishes that combine two beloved ingredients: potatoes and broccoli! This collection of 20 mouthwatering recipes offers a variety of options for any time of day. From casseroles and soups to salads, stir-fries, and more, these delicious creations are sure to satisfy your cravings. Whether you’re in the mood for something hearty and comforting or light and fresh, there’s a potato and broccoli recipe here that’s just right for you.

Comments

Leave a Reply

Your email address will not be published. Required fields are marked *