Healthy Cheesy Skillet Potatoes with Broccoli Recipe

Jennifer W. | The Scrumptious Pumpkin

Healthy Cheesy Skillet Potatoes with Broccoli Recipe is definite comfort food. Cheesy potatoes mixed with healthy broccoli will delight your tastebuds!

As the designated healthy comfort food writer for Food Fanatic, I feel like I’ve really landed right on target with these cheesy skillet potatoes. In my mind, nothing says “comfort food” quite like a nice plate of warm skillet-fried potatoes smothered in a richly flavorful cheddar sauce.

Healthy Cheesy Skillet Potatoes with Broccoli Photo

Satisfying and savory, it’s one of those dishes that just about anybody can agree is totally delicious.

Healthy Cheesy Skillet Potatoes with Broccoli Picture

And yet, although no one would ever guess, this particular recipe also happens to be packed with healthy nutrition. Since it’s filled with fresh produce like garlic, onions, white potatoes, and broccoli, this cheesy skillet dish is filled with nutrients like vitamin B6, vitamin C, potassium, and fiber! (Who says fresh, healthy vegetable sides have to be plain and bland?)

Healthy Cheesy Skillet Potatoes with Broccoli Cooking Picture

One helpful hint for preparing skillet potatoes: potatoes tend to stick to the pan when they’re sautéed. To prevent them from burning, be sure to stir frequently with a wooden spoon (this is one recipe where you shouldn’t wander too far from the stove top).

As the potatoes begin to soften, if you notice them sticking to the pan, add about half a cup of organic vegetable broth.  When most of the broth has cooked away, add a half a cup more, and continue cooking until the potatoes are tender when pierced with a fork.

Healthy Cheesy Skillet Potatoes with Broccoli Cooking Photo

Then remove the potatoes from the heat and stir in plenty of shredded cheddar cheese (try an extra sharp cheddar cheese for maximum flavor). If all of the vegetable broth has cooked away, add a bit more broth (about 1/4 cup more) to help create a thick, creamy cheese sauce.

Healthy Cheesy Skillet Potatoes with Broccoli Image

And enjoy a savory, cheesy plate of comfort food that also happens to be very nutritious! These skillet potatoes work well as a delicious side. Or, if you’re like me and love vegetarian meals, serve this as a meatless entrée, alongside soup or a big salad.

Are you tired of the dinner routine?

Stuck in a rut or looking for fun new recipes to try?

Our Facebook Group is growing every day! If you haven’t joined yet, we invite you to come check it out and join the fun.


You can ask for recipe ideas, talk about cooking techniques, or get help figuring out the right new pan set for you. If you’ve already joined, invite a friend along!


Healthy Cheesy Skillet Potatoes with Broccoli Recipe

    6 Servings


  • 3 tablespoons Olive Oil
  • 2 cloves Garlic, Minced
  • 1/2 small Onion, Finely diced
  • 4 Small White Potatoes, Cut into 1/4 inch cubes
  • 8 ounces frozen chopped broccoli florets, Thawed
  • 1 1/4 cups Organic Vegetable Broth
  • 1 cup organic shredded sharp cheddar cheese


  1. Heat 1 tablespoon olive oil in a deep sauté pan over medium heat. Add the garlic and onion and cook until softened, about 2-4 minutes.
  2. Add 2 tablespoons olive oil and potatoes. Season with salt and pepper and cook, stirring frequently.
  3. If potatoes begin to stick to pan, add 1/2 cup vegetable broth. When broth cooks away, add ½ cup more. Continue to stir frequently.
  4. When potatoes are tender when pierced with a fork, after about 20-23 minutes, add broccoli florets (be sure to thaw broccoli in a heat-safe container in the microwave first). Stir until well combined.
  5. Remove skillet from heat and add cheddar. If all of the broth has cooked away, add 1/4 cup broth to create a cheesy sauce. Stir until well combined. Season to taste with salt and pepper, and serve.


Healthy Comfort Food
, , , , , , ,
Related Recipes:
Healthy Comfort Food Recipes, Healthy Eating Recipes, Healthy Recipes, Side Dish Recipes, Vegetarian Recipes, Potato Recipes, Cheese Recipes, Broccoli Recipes
Recipe Yields:
6 side servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Jennifer W.
Recipe Yields: 6 side servings
Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes

Nutrition Facts

Servings Per Recipe 6

Amount Per Serving
Calories from Fat 100
Calories 266

% Daily Value*
Total Fat 13g
  Saturated Fat 4g
Sodium 127mg
Total Carbohydrate 28g
  Dietary Fiber 1g
  Sugars 2g
Protein 10g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Jennifer W.

About Jennifer

Jen is a lifelong lover of fresh, healthy eating. She shares this love on The Scrumptious Pumpkin. Here on Food Fanatic, she's sharing her best Healthy Comfort Food.

Show Comments