Broccoli Cheddar Quinoa Bake
Tender quinoa and crisp-tender broccoli folded into a smooth, tangy sauce of blended cottage cheese, milk, and Dijon, then baked under melted cheddar with onion, garlic, and paprika until golden.
Why You'll Love This Recipe
This is a warm, one-dish dinner for a weeknight when you want something hearty and hands-off that the whole table will actually eat. It leans on pantry and produce-drawer staples, comes together in one skillet and one baking dish, and has enough substance to work as a main course rather than a side. The protein comes from three quiet places at once, the quinoa, the cottage cheese blended into the sauce, and the cheddar, which is why it holds you without any meat in it.
Blending the sauce is what keeps it from breaking. Instead of a butter-and-flour roux, cottage cheese and milk are pureed with Dijon until silky, which gives you a creamy, cling-to-every-grain coating that carries a big protein load without feeling heavy. Steaming the broccoli just to crisp-tender before it bakes keeps it bright and green rather than gray and mushy, and folding most of the cheddar through the mixture (saving the rest for the top) means melted cheese in every bite plus a golden, lightly browned crown.
Chewy quinoa, tender broccoli, and a tangy, savory cheese sauce, with Dijon and paprika keeping the flavor from turning flat. It is filling in a lasting way thanks to the protein from the quinoa, cottage cheese, milk, and cheddar working together, plus plenty of fiber from the broccoli and grain, so a bowl leaves you comfortably full rather than looking for a snack an hour later.
Ingredients
- 6 cups broccoli florets
- 1 3/4 cups shredded cheddar
- 3 cups cooked quinoa
- 1 cup cottage cheese
- 3/4 cup milk
- 1 small onion, diced
- 3 cloves garlic, minced
- 2 tsp Dijon mustard
- 1 tbsp olive oil
- 3/4 tsp paprika
Instructions
- Start with cooked quinoa: This wants three cups of cooked quinoa. From dry, rinse it in a fine-mesh strainer under cold water for about 30 seconds to wash off the bitter saponin coating, then simmer it covered for about 15 minutes, until the water is absorbed and the little curled germ has spiraled out of each grain. Fluff it with a fork so it goes into the dish as separate grains rather than a block.
- Heat the oven and prep the vegetables: Heat the oven to 400°F (200°C) and lightly oil a baking dish. Dice the onion fine, mince the garlic, and cut the broccoli into bite-size florets. Keep the florets small, since they only get about five minutes in the skillet and twenty in the oven under a blanket of sauce, which is not long enough to soften a large one through.
- Soften the aromatics, then steam the broccoli: Heat the olive oil in a large skillet over medium, add the onion and garlic, and cook for about 4 minutes, until softened and fragrant. Add the broccoli with a splash of water, cover, and steam for about 5 minutes, until it is bright green and crisp-tender, then uncover and let the extra water cook off. Getting that water out now matters, because it has nowhere to go once the dish is in the oven and it thins the sauce into a puddle.
- Blend the sauce until it is completely smooth: Combine the cottage cheese, milk, Dijon, and paprika in a blender and run it for about 30 seconds, scraping down once, until it is completely smooth and creamy with no curds visible. Blend it longer than looks necessary, since any curd left whole stays whole through baking and shows up as a white lump in what should be a smooth sauce.
- Fold everything together in the dish: In the oiled baking dish, fold together the quinoa, the broccoli mixture, the blended sauce, and most of the cheddar until everything is evenly coated, then spread it level. Mixing in the dish rather than in a bowl saves washing one and, more to the point, keeps the broccoli intact, because every extra transfer breaks a few more florets down into crumbs.
- Top with cheese and bake about 20 minutes: Scatter the remaining cheddar over the top and bake for about 20 minutes, until the cheese is melted and golden and the center is set rather than loose. Let it rest a few minutes before serving so it firms up enough to hold a spoonful together on the way to the plate.
Variations
- Add some heat: Blend a pinch of cayenne into the sauce or sprinkle red pepper flakes over the top before baking for a gentle warmth that plays well against the cheese.
- Cauliflower swap: Trade the broccoli for cauliflower florets, steaming them the same way to crisp-tender. The bake turns a little milder and sweeter, and takes on the cheese sauce just as well.
- Roasted pepper: Fold in drained jarred roasted red peppers, chopped, when you combine everything. They add a soft, smoky-sweet note and a pop of color.
- Extra greens: Stir a few handfuls of baby spinach into the skillet at the end of steaming and let it wilt before combining, for more vegetables in every bite.
- Crunchy top: Sprinkle breadcrumbs mixed with a little olive oil over the cheese before baking for a crisp, golden crust. This adds gluten.
Storage & Leftovers
Store leftovers in an airtight container in the refrigerator for up to 4 days. The bake firms up as it chills, which makes it easy to cut into neat portions.
To reheat, warm individual portions in the microwave until heated through, adding a small splash of milk or water first and stirring halfway to loosen the sauce, which tightens in the fridge. For a crisper top, reheat in a 350°F (175°C) oven, covered with foil until hot, then uncovered for the last few minutes.
To make ahead, assemble the whole dish through the combine step, cover, and refrigerate for up to a day before baking. Add a few extra minutes in the oven since it will be going in cold, and bake until the center is hot and set.
Notes & Tips
- Rinse the quinoa: Do not skip rinsing the quinoa. The natural coating on the grains, called saponin, tastes soapy and bitter, and a quick rinse under cold water is all it takes to keep the finished dish clean and nutty.
- Shred your own cheese: A block of cheddar shredded at home melts smoother than pre-shredded bags, which are dusted with anti-caking starch that can make the top a little grainy. Sharp cheddar gives the most flavor for the amount you use.
- Blend for real: Puree the cottage cheese sauce until it is truly smooth with no visible curds. If you like a little texture you can leave it slightly rougher, but a full blend is what gives you that classic creamy sauce feel.
- Keep the broccoli green: Pull the broccoli off the heat while it is still bright green and offers a little resistance. It keeps cooking in the oven, and starting it too soft leaves it drab and mushy after baking.
- Season to taste: Cheddar and Dijon both bring salt, so taste the combined mixture before it goes in the oven and adjust. A crack of black pepper or an extra dash of paprika lifts it if it tastes flat.
- Round out the plate: This bake is filling on its own, but a simple green salad with a lemony dressing on the side cuts the richness and makes it feel like a complete dinner.
- Egg custard instead of the blended sauce: Skip the cottage cheese and the paprika and whisk two large eggs with the milk, Dijon, and a half teaspoon of salt for the sauce, steaming the broccoli separately before folding it in. Bake at 375°F for about 25 minutes, until a knife in the center comes out clean. This trades the cottage cheese for egg.
Nutrition & Mindful Eating
- Quinoa, broccoli and the creamy cheddar base are the three parts. The grain gives it body, the broccoli gives it texture, and the blended cottage cheese and milk pull everything into one dish as it bakes.
- Quinoa cooks into small tender beads that stay separate in the bake, giving it a nutty chew, and it is one of the plant foods that carries all nine essential amino acids alongside its fiber.
- Cottage cheese blended until smooth is what makes the sauce creamy, and the casein protein in it is slow to digest, which is a good part of why a square of this eats so substantially.
- Sharp cheddar, dijon and a dusting of paprika are what you taste on top, the mustard cutting the richness and the paprika coloring the crust as it browns in the oven.
- A square of this holds you well past what you would expect from a vegetable bake, with the quinoa, the cottage cheese and the cheddar all putting protein toward that.
- As you eat, taste how the mustard sharpens the cheese and find the chew of the quinoa underneath, then set the fork down partway through the square and see how satisfied you already are.
Frequently Asked Questions
Can I use fresh or frozen broccoli?
Both work. Fresh broccoli gives the best texture and color. If you use frozen florets, thaw and drain them well first, and cut the skillet steaming time short since they are already partly cooked and release extra water.
My sauce came out grainy. What happened?
Grainy sauce usually means the cottage cheese was not blended long enough, or the cheddar was pre-shredded with anti-caking starch. Blend the cottage cheese mixture until fully smooth, and shred cheese from a block for the silkiest result.
Can I taste the cottage cheese?
No. Once it is blended smooth and baked with the cheddar, Dijon, and paprika, it reads as a creamy cheese sauce. It is doing the work of a rich base while keeping the protein high.
Is this filling enough to be dinner?
Yes. Between the quinoa, broccoli, cottage cheese, milk, and cheddar, it is high in protein and fiber and eats as a full main course. A side salad is all you need to round it out.