Cheesy Broccoli Skillet Potatoes


Can healthy recipes taste really delicious too?

I know the answer is yes, absolutely, and for my proof, here is exhibit A: cheesy broccoli skillet potatoes.

These warm skillet potatoes, with a creamy cheddar sauce, are savory, flavorful comfort food at its best.

This is a dish that’s tasty and satisfying enough to please every person at the table.


These cheesy broccoli skillet potatoes work great as a side dish or, served with soup or salad, as a light meatless meal.

But with all of the fresh, whole ingredients – like white potatoes, broccoli, onion, and olive oil – these skillet potatoes are also filled with plenty of healthy nutriention too.


They’re so richly flavorful, hearty, and indulgent-tasting.

But’s it’s nice to know this dish is filled with healthy ingredients too!

Here’s the recipe for Cheesy Broccoli Skillet Potatoes:

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Cheesy Broccoli Skillet Potatoes

  • Author: Jen Elizabeth's Journals
  • Prep Time: 20 minutes
  • Cook Time: 25 minutes
  • Total Time: 45 minutes
  • Yield: 6 servings 1x
  • Category: Side Dish
  • Cuisine: Vegetarian


  • 2 Tablespoons olive oil
  • 1 clove garlic, minced
  • 1/3 small onion, diced
  • 4 small Yukon Gold potatoes, diced into quarter-inch cubes
  • 6 ounces frozen mini broccoli florets, thawed
  • 1 cup frozen riced cauliflower, thawed
  • 1 1/4 cups organic vegetable broth
  • 1 cup organic shredded sharp cheddar cheese
  • Sea salt and ground black pepper


  1. Add 1 Tablespoon olive oil, garlic, and onion to a deep sauté pan. Cook over medium heat until garlic and onion are fragrant and lightly softened, about 2-3 minutes.
  2. Add 1 Tablespoon olive oil and potatoes, and season with salt and pepper.
  3. Cook, stirring frequently, until potatoes begin sticking to pan. When potatoes begin to stick, add about 1/3 cup of vegetable broth and stir.
  4. Continue to cook, stirring frequently, adding about 1/3 cup vegetable broth each time the potatoes begin to stick to the pan.
  5. When potatoes are fork tender, after about 20 minutes, add the thawed broccoli florets and riced cauliflower. Season with salt and pepper, and stir until well combined.
  6. Turn off heat and add cheddar cheese. Stir until combined, and add vegetable broth, about 1/3 cup at a time, until a thick and creamy sauce consistency is reached. Season to taste with salt and pepper. Serve.




For Related Recipes, Check Out:

30-Minute Cheesy Broccoli Pasta Bake

Skinny Cheddar-Chive Smashed Potatoes

My Ultimate Vegetarian Shepherd’s Pie






Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Latest on Instagram

13   14
18   40
12   68
3   14
5   14
2   10
4   10
0   11
3   87
1   78

Follow on Instagram