Broccoli Cheddar Hash Brown Brunch Bake

Make this gluten-free broccoli cheddar hash brown brunch bake with step-by-step instructions, substitution ideas, storage tips, and make-ahead guidance.

The first time I brought a gluten-free broccoli cheddar hash brown brunch bake to a family Easter gathering, I was genuinely nervous. I’d made it twice at home and loved it, but feeding a crowd is a different kind of pressure entirely.

It was gone in under 15 minutes. My sister-in-law asked for the recipe before she’d even finished her slice, which — if you know her — is the highest praise a dish can get.

Well… that moment taught me something important: a good brunch bake doesn’t need to be complicated to be the star of the table. It just needs the right ratios, honest ingredients, and a few techniques that keep it from turning watery or rubbery.

Why You’ll Love This Gluten-Free Broccoli Cheddar Hash Brown Brunch Bake

• Texture that delivers: The hash brown base bakes up crispy on the edges and custardy through the center — like a frittata and a potato gratin decided to become one dish.
• Genuinely easy to make: One skillet, one bowl, one baking dish. The prep takes about 15 minutes and the oven does the rest.
• Crowd-scale friendly: This recipe serves 8 generously and holds up well on a buffet table, making it ideal for holiday mornings or weekend gatherings.
• Naturally adaptable: Swap the dairy, change the vegetables, or add a protein — the base formula is flexible enough to work with what you have.

The Secret to Perfect Gluten-Free Broccoli Cheddar Hash Brown Brunch Bake

• Thaw and squeeze your hash browns: Frozen hash browns release a surprising amount of water as they bake. Thaw them fully beforehand and press out as much moisture as you can — this is what separates a crispy, sliceable bake from a soggy one.
• Pre-cook the broccoli: Raw broccoli holds too much water and won’t soften properly in the oven’s bake time. A quick 3–4 minutes in the skillet takes the raw edge off and drives out excess moisture before it hits the egg mixture. According to Serious Eats’ guide on moisture control in egg bakes, pre-cooking vegetables is one of the most reliable ways to prevent a watery custard.
• Layer your cheese strategically: Using 1½ cups of cheddar inside the batter and reserving ½ cup for the top gives you cheese woven through every bite plus a golden, bubbly crust on top. Mixing it all in at once means no visible melt on the surface.
• Let it rest before slicing: A 10-minute rest after baking lets the egg custard finish setting from residual heat. Cut it too early and the slices fall apart — wait, and they hold clean edges every time.

Ingredients

Serves 8

Base

• 1 (20-ounce) package certified gluten-free frozen shredded hash browns, thawed
• 2 cups broccoli florets, finely chopped
• 1 small yellow onion, diced
• 2 cloves garlic, minced
• 1 tablespoon olive oil

Egg Custard

• 10 large eggs
• 1 cup whole milk
• 1 teaspoon Dijon mustard (adds depth and helps emulsify the custard)
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• ½ teaspoon smoked paprika
• 1 teaspoon kosher salt
• ½ teaspoon freshly ground black pepper

Cheese

• 2 cups shredded sharp cheddar cheese, divided
• ½ cup shredded mozzarella cheese

Optional Toppings

• Chopped green onions
• Fresh parsley
• Gluten-free hot sauce
• Sour cream

Note on hash browns: Always check the label for a certified gluten-free designation. Some frozen hash brown products are processed in facilities that handle wheat — the certification removes the guesswork entirely.

Instructions

Step 1: Preheat and Prep

Preheat your oven to 375°F (190°C). Lightly grease a 9×13-inch baking dish with cooking spray or a thin coat of olive oil. Set it aside while you prep the filling.

Step 2: Cook the Aromatics

Heat the 1 tablespoon of olive oil in a skillet over medium heat. Add the diced onion and cook for 4–5 minutes, stirring occasionally, until softened and just beginning to turn translucent around the edges.

Step 3: Add Broccoli and Garlic

Stir in the minced garlic and finely chopped broccoli florets. Cook for 3–4 minutes, just until the broccoli loses its raw brightness and begins to soften. You’ll notice a mild, sweet aroma from the garlic — that’s your cue it’s ready. Remove from heat and set aside.

Step 4: Build the Egg Custard

In a large mixing bowl, whisk together the eggs, whole milk, Dijon mustard, garlic powder, onion powder, smoked paprika, salt, and black pepper. Whisk until the mixture is fully uniform and slightly frothy — about 60 to 90 seconds of steady whisking. The mustard helps emulsify the eggs and milk into a cohesive custard.

Step 5: Combine Everything

Stir the thawed hash browns, the cooked broccoli mixture, 1½ cups of the shredded cheddar, and all of the mozzarella into the egg custard. Mix until everything is evenly coated and distributed. The batter will be thick and hearty-looking.

Pro Tip: If your thawed hash browns feel wet, spread them on a clean kitchen towel and press firmly before adding them. Even removing a small amount of extra moisture makes a noticeable difference in the final texture.

Step 6: Fill the Baking Dish

Pour the mixture into your prepared 9×13-inch baking dish and spread it evenly with a spatula. Sprinkle the remaining ½ cup of shredded cheddar over the top in an even layer.

Step 7: Bake

Bake for 40–45 minutes, or until the eggs are fully set and the top is deeply golden brown. Check doneness by inserting a knife into the center — it should come out clean without any wet egg running off the blade.

Step 8: Rest and Serve

Let the casserole rest for 10 minutes before slicing. This resting time is not optional — it’s what allows the custard to finish firming up so your slices hold their shape. Garnish with chopped green onions or fresh parsley and serve with gluten-free hot sauce or sour cream alongside.

Make It Your Own

You know, the beauty of a brunch bake is that the base formula is really just a starting point. Here’s how to make it yours.

Make it dairy-free: Replace the whole milk with full-fat oat milk or unsweetened almond milk, and swap both cheeses for your preferred dairy-free shredded cheese. The custard will be slightly less rich but still holds together well. Avoid thin, watery plant milks — the fat content matters for the texture of the bake.

Add a protein: Fold in 1 cup of crumbled cooked breakfast sausage, diced ham, or crispy bacon along with the hash browns in Step 5. This turns the dish into a more filling gluten-free brunch bake that can anchor a full morning spread without any extra dishes.

Change the vegetables: Finely diced red bell pepper, baby spinach, or diced zucchini all work in place of or alongside the broccoli. Whatever you choose, pre-cook it first — the same moisture logic applies to every vegetable you use here.

Spice it up: Add ¼ teaspoon of cayenne pepper or a few dashes of your favorite gluten-free hot sauce directly into the egg custard for a gentle heat that runs through every bite. It pairs especially well with the sharpness of the cheddar.

Go lighter on the cheese: If you’re watching saturated fat, you can reduce the total cheese to 1½ cups and lean more on the smoked paprika and Dijon for flavor. The bake will be less indulgent but still deeply savory and satisfying.

Common Problems & Solutions

Man, oh man — a watery egg bake is one of the most frustrating things to pull out of the oven after 45 minutes of waiting. Here’s how to avoid the most common pitfalls.

Problem: The bake is watery or wet in the center. The most common culprit is excess moisture from the hash browns or broccoli. Make sure the hash browns are fully thawed and pressed dry, and that the broccoli is cooked (not raw) before it goes into the batter. A wet center can also mean the oven temperature was too low — check that your oven is properly calibrated.

Problem: The edges are done but the center is still loose after 45 minutes. Tent the dish loosely with foil and continue baking in 5-minute increments, checking each time. Casserole dishes vary in thickness, which affects heat distribution. A glass dish typically bakes faster than a ceramic one.

Problem: The top is browning too fast before the center sets. Lay a piece of foil loosely over the top around the 25-minute mark. This slows the surface browning while the center catches up. Remove the foil for the last 10 minutes to re-crisp the top.

Problem: The bake sticks to the dish and falls apart when sliced. Greasing the dish thoroughly — sides and corners included — prevents sticking. Also make sure you’re giving the bake the full 10-minute rest. Cutting too early is the second most common reason slices crumble. Per Food Network’s breakfast casserole technique guide, resting time is one of the most overlooked steps in egg-based bakes.

Problem: The flavor tastes flat even after seasoning. Smoked paprika and Dijon mustard are the flavor anchors in this recipe — if your paprika is old or your mustard has been open for a while, they won’t deliver the depth they should. Fresh spices make a meaningful difference here. Taste your egg custard before pouring it in and adjust salt if needed.

Storage & Meal Prep

Method	Duration	Notes
Counter	2–3 days	Airtight container; not recommended in warm kitchens
Fridge	5–7 days	Cover tightly; bring to room temp before reheating
Freezer	2–3 months	Wrap individual slices; thaw overnight in fridge

To reheat from the fridge, microwave individual slices for 60–90 seconds or warm in a 325°F oven for 10–12 minutes. The oven method keeps the edges a little crisper if texture matters to you.

For a full week of easy mornings, bake this on Sunday and slice it into 8 portions right away. Pair it with grab-and-go options like our blackberry vanilla chia protein pudding or our mocha peanut butter overnight oats for a rotation of savory and sweet breakfasts through the week.

Broccoli Cheddar Hash Brown Brunch Bake FAQs

Serving Suggestions

This brunch bake is filling enough to anchor a full meal on its own, but it really shines as part of a spread. Set it alongside a simple green salad and a bowl of fresh fruit for a brunch that feels put-together without requiring you to cook four separate things.

It’s become my go-to dish for Thanksgiving morning — something warm and savory that keeps the family satisfied while the big meal is still hours away. It’s the kind of dish that buys you time without anyone realizing that was the plan.

For a full sweet-and-savory brunch table, pair this with our gluten-free blueberry almond baked quinoa cups — the combination covers every craving at the table with almost no extra effort.

If you make this gluten-free broccoli cheddar hash brown brunch bake, I’d love to hear how it turned out for your crew. Drop a rating and a comment below — tell me what you swapped in, how far ahead you prepped it, or what your family said when they tried it. And if you’re on Pinterest, this one photographs beautifully and saves well for weekend brunch inspiration.