Broccoli Cheese Potatoes

I was a pretty good student growing up. I always got straight A’s… well, if you don’t count math and P.E. I’m allergic to numbers and exercise, and I argued that I should have been officially excused from both (my teachers didn’t agree). But overall, I worked really hard and did my best to bring home stellar report cards.

My mom understood this. She also understood that once in a while, I deserved a break. Every few months, she surprised me with a “play hooky” note– Please excuse my daughter Tori from school at noon today, we have a family commitment. She’d pick me up in the school parking lot, then we’d go to lunch and spend the afternoon shopping. We’d chat about life and the novels we’re reading and everything but school. It was a great way to unwind and enjoy some girly time together.

For lunch, we’d always go to a small cafe in town and order the same thing– broccoli cheese potatoes. They were so good… cheesy, gooey, melty sauce over perfectly steamed tender broccoli. The secret to these delicious potatoes was the sauce. I tried replicating the potatoes in college a few times, but failed. Simply melting cheddar cheese didn’t do it, and melted American cheese wasn’t sharp enough. I needed something more creamy and oozy and good, but I couldn’t figure out the secret.

After Mother’s Day, I found myself remembering those lazy afternoons with mom. After a little experimentation, I nailed the sauce and was finally able to replicate those famous broccoli cheese potatoes. It’s not health food, not by a long shot… but each serving does contain a nice portion of tender broccoli, which I suppose helps to make it a little less naughty. You can add a smaller amount of sauce to each potato if you’re watching your waistline (this recipe offers a generous portion of sauce). To make the cheese spicy, add cayenne pepper to taste– careful, it’s super spicy!

These Broccoli Cheese Potatoes are rich and indulgent, an easy vegetarian dairy meal for those weeknights when you’re craving comfort food.
RECOMMENDED PRODUCTS

Organic Olive Oil from Israel

Saucepan

Whisk

Any purchase you make from The Shiksa Market helps to support my website, my recipes, and the free content I provide. If you have an Amazon login, it’s even easier to make a purchase. Thanks for browsing!

Broccoli Cheese Potatoes

Ingredients

  • 4 large russet potatoes (12-15 oz each)
  • Extra virgin olive oil
  • Kosher salt
  • 10 oz. broccoli florets
  • 1 tbsp unsalted butter
  • 1 tbsp + 1 tsp flour
  • 3/4 cup milk
  • 1 cup grated sharp cheddar cheese
  • Salt and pepper to taste

You will also need

  • Baking sheet, 2 saucepans, whisk
Total Time: 75 - 85 Minutes
Servings: 4
Kosher Key: Dairy
  • Gluten Free Modification - substitute 2 tsp potato starch for the flour.
  • Place a rack on the lowest part of the oven and another rack in the middle of the oven. Place a baking sheet on the lowest rack of the oven (line with aluminum foil for easier cleanup). Preheat the oven to 400 degrees F. Scrub the potatoes clean and pat them dry. Stab a few slits on both sides of each potato with a sharp steak knife.
  • Hold the potatoes over a mixing bowl and rub them with extra virgin olive oil,
  • then coat them generously with kosher salt.
  • Place the potatoes directly on the middle rack above the baking sheet.
  • Let the potatoes bake for 60-70 minutes till soft inside. Squeeze them after baking to test for doneness-- they should give when you apply pressure.
  • Remove potatoes from the oven and let them stand uncovered to cool slightly. Meanwhile, make your broccoli and sauce.
  • Slice broccoli florets into small bite-sized pieces. Place the broccoli in a saucepan along with 1/2 cup of water. Bring to a boil on the stovetop.
  • Cover the pot and reduce heat to medium low. Let the broccoli steam till tender and bright green (about 10-12 minutes). Drain.
  • While broccoli is cooking, make your cheese sauce. Melt butter in another saucepan over medium.
  • Whisk in the flour to form a thick paste.
  • Slowly pour in the milk, whisking till milk is smooth. Heat over medium, whisking constantly, till the mixture thickens and bubbles around the edges. Do not let the sauce come to a full boil.
  • Whisk in the grated cheese and stir till melted and smooth. Season with salt and pepper to taste (I use about 1/4 tsp of salt and a large pinch of pepper). Reduce heat to lowest setting, stirring frequently, until ready to assemble potatoes.
  • Drain the cooked broccoli.
  • Slice each baked potato across the top lengthwise. Grab both ends of the potato and squeeze together to open the potato wide.
  • Stuff each potato with a quarter of the cooked broccoli florets.
  • Top each potato with cheese sauce. Serve hot.
Like 1172 Retweet 8 Google +1 34

Share on Facebook Grab the Feed Stumble it Share With a Friend

Category: Dairy, Entrees, Gluten Free with Modification, In the Kitchen, Nut Free, Recipes, Shavuot, Slide Show, Tomato Free, Vegetarian

Comments (38)Post a Comment

  1. Paul says:

    Broccoli is high in vitamin K and since I’m on a blood thinner, it’s a no-no. Is there another vegetable that can be substituted for the broccoli and still achieve the same effect?

    • Tori Avey says:

      Hi Paul, you could try tender steamed chopped asparagus spears as a sub. Asparagus has vitamin K, but I don’t think it has as much as broccoli (I’m not a nutritionist though– better ask your doctor to be sure!).

  2. Carole says:

    Broccoli is okay if your blood thinner is Pradaxa. With that there are NO food limitations.

  3. I loooove the look of these potatoes! Cheese and broccoli are the best of friends in my opinion :)

  4. Bridget says:

    My daughter LOVES these! She calls them our “special occasion” potatoes! I actually do a mix of zucchini, broccoli and carrots steamed on top. The cheese sauce disguises the healthy veggies!

  5. Daniel says:

    Thanks for sharing the cheese sauce recipe here — I didn’t realize how simple it can be to make! I bet it would make an awesome nacho cheese dip, too, if it was a bit stiffer and maybe had some diced jalapeno mixed in.

  6. Sarah G. says:

    I don’t like broccoli but since it is rich in vitamin K, I will try to make this recipe. :)

  7. Debra Kapellakis says:

    I want this for my dinner!

  8. oh my gosh that looks delicious! the first time i heard about oiling and salting the jacket of the potato — it changed my life!! hahaha….jk jk but really, your potato looks amazing! thanks for sharing! i love your blog!!

  9. cathi says:

    Any way these can be made ahead and then warmed to serve days later?

    • Tori Avey says:

      Hi Cathi. You can roast the potatoes ahead of time and reheat them in the microwave to save time. I recommend making the sauce and steaming the broccoli just before serving, it only takes a few minutes. I wouldn’t make the sauce or broccoli ahead of time.

  10. Sophia says:

    i absolutely love stuffed potatoes, with broccoli, squash, zucchini, bacon pieces, melted butter, cheese sauce, and sour cream. Mmmm!
    Hubby doesnt give me the loaded potatoes when he makes steak anymore, because i wont eat the steak! I’m too full from that lovely potato! <3<3

  11. Karen says:

    When my children were growing up I made what we called, “Green Potatoes,” which was mashed up potatoes and broccoli with a generous portion of cheddar cheese. They loved it. I don’t eat dairy products now, but really love a baked potato with broccoli, they just go together, with or without the cheese sauce!

  12. Marne says:

    I made this tonight and my family loved it. It was an easy sauce and one I will definitely make again.

  13. Wonder if that would be good with sweet potato substitute?

  14. Oh man.. I am going to make this for lunch

  15. I haven’t had one of those in a while

  16. MMMMM, had one the other day

  17. ❤️❤️❤️❤️

  18. oh, yum, I’ve always loved these. You can put almost anything on a baked potato and it’s delicious and satisfying.

  19. was dreaming about this last night, chuckle!

  20. I love cheesey broccoli on a baked potato.

  21. wow! I love these things!

  22. Chris Kaiser says:

    Diabetic here. Hmmm … broc and cheese is plenty nice! Now to come up with a zero carb baked potato. Only way I know to get rid of the carbs is to set fire to it or explode it in a bath of liquid oxygen. LOX leaves no ash, even.

  23. had this 4 lunch & very filling, thank u baby jesus…

  24. Love this… especially if you take the time to roast the broccoli. The flavor really pops then !

  25. YUMMMMMMMMMMM…..one of my favorites….

  26. Hila Ratzabi says:

    I think I have all the ingredients for that!!! ;)

  27. Looks good Tori! Try it with Cauliflower! I have a middle eastern way to make Cauliflower that tastes like you fried it and you didnt, its called Roasted Curry Cauliflower! Its low in calories.

  28. MY MOUTH IS WATERING! I want to try with sweet potato though.

  29. p gal says:

    Just saying, cheese is a dairy product and cheese comes from cows so………………………how vegetarian is this?

    • Tori Avey says:

      P Gal, I think you are confusing the term “vegetarian” with the term “vegan.” Vegetarians consume dairy products and eggs (and cheese made with vegetarian rennet), while vegans do not consume any animal products at all. This is not a vegan recipe, but it is a vegetarian one.

Leave a Comment

Please read through the recipe introduction and comments section before asking a question, as it may have already been answered. First time commenting? Read the comment policy.