Broccoli and Feta Brownies: A Savory Twist on a Classic Treat

Forget everything you know about brownies — these Broccoli and Feta Brownies take the beloved baked treat in a completely new (and surprisingly delicious) direction. Instead of sugar and chocolate, this recipe features a savory, cheesy blend of tender broccoli, tangy feta, and a soft, rich base that’s satisfying and wholesome. I once tried adding a touch of garlic and thyme to mine, and it made the flavor pop beautifully. These savory brownies are perfect as a snack, side dish, or even a light lunch with a crisp salad. It’s comfort food — with a nutritious twist.

Why You’ll Love This Recipe

These aren’t your ordinary brownies — they’re hearty, flavorful, and packed with nutrients. The combination of broccoli and feta cheese creates a savory bite that’s both creamy and slightly tangy. They’re great for anyone who loves the idea of a vegetable-forward bake that doesn’t compromise on flavor. You’ll love how versatile this recipe is — serve it warm, cold, or even packed in lunch boxes. It’s also a clever way to get more greens into your meals without feeling like you’re eating vegetables at all.

Print

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

Broccoli florets
Lightly steamed and chopped, they add texture, color, and a subtle earthy sweetness.

Feta cheese
Crumbly and tangy, feta pairs beautifully with the mild flavor of broccoli and gives the brownies a rich, salty bite.

Eggs
Bind the ingredients together and give the brownies a tender, slightly fluffy structure.

All-purpose flour
Provides the base for the brownie-like texture — soft but firm enough to hold shape.

Butter or olive oil
Adds richness and moisture. Olive oil gives a slightly fruitier note, while butter adds creaminess.

Milk
Keeps the batter moist and helps it bake evenly. You can use regular or plant-based milk.

Onion (optional)
Finely chopped onion adds subtle sweetness and depth to the savory flavor.

Garlic
A small amount enhances the flavor of both broccoli and feta.

Baking powder
Helps the batter rise slightly, giving it a light, tender crumb.

Salt and black pepper
Essential for seasoning and balancing the tang of the feta.

Fresh herbs (optional)
Chopped parsley, dill, or thyme bring freshness and extra aroma.

Directions

1. Preheat your oven to 375°F (190°C). Line or grease an 8×8-inch baking dish.
2. Steam the broccoli: Cook broccoli florets until just tender (about 3–4 minutes). Drain well and chop into small pieces.
3. Prepare the base: In a mixing bowl, whisk together eggs, milk, and melted butter or olive oil until smooth.
4. Add the dry ingredients: Stir in flour, baking powder, salt, and pepper until combined. The batter should be thick but pourable.
5. Fold in the flavor: Add chopped broccoli, crumbled feta, garlic, and herbs (if using). Mix gently to distribute evenly.
6. Pour and bake: Spread the mixture evenly into the prepared baking dish.
7. Bake for 25–30 minutes, or until the top is golden and set. A toothpick inserted in the center should come out clean.
8. Cool and serve: Let cool for 10 minutes before cutting into squares. Serve warm or at room temperature.

Equipment needed :

Must-Have Tools to Get Rolling

Here’s what you’ll want to have on hand:

Silicone Spatula – Durable, heat-resistant silicone spatula perfect for mixing, scraping, and spreading. Gentle on non-stick cookware and easy to clean.

Large pot – You’ll need this to boil the whole cabbage head and soften the leaves.

large bowl –Spacious, durable large bowl ideal for mixing, serving, or food preparation. Made from sturdy material and easy to clean.

Sharp knife – For coring the cabbage and slicing out the thick stem in each leaf. A paring knife works best.

Mixing bowl – A big bowl makes it easier to combine your meat and rice filling evenly.

Cutting board – For prepping cabbage leaves and rolling them like a pro.

9×13-inch baking dish – Ideal size to fit your rolled cabbage leaves snugly and prevent them from unraveling.

knife – A sharp, durable kitchen knife perfect for slicing, chopping, and dicing with ease

Servings and timing

Servings: 9 squares
Prep time: 15 minutes
Cook time: 30 minutes
Cooling time: 10 minutes
Total time: 55 minutes

Storage/reheating

Store in an airtight container in the refrigerator for up to 4 days. Reheat gently in the oven at 350°F (175°C) for 5–7 minutes or enjoy cold as a snack. You can also freeze for up to 2 months — thaw in the fridge overnight before serving.

Variations and Customizations

Spinach Feta Brownies – Substitute half the broccoli with spinach for a softer texture and deeper green color.

Cheddar and Herb Version – Replace feta with sharp cheddar and add a pinch of thyme for a richer, earthier flavor.

Gluten-Free Option – Use a 1:1 gluten-free flour blend for a celiac-friendly version.

Mediterranean Twist – Add chopped sun-dried tomatoes and olives for a punchy, salty balance.

Spicy Kick – Stir in a dash of chili flakes or a bit of cayenne for subtle heat.

Protein Boost – Mix in shredded chicken or turkey for a more filling snack or lunch option.

Vegan Version – Use plant-based feta and an egg replacer like flaxseed meal.

Zesty Lemon Flavor – Add lemon zest for brightness that cuts through the richness.

Nutty Crunch – Sprinkle chopped walnuts or pine nuts on top before baking.

Mini Muffin Style – Bake the batter in a muffin tin for grab-and-go snacks or appetizers.

FAQs

Can I use frozen broccoli?

Yes, just thaw and drain well before adding to avoid excess moisture.

Can I make these without eggs?

Yes, use flax eggs (1 tbsp flaxseed + 3 tbsp water per egg) as a substitute.

Can I replace feta with another cheese?

Goat cheese, ricotta, or even parmesan work well for different textures and flavors.

Can I make them ahead of time?

Absolutely — they reheat beautifully and taste great cold too.

Can I use whole wheat flour?

Yes, though it will make the texture denser and slightly nuttier.

How do I know when they’re done?

The top should be golden and firm to the touch, and a toothpick should come out clean.

Can I serve these as an appetizer?

Definitely — cut them into smaller squares and serve warm with a dipping sauce.

What sauce pairs best with these brownies?

Try a garlic yogurt dip or a light tomato sauce for a nice contrast.

Can I use other vegetables?

Yes, zucchini, spinach, or kale make great substitutes or additions.

Are they kid-friendly?

Yes — the mild flavor and cheesy texture make them a sneaky way to serve veggies to kids.

Conclusion

These Broccoli and Feta Brownies are a fresh, flavorful twist on traditional brownies — savory, cheesy, and packed with wholesome ingredients. Perfect for lunchboxes, brunch tables, or even as a creative appetizer, they’re versatile, satisfying, and incredibly easy to make. The combination of creamy feta and tender broccoli turns every bite into a comforting balance of richness and freshness. Once you try them, you’ll realize that “brownies” don’t always have to be sweet — sometimes, the savory side steals the show.

Hungry for more?  Visit our website for full recipes and follow us on Pinterest for daily foodie inspo you’ll love to pin!