Brocc Out Gouda Melts
with Caramelized Onion, Potato Wedges & Honey Dijon Mayo
- Milk
- Eggs
- Soy
- Wheat
Batman and Robin, Serena and Venus Williams...we’d also put broccoli and cheese on that list of iconic duos. So we had this eureka moment: How about we upgrade grilled cheese sandwiches with broccoli rice? These grain-sized green bits are such a fun way to eat your vegetables, especially when blanketed with gooey, molten Gouda and cheddar. We also tucked in fresh tomato and caramelized onion, adding complexity and a touch of sweetness to these super cheesy melts. Oh, and did we mention there’s a honey Dijon mayo? Some is spread on the crisp bread while the rest becomes the dipper for oven fries. You may never go back to regular ho-hum grilled cheeses again.
Ingredients
12 ounce
Potatoes
1 tablespoon
Fry Seasoning
1 unit
Onion
1 cup
White Cheddar Cheese
(Contains: Milk)
1.5 ounce
Honey Dijon Dressing
(Contains: Eggs)
4 slice
Sourdough Bread
(Contains: Soy, Wheat)
4 tablespoon
Mayonnaise
(Contains: Eggs)
2 slice
Gouda Cheese
(Contains: Milk)
1 unit
Tomato
1 teaspoon
Garlic Powder
6 ounce
Broccoli Rice
Not included in your delivery
teaspoon (tsp)
Salt
teaspoon (tsp)
Black Pepper
Nutrition Values
Utensils
Cooking Steps
• Adjust rack to top position and preheat oven to 450 degrees. Wash and dry produce (except broccoli rice). • Cut potatoes into ½-inch-thick wedges. Halve, peel, and finely dice onion. Cut gouda into ½-inch squares. Thinly slice tomato into rounds; season with salt and pepper.
• Toss potatoes on a baking sheet with a drizzle of oil, Fry Seasoning, salt, and pepper. • Roast on top rack until golden brown and tender, 20-25 minutes. TIP: If potato wedges finish before sandwiches, rewarm in oven for a few minutes before serving.
• Meanwhile, place broccoli rice in a medium microwave-safe bowl (use a large microwave-safe bowl for 4 servings); season with garlic powder, ½ tsp salt (1 tsp for 4), and pepper. Cover tightly with plastic wrap and poke a few holes in wrap. • Microwave until tender, about 5 minutes. Carefully uncover (watch out for steam!) and set aside.
• Heat a drizzle of oil in a large pan over medium-high heat. Add onion; cook, stirring frequently, until softened and lightly browned, 8-10 minutes. • While onion cooks, in a small bowl, combine honey Dijon dressing with mayonnaise. Season with salt and pepper. • Once onion is lightly browned, add ½ tsp sugar (1 tsp for 4 servings) and a splash of water. Cook until caramelized, 2-3 minutes more. Season with salt and pepper. Turn off heat.
• Stir cheddar, gouda, and caramelized onion into bowl with broccoli rice until combined. • Spread half the sourdough slices with a layer of honey Dijon mayo (save the rest for serving), then top with broccoli mixture, tomato, and remaining sourdough slices to create sandwiches. • Wipe out pan used to cook onion; melt 1 TBSP butter over medium heat. (For 4 servings, work in batches or use a second pan, using 1 TBSP butter for each batch.) Add sandwiches and push around in pan until butter is absorbed. Cook until bread is golden brown and cheese is slightly melted, 4-6 minutes. TIP: Press a heavy-bottomed pan on top of sandwiches to simulate a panini press!
• Add 1 TBSP butter to pan, then flip sandwiches and push around again until butter is absorbed. Cook until bread is golden brown and cheese melts, 4-6 minutes more. • Halve melts on a diagonal. Divide melts and potato wedges between plates. Serve with remaining honey Dijon mayo on the side for dipping.
Customer reviews
Review summary
Updated on Dec 2025- Flavor: Many loved the unique combination of broccoli, cheese, and caramelized onions; some found it surprisingly delicious 🧀.
- Ease of prep: Several noted it was easy to make, though some found flipping the sandwiches tricky due to the filling.
- Suggestions: Consider using larger bread slices to contain filling; try pairing with tomato soup instead of potato wedges.
- Portions: Many had extra filling; some suggested reducing broccoli or increasing bread to balance proportions.
- Texture: Some enjoyed the melty cheese blend, while others found the broccoli rice texture off-putting.
Reviews from our home cooks
Never, ever in my life did I think that a cheese melt featuring broccoli would entice a holiday-exhausted family to the dinner table to enjoy as many sandwiches we could possibly eke out of this irresistible recipe. So very good that my daughter stopped at the grocery store the next day on her way home from work with riced broccoli, gouda and gruyere cheeses, and a couple super-flavorful tomatoes. I'm never, ever, ever losing this recipe! A very surprising Top Ten winner in our Hello Fresh recipe box.
This one surprised me. I thought I would like it, but it turned out that I loved it! It was an upgraded grilled cheese. The honey dijon mayo was perfection with the broccoli and gouda. It all blended perfectly with the tomatoes. Highly recommend!
Let me start by saying my husband and I typically do not eat meals without meat. That being said, we genuinely enjoyed the gouda melts. We originally thought this was more of a "grilled cheese" type of thing, but it's has much more flavor and complexity to it. I don't even like tomatoes on my sandwich, but it actually complimented the other ingredients on the sandwich and I happily ate it all. The honey dijon sauce lovely on the sandwich and as a dipping sauce for the wedges. My only issue? I was super excited for the wedges, but the potatoes we received were very, very soft before we even cut them. We followed the directions to cook them, and even though they looked delicious and crispy, they were super soft even with extra cooking time. Not sure what happened there - but it seemed like the potatoes weren't in the proper condition from the start. If they had been, this definitely would have been a 4 star meal for us!
Really good, but could have used more gouda - only got two small slices, which doesn't seem like enough given the recipe has "gouda" in the name.
Oh my gouda, these were amazing. We totally enjoyed the combo of cheeses, broccoli and onions.
Insanely good!!! Wife was nervous about the dijon mayo spread but the whole meal was a huge hit. Can't wait to eat it again!
This recipe is TOP of the a FAVORITE of ours now. My 1st time trying it. I will be passing this recipe down to my kids to keep as a family fav for years to come. No way to improve on this recipe. It's fantastic in flavor
Easy to make! I like the amount of cheese and the grilled onion was a nice touch! Could have used more of the dipping sauce - delicious!!
Loved this! The only thing was that the potato seasoning had no flavor whatsoever. It tasted like a powder, nothing else. Broccoli could be less finely minced, but overall I enjoyed this
So incredibly cheesy! I didn't think it would all melt or stay packed into the sandwich but it did! AND that became a new skill!
