20 Delicious Frozen Broccoli and Cauliflower Easy Recipes

Posted by Sophia Brennan on April 14, 2025

When it comes to cooking with frozen broccoli and cauliflower, many of us are left wondering what creative ways we can use these nutritious vegetables. The good news is that there are countless delicious and easy recipes out there just waiting to be discovered! In this article, we’re going to explore 20 mouth-watering and simple recipes that will make you a believer in the power of frozen broccoli and cauliflower. From comforting casseroles to spicy curries, and from creamy soups to crunchy salads, we’ve got it all covered. Whether you’re a busy parent looking for quick weeknight meals or a foodie seeking inspiration for your next dinner party, these recipes are sure to become new favorites. So without further ado, let’s dive into our collection of 20 Delicious Frozen Broccoli and Cauliflower Easy Recipes!

Creamy Broccoli and Cauliflower Soup

Creamy Broccoli and Cauliflower Soup
Transform a medley of vegetables into a velvety, comforting soup that’s perfect for any time of the year.

Ingredients:

– 2 tablespoons butter
– 1 onion, chopped
– 3 cloves garlic, minced
– 4 cups broccoli florets
– 2 cups cauliflower florets
– 2 cups chicken or vegetable broth
– 1 cup heavy cream
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. In a large pot, melt butter over medium heat. Add onion and garlic; cook until softened, about 5 minutes.
2. Add broccoli, cauliflower, and broth. Bring to a boil, then reduce heat and simmer for 20-25 minutes or until vegetables are tender.
3. Use an immersion blender (or transfer soup to a blender in batches) to puree the mixture until smooth.
4. Stir in heavy cream. Season with salt and pepper to taste.
5. Serve hot, garnished with chopped parsley if desired.

Cooking Time: 35-40 minutes

Roasted Garlic Parmesan Broccoli and Cauliflower

Roasted Garlic Parmesan Broccoli and Cauliflower
Roasted Garlic Parmesan Broccoli and Cauliflower: A flavorful and healthy side dish that combines the natural sweetness of roasted vegetables with the savory goodness of garlic, parmesan cheese, and a hint of lemon.

Ingredients:

– 2 heads broccoli, broken into florets
– 1 head cauliflower, broken into florets
– 4 cloves garlic, peeled and separated
– 2 tablespoons olive oil
– 1/2 cup grated Parmesan cheese
– Salt and pepper to taste
– 1 tablespoon freshly squeezed lemon juice

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss together broccoli, cauliflower, and garlic.
3. Drizzle with olive oil and sprinkle with salt and pepper. Toss until the vegetables are evenly coated.
4. Spread the vegetable mixture in a single layer on a baking sheet.
5. Roast for 20-25 minutes, or until the vegetables are tender and lightly caramelized.
6. Sprinkle Parmesan cheese over the top and return to the oven for an additional 2-3 minutes, or until the cheese is melted and bubbly.
7. Remove from the oven and squeeze with lemon juice.

Cooking Time: 25-30 minutes

Cheesy Broccoli and Cauliflower Casserole

Cheesy Broccoli and Cauliflower Casserole
A comforting and flavorful side dish that combines the goodness of broccoli and cauliflower with a rich and creamy sauce, topped with melted cheese. This casserole is perfect for family gatherings or potlucks.

Ingredients:
– 2 cups broccoli florets
– 1 cup cauliflower florets
– 1 cup shredded cheddar cheese
– 1/2 cup grated Parmesan cheese
– 1/4 cup all-purpose flour
– 2 tablespoons butter
– 1 cup cream of mushroom soup
– Salt and pepper, to taste

Instructions:

1. Preheat oven to 350°F (180°C).
2. In a large skillet, sauté broccoli and cauliflower in butter until tender.
3. In a separate bowl, combine cheddar and Parmesan cheese.
4. Add flour to the cheese mixture and stir until combined.
5. Gradually add cream of mushroom soup to the cheese mixture and mix well.
6. Combine cooked vegetables with cheese mixture and season with salt and pepper.
7. Transfer the mixture to a 9×13-inch baking dish and top with additional cheddar cheese (if desired).
8. Bake for 25-30 minutes, or until golden brown and bubbly.

Cooking Time: 25-30 minutes

Broccoli and Cauliflower Stir-Fry with Soy Sauce

Broccoli and Cauliflower Stir-Fry with Soy Sauce
Get ready for a flavorful and nutritious stir-fry that combines the best of both worlds – broccoli and cauliflower! This recipe is perfect for a quick weeknight dinner or as a side dish for your favorite meal.

Ingredients:
– 1 head of broccoli, florets removed
– 1 head of cauliflower, florets removed
– 2 tablespoons of soy sauce
– 1 tablespoon of vegetable oil
– 1 clove of garlic, minced
– Salt and pepper to taste

Instructions:

1. Heat the vegetable oil in a large skillet or wok over medium-high heat.
2. Add the broccoli and cauliflower florets and cook for 3-4 minutes, or until they start to soften.
3. Add the soy sauce and garlic to the skillet and stir-fry for an additional 2-3 minutes, or until the vegetables are tender but still crisp.
4. Season with salt and pepper to taste.

Cooking Time: 6-8 minutes

Garlic Butter Roasted Broccoli and Cauliflower

Garlic Butter Roasted Broccoli and Cauliflower
Elevate your veggie game with this simple yet flavorful recipe that brings out the natural sweetness of broccoli and cauliflower. By roasting these cruciferous veggies with garlic butter, you’ll be treated to a deliciously aromatic side dish perfect for any meal.

Ingredients:

– 1 head of broccoli, broken into florets
– 1 head of cauliflower, broken into florets
– 2 cloves of garlic, minced
– 2 tablespoons (30g) unsalted butter, softened
– Salt and pepper to taste
– Optional: 1/4 teaspoon red pepper flakes for added heat

Instructions:

1. Preheat oven to 425°F (220°C).
2. In a large bowl, toss broccoli and cauliflower with garlic, salt, and pepper until well coated.
3. Add softened butter and toss until the veggies are evenly coated.
4. Spread the veggie mixture on a baking sheet in a single layer.
5. Roast for 20-25 minutes or until tender and caramelized.
6. Remove from oven and sprinkle with red pepper flakes if desired.

Cooking Time: 20-25 minutes

Broccoli and Cauliflower Mac and Cheese

Broccoli and Cauliflower Mac and Cheese
A creamy and comforting macaroni dish packed with the flavors of steamed broccoli and cauliflower, all wrapped up in a rich cheese sauce.

Ingredients:

– 8 oz macaroni
– 2 cups broccoli florets
– 1 cup cauliflower florets
– 2 tablespoons butter
– 1/2 cup all-purpose flour
– 2 cups milk
– 1 cup grated cheddar cheese
– 1/2 cup grated mozzarella cheese
– Salt and pepper to taste

Instructions:

1. Preheat oven to 375°F (190°C).
2. Cook macaroni according to package instructions until al dente. Drain and set aside.
3. In a large skillet, steam broccoli and cauliflower until tender.
4. In a medium saucepan, melt butter over medium heat. Add flour and whisk to combine.
5. Gradually add milk, whisking continuously to avoid lumps.
6. Bring mixture to a simmer and cook for 2-3 minutes or until thickened.
7. Remove from heat and stir in cheddar and mozzarella cheese until melted.
8. Combine cooked macaroni, broccoli, and cauliflower with the cheese sauce. Season with salt and pepper to taste.
9. Transfer mixture to a baking dish and top with additional grated cheese if desired.
10. Bake for 20-25 minutes or until golden brown.

Cooking Time: 40-45 minutes

Spicy Broccoli and Cauliflower Curry

Spicy Broccoli and Cauliflower Curry
This flavorful curry is a perfect blend of spices, vegetables, and creaminess. With its bold flavors and tender texture, it’s a great side dish or main course option.

Ingredients:

– 1 head of broccoli, broken into florets
– 1 head of cauliflower, broken into florets
– 2 tablespoons vegetable oil
– 1 onion, diced
– 2 cloves garlic, minced
– 1 teaspoon ground cumin
– 1 teaspoon curry powder
– 1/2 teaspoon cayenne pepper
– 1 can (14 oz) coconut milk
– Salt and pepper, to taste
– Fresh cilantro leaves, for garnish

Instructions:

1. Heat oil in a large skillet over medium-high heat.
2. Add onion and cook until translucent, about 3-4 minutes.
3. Add garlic, cumin, curry powder, and cayenne pepper; cook for 1 minute.
4. Add broccoli and cauliflower; cook until tender, about 5 minutes.
5. Stir in coconut milk; bring to a simmer.
6. Reduce heat to low and let it cook for 5-7 minutes or until the sauce has thickened slightly.
7. Season with salt and pepper to taste.
8. Garnish with cilantro leaves and serve.

Cooking Time: 20-25 minutes

Broccoli and Cauliflower Salad with Bacon

Broccoli and Cauliflower Salad with Bacon
This hearty salad combines the creamy flavors of broccoli and cauliflower with the smoky goodness of crispy bacon, all tied together with a tangy dressing. Perfect for a quick lunch or dinner side dish.

Ingredients:

– 1 head of broccoli, stems trimmed and florets cut into bite-sized pieces
– 1 head of cauliflower, broken into small florets
– 6 slices of bacon, cooked until crispy
– 2 tablespoons of olive oil
– 1 tablespoon of apple cider vinegar
– 1 teaspoon of Dijon mustard
– Salt and pepper to taste
– Chopped fresh parsley or chives for garnish (optional)

Instructions:

1. Preheat oven to 425°F (220°C).
2. Toss broccoli and cauliflower with olive oil, salt, and pepper on a baking sheet. Roast for 15-20 minutes or until tender.
3. In a large bowl, combine cooked vegetables, crispy bacon, apple cider vinegar, Dijon mustard, salt, and pepper. Mix well to combine.
4. Taste and adjust seasoning as needed.
5. Garnish with chopped parsley or chives, if desired.

Cooking Time: 20-25 minutes

Lemon Garlic Broccoli and Cauliflower Pasta

Lemon Garlic Broccoli and Cauliflower Pasta
Lemon Garlic Broccoli and Cauliflower Pasta: A bright and flavorful dish that combines the natural sweetness of broccoli and cauliflower with the tanginess of lemon and garlic, all wrapped up in a rich and creamy pasta sauce.

Ingredients:

– 8 oz. pasta (such as spaghetti or linguine)
– 2 cups broccoli florets
– 1 cup cauliflower florets
– 3 cloves garlic, minced
– 2 tbsp. unsalted butter
– 2 tbsp. freshly squeezed lemon juice
– 1/4 cup grated Parmesan cheese
– Salt and pepper to taste

Instructions:

1. Bring a large pot of salted water to a boil. Cook pasta according to package instructions until al dente.
2. In a separate skillet, melt butter over medium heat. Add garlic and cook for 1 minute.
3. Add broccoli and cauliflower to the skillet and cook for an additional 4-5 minutes, or until tender but still crisp.
4. Stir in lemon juice and season with salt and pepper to taste.
5. Combine cooked pasta and broccoli mixture. Top with Parmesan cheese and serve immediately.

Cooking Time: 20 minutes

Broccoli and Cauliflower Fritters

Broccoli and Cauliflower Fritters
Transform your favorite veggies into a crispy and delicious snack with these easy-to-make fritters! Perfect for a quick lunch or as a side dish, they’re sure to please even the pickiest eaters.

Ingredients:

– 1 head of broccoli, florets only
– 1 head of cauliflower, florets only
– 1 cup all-purpose flour
– 1/2 cup cornstarch
– 1/4 teaspoon paprika
– Salt and pepper to taste
– 1 egg
– 1/4 cup milk
– Vegetable oil for frying

Instructions:

1. Preheat the oil in a deep frying pan or a deep fryer to 375°F (190°C).
2. In a bowl, mix together flour, cornstarch, paprika, salt, and pepper.
3. Add broccoli and cauliflower florets to the dry mixture and toss until well coated.
4. In a separate bowl, whisk together egg and milk.
5. Add the wet ingredients to the dry mixture and stir until a thick batter forms.
6. Using a spoon, drop small portions of the batter into the hot oil, about 3-4 fritters at a time.
7. Cook for 2-3 minutes on each side or until golden brown.
8. Drain on paper towels and serve warm.

Cooking Time: 10-12 minutes

Broccoli and Cauliflower Gratin

Broccoli and Cauliflower Gratin
A delicious side dish that combines the flavors of broccoli and cauliflower in a rich and creamy sauce, perfect for accompanying your favorite main course. This gratin is easy to make and can be prepared ahead of time for a stress-free dinner.

Ingredients:

– 1 head of broccoli, broken into florets
– 1 head of cauliflower, broken into florets
– 2 tablespoons butter
– 1/2 cup grated cheddar cheese
– 1/2 cup heavy cream
– Salt and pepper to taste
– Fresh thyme leaves for garnish (optional)

Instructions:

1. Preheat oven to 375°F (190°C).
2. In a large bowl, toss broccoli and cauliflower florets with butter until well coated.
3. Transfer the vegetable mixture to a 9×13-inch baking dish.
4. Sprinkle cheddar cheese evenly over the vegetables.
5. Pour heavy cream over the top of the cheese.
6. Season with salt and pepper to taste.
7. Bake for 25-30 minutes or until the top is golden brown and the sauce is bubbly.
8. Garnish with fresh thyme leaves, if desired.

Cooking Time: 25-30 minutes

Broccoli and Cauliflower Rice Pilaf

Broccoli and Cauliflower Rice Pilaf
A healthy and flavorful pilaf that’s perfect for a weeknight dinner or special occasion. This recipe combines the nutritional benefits of broccoli and cauliflower with the comfort of a creamy rice dish.

Ingredients:

– 1 head of broccoli, florets only
– 1 head of cauliflower, broken into florets
– 2 cups cooked white rice (cooked according to package instructions)
– 2 tablespoons olive oil
– 1 small onion, finely chopped
– 2 cloves garlic, minced
– 1 cup vegetable broth
– 1/2 cup heavy cream or half-and-half
– Salt and pepper, to taste
– Grated Parmesan cheese (optional)

Instructions:

1. Heat the olive oil in a large skillet over medium-high heat.
2. Add the chopped onion and cook until translucent, about 3-4 minutes.
3. Add the garlic and cook for an additional minute.
4. Add the broccoli and cauliflower florets to the skillet and cook until tender, about 5-6 minutes.
5. Stir in the cooked rice, vegetable broth, and heavy cream or half-and-half.
6. Season with salt and pepper to taste.
7. Serve hot, topped with grated Parmesan cheese if desired.

Cooking Time: 20-25 minutes

Broccoli and Cauliflower Alfredo Bake

Broccoli and Cauliflower Alfredo Bake
A rich and comforting casserole that combines the nutty flavors of broccoli and cauliflower with a creamy Alfredo sauce, all wrapped up in a crispy breadcrumb topping.

Ingredients:

– 2 cups broccoli florets
– 1 cup cauliflower florets
– 1/2 cup (1 stick) unsalted butter
– 3 cloves garlic, minced
– 1 cup heavy cream
– 1/2 cup grated Parmesan cheese
– Salt and pepper to taste
– 1 cup breadcrumbs
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 375°F.
2. Steam broccoli and cauliflower until tender. Drain and set aside.
3. In a large skillet, melt butter over medium heat. Add garlic and cook for 1 minute.
4. Stir in heavy cream and Parmesan cheese. Bring mixture to a simmer and cook until slightly thickened.
5. In a large bowl, combine steamed broccoli and cauliflower, and creamy Alfredo sauce.
6. Pour mixture into a baking dish and top with breadcrumbs.
7. Bake for 25-30 minutes or until golden brown.

Cooking Time: 25-30 minutes

Broccoli and Cauliflower Stir-Fry with Ginger

Broccoli and Cauliflower Stir-Fry with Ginger
This recipe is a flavorful and healthy stir-fry that combines the nutrients of broccoli, cauliflower, and ginger. It’s perfect for a weeknight dinner or as a side dish for your favorite meals.

Ingredients:

– 1 head of broccoli, cut into florets
– 1 head of cauliflower, broken into small pieces
– 2 inches of fresh ginger, peeled and minced
– 2 tablespoons of vegetable oil
– 2 cloves of garlic, minced
– Salt and pepper to taste
– Optional: soy sauce or your favorite stir-fry sauce

Instructions:

1. Heat the oil in a large skillet or wok over medium-high heat.
2. Add the ginger and cook for 1 minute until fragrant.
3. Add the broccoli and cauliflower, and cook for 4-5 minutes until tender-crisp.
4. Add the garlic and stir-fry for an additional minute.
5. Season with salt, pepper, and your choice of soy sauce or stir-fry sauce.
6. Serve hot and enjoy!

Cooking Time: 10-12 minutes

Broccoli and Cauliflower Tots

Broccoli and Cauliflower Tots
A delicious twist on traditional tater tots, these Broccoli and Cauliflower Tots are a great way to get your daily dose of veggies. With just a few simple ingredients, you can have a tasty snack or side dish in no time.

Ingredients:

– 1 head of broccoli, chopped
– 1 head of cauliflower, chopped
– 1 cup all-purpose flour
– 1/2 cup panko breadcrumbs
– 1/4 cup grated Parmesan cheese
– 1 egg, lightly beaten
– 1 tablespoon olive oil
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a large bowl, combine broccoli, cauliflower, flour, panko breadcrumbs, and Parmesan cheese.
3. Add the lightly beaten egg and mix until well combined.
4. Drop spoonfuls of the mixture onto a baking sheet lined with parchment paper.
5. Drizzle with olive oil and sprinkle with salt and pepper to taste.
6. Bake for 20-25 minutes or until golden brown.

Cooking Time: 20-25 minutes

Broccoli and Cauliflower Chowder

Broccoli and Cauliflower Chowder
This comforting chowder is a perfect blend of tender vegetables, rich cream, and savory spices. With just a few simple ingredients, you can create a delicious and satisfying meal in no time.

Ingredients:

– 1 medium broccoli crown
– 1 head of cauliflower, broken into florets
– 2 tablespoons butter
– 1 onion, chopped
– 2 cloves garlic, minced
– 1 cup chicken or vegetable broth
– 1/2 cup heavy cream
– 1 teaspoon dried thyme
– Salt and pepper to taste

Instructions:

1. In a large pot, melt the butter over medium heat.
2. Add the chopped onion and cook until softened, about 3-4 minutes.
3. Add the minced garlic and cook for an additional minute.
4. Add the broccoli and cauliflower florets, broth, cream, thyme, salt, and pepper.
5. Bring to a simmer and let cook for 15-20 minutes or until the vegetables are tender.
6. Serve hot, garnished with chopped fresh herbs if desired.

Cooking Time: 20-25 minutes

Broccoli and Cauliflower Stir-Fry with Sesame Oil

Broccoli and Cauliflower Stir-Fry with Sesame Oil
This simple and flavorful stir-fry is a great way to get your daily dose of greens. With the nutty flavor of sesame oil, you’ll be hooked!

Ingredients:

– 1 head of broccoli, cut into florets
– 1 head of cauliflower, cut into florets
– 2 tablespoons of sesame oil
– 1 clove of garlic, minced
– 1 teaspoon of soy sauce
– Salt and pepper to taste
– Optional: chopped green onions for garnish

Instructions:

1. Heat the sesame oil in a large skillet or wok over medium-high heat.
2. Add the broccoli and cauliflower florets and cook until they start to soften, about 3-4 minutes.
3. Add the minced garlic and stir-fry for another minute.
4. Season with soy sauce, salt, and pepper to taste.
5. Serve hot, garnished with chopped green onions if desired.

Cooking Time: 10-12 minutes

Broccoli and Cauliflower Pizza Crust

Broccoli and Cauliflower Pizza Crust
Say goodbye to traditional pizza crusts and hello to a nutritious twist! This Broccoli and Cauliflower Pizza Crust recipe combines the power of green veggies with the convenience of a homemade crust.

Ingredients:

– 1 head of broccoli, florets only
– 1 head of cauliflower, florets only
– 1/2 cup almond flour
– 1/4 cup coconut flour
– 1/4 teaspoon salt
– 1 tablespoon olive oil

Instructions:

1. Preheat oven to 375°F (190°C).
2. Pulse broccoli and cauliflower florets in a food processor until well-chopped.
3. In a bowl, combine chopped veggies, almond flour, coconut flour, and salt.
4. Mix in olive oil until the mixture forms a sticky dough.
5. Knead the dough for 1-2 minutes until it becomes pliable.
6. Roll out the dough to desired thickness and place on a baking sheet lined with parchment paper.
7. Bake for 20-25 minutes or until golden brown.

Cooking Time: 20-25 minutes

Broccoli and Cauliflower Stir-Fry with Cashews

Broccoli and Cauliflower Stir-Fry with Cashews
A delicious and healthy vegetarian stir-fry that combines the crunch of cashews with the tender flavors of broccoli and cauliflower. This quick and easy recipe is perfect for a weeknight dinner or a special occasion.

Ingredients:
• 1 head of broccoli, broken into florets
• 1 head of cauliflower, broken into florets
• 1/2 cup cashews
• 2 tablespoons vegetable oil
• 1 clove garlic, minced
• 1 tablespoon soy sauce
• Salt and pepper to taste

Instructions:

1. Heat the oil in a large skillet or wok over medium-high heat.
2. Add the broccoli and cauliflower and cook for 4-5 minutes, stirring occasionally, until tender but still crisp.
3. Add the cashews, garlic, and soy sauce. Stir-fry for an additional 1-2 minutes, until the nuts are toasted and fragrant.
4. Season with salt and pepper to taste.
5. Serve hot over rice or noodles.

Cooking Time: 10-12 minutes

Broccoli and Cauliflower Stir-Fry with Teriyaki Sauce

Broccoli and Cauliflower Stir-Fry with Teriyaki Sauce
This recipe combines the flavors of broccoli and cauliflower with a sweet and savory teriyaki sauce, perfect for a quick and easy weeknight dinner.

Ingredients:
• 1 head of broccoli, cut into florets
• 1 head of cauliflower, broken into florets
• 2 tablespoons vegetable oil
• 2 cloves garlic, minced
• 2 tablespoons teriyaki sauce
• Salt and pepper to taste
• Optional: sesame seeds and chopped green onions for garnish

Instructions:

1. Heat the oil in a large skillet or wok over medium-high heat.
2. Add the broccoli and cauliflower and cook until tender-crisp, about 3-4 minutes.
3. Add the garlic and cook for an additional minute, stirring constantly.
4. Pour in the teriyaki sauce and stir to combine.
5. Cook for an additional minute, or until the sauce has thickened slightly.
6. Season with salt and pepper to taste.
7. Garnish with sesame seeds and chopped green onions, if desired.

Cooking Time: 10-12 minutes

Summary

Discover the versatility of frozen broccoli and cauliflower with these 20 easy recipes. From creamy soups to cheesy casseroles, and from stir-fries to salads, there’s something for everyone. Try making a rich and creamy Broccoli and Cauliflower Soup, or a flavorful Roasted Garlic Parmesan dish. You can also make a comforting Broccoli and Cauliflower Mac and Cheese, or a spicy Broccoli and Cauliflower Curry. And don’t forget the variety of stir-fries, from classic to ginger-infused, and even broccoli and cauliflower tots! Whatever your taste, these recipes will inspire you to get creative with frozen broccoli and cauliflower.

You might also like these recipes

Leave a Comment