//Sautéed Broccoli | Broccoli Recipe

Sautéed Broccoli | Broccoli Recipe

sauteed broccoli with potatoes in a le creuset cream ceramic pan with orange handles with a spoon inside placed on a folded light gray jute fabricsauteed broccoli with potatoes in a le creuset cream ceramic pan with orange handles with a spoon inside placed on a folded light gray jute fabric

Incredibly simple and deliciously satisfying sautéed broccoli is great to make as a healthy side or main. My easy recipe is vegetarian and vegan-friendly, and perfect for adding hearty potatoes or other extras to enjoy as an even more filling dish.

sauteed broccoli in a le creuset cream ceramic pan with orange handles with a spoon inside placed on a folded light gray jute fabricsauteed broccoli in a le creuset cream ceramic pan with orange handles with a spoon inside placed on a folded light gray jute fabric

About This Recipe

Simple and delicious sautéed broccoli is one of my favorite healthy side dishes. It’s so easy to make with just a few ingredients, and is loaded with healthful nutrients like fiber and vitamins.

Plus, broccoli is great to cook with hearty extras – I include chopped potatoes in this sautéed broccoli recipe for an even more filling and tasty dish. It is satisfying enough to enjoy alone for a vegetarian lunch or dinner, or pairs great with nearly any main dish.

Follow my step-by-step instructions with photos to make sautéed broccoli with potatoes tonight, and I’m sure it will be one of your most loved go-to veggie recipes, too!

top view of sauteed broccoli in a le creuset cream ceramic pan with orange handles placed on a folded light gray jute fabric with an antique brass spoon on toptop view of sauteed broccoli in a le creuset cream ceramic pan with orange handles placed on a folded light gray jute fabric with an antique brass spoon on top

Step-by-Step Guide

How to Make Sautéed Broccoli

Prep the Fresh Broccoli, Potatoes, and Garlic

1. Remove and chop the broccoli florets from the head. Rinse them in water for a minute or so, and drain. Then peel, rinse and chop the potatoes into ½ to 1 inch cubes. Peel and mince the garlic finely.

chopped fresh broccoli florets on a wooden boardchopped fresh broccoli florets on a wooden board

2. Now this step is optional. I usually blanch fresh broccoli by plunging in a pot of hot water for about 2 minutes, and the placing in a cold ice bath for a minute to stop the cooking process.

This helps the broccoli to keep its bright color and crisper texture once sautéed. However, you can skip this step if you prefer.

broccoli being blanched in hot waterbroccoli being blanched in hot water

3. Once the broccoli is blanched, strain and set aside. 

broccoli florets being drained in a steel colanderbroccoli florets being drained in a steel colander

4. Next, heat a shallow frying pan or skillet on medium heat on the stovetop. Add extra virgin olive oil, reducing the heat so it doesn’t burn. Then add the chopped garlic, and stir.

finely chopped garlic added to olive oil in a black skilletfinely chopped garlic added to olive oil in a black skillet

Sauté the Potatoes and Broccoli

5. Add the cubed potatoes to the pan.

chopped potatoes added in the skilletchopped potatoes added in the skillet

6. Mix and sauté until potatoes are about half done, not yet fork-tender. Be sure to stir regularly while sautéing the potatoes so that they become lightly crisp but don’t burn.

potatoes and garlic sautéedpotatoes and garlic sautéed

7. Add the broccoli florets.

broccoli added in the skilletbroccoli added in the skillet

8. Now add herbs, salt and pepper. Mix gently but thoroughly.

salt, herbs and black pepper addedsalt, herbs and black pepper added

9. Optionally add 2 to 3 tablespoons of water to deglaze and loosen the potato bits and garlic stuck to the pan.

mixed and deglazed broccoli and potatoes in the skilletmixed and deglazed broccoli and potatoes in the skillet

10. Cover and cook on a low heat until the broccoli are tender but still firm to bite about 6 to 8 minutes. Do not overcook and make them mushy.

Keep a check after and if the veggies start to stick to the pan, add a few splashes of water and deglaze. Cover the pan and continue to cook.

skillet covered with a glass lidskillet covered with a glass lid

11. If there is any moisture in the pan, remove the lid and sauté for another minute until the water is cooked out once the broccoli is done. Serve the sautéed broccoli hot or warm.

sautéed broccoli done and ready to be servedsautéed broccoli done and ready to be served

What goes well with roasted broccoli?

You can enjoy plain or garnish with some fresh or dried herbs like parsley, basil or cilantro, if you like.

You can serve this as a side with nearly any main dish, such as baked or fried tofu steaks, pasta dishes, curries, or other hearty vegetarian dinner favorites.

Enjoy vegetarian sautéed broccoli as the star of the meal with a side of warm toasted bread.

It pairs particularly well with Italian breads – like Ciabatta and Focaccia – and Indian Breads like Roti or Parathas or even your everyday White Bread.

sauteed broccoli in a le creuset cream ceramic pan with orange handles with a spoon inside placed on a folded light gray jute fabricsauteed broccoli in a le creuset cream ceramic pan with orange handles with a spoon inside placed on a folded light gray jute fabric

Tips

Helpful Tips

  • Pan: Use a thick bottomed pan so that the potatoes do not stick to the pan. 
  • Tangy Flavors: You can drizzle some lemon juice on before serving for a bright pop of acidity. 
  • Only with broccoli: Skip potatoes and just use broccoli, if you prefer. Use ½ to 1 teaspoon of mixed herbs if making the recipe with only broccoli. 
  • Overdone potatoes: Don’t worry if some of the potato cubes get slightly overdone and become mushy – they still taste delicious. Simply scrape the bottom of the pan to get the bits of potatoes unstuck and mix in with the rest of the dish. They add a great bit of tasty crunch to the sautéed broccoli and potatoes

FAQs

What other ingredients can I include in this sautéed broccoli recipe?

While I prefer to use chopped white potatoes, feel free to swap with baby potatoes, Yukon gold potatoes, or even sweet potatoes. Or, you can leave the starch out entirely for an even lighter dish.

How long do leftovers keep well?

Sautéed broccoli with potatoes tastes best when prepared and enjoyed right away. Leftovers will keep well in a sealed container in the refrigerator for up to 3 to 4 days, but reheated cooked broccoli tends to get mushy.

Can I skip the blanching of broccoli?

Yes of course. Simply rinse the broccoli, drain the water, chop into medium-sized florets and add them.

More Healthy Recipes For You!

If you made this recipe, please be sure to rate it in the recipe card below. If you’d like more delicious Indian vegetarian recipes delivered straight to your inbox, Sign Up for my email newsletter. You can also follow me on Instagram, Facebook, Youtube, Pinterest or Twitter for more vegetarian inspiration.

Incredibly simple and deliciously satisfying sautéed broccoli is great to make as a healthy side or main. My easy recipe is vegetarian and vegan-friendly, and perfect for adding hearty potatoes or other extras to enjoy as an even more filling dish.

Prep Time 15 mins

Cook Time 25 mins

Total Time 40 mins



Servings 2

Preparation

  • Remove and chop the broccoli florets from the head. Using a colander or strainer rinse them in very well in water. Drain the excess water.

  • Blanch in hot water for 2 minutes and place in a cold ice bath for a minute to stop the cooking process. Blanching is an optional step. Strain and set aside.

  • Finely chop garlic and cut potato in ½ to 1 inch cubes.

Sautéing

  • Use a heavy bottomed pan or skillet. Heat olive oil in it. Keep the heat to low.

  • Add garlic and stir.

  • Then add the potato cubes.

  • Mix and sauté until potatoes are about half done, not yet fork-tender. Be sure to stir regularly while sautéing the potatoes so that they become lightly crisp but don’t burn.

  • Add the broccoli, herbs, salt and pepper.

  • Mix gently but thoroughly.

  • If needed, add 2 to 3 tablespoons water to deglaze the pan and loosen the potato bits and garlic stuck to the pan.

  • Cover and cook on a low heat until the broccoli are tender but still firm to bite about 6 to 8 minutes. Do not overcook and make them mushy.

  • Keep a check after and if the veggies start to stick to the pan, add a few splashes of water and deglaze. Cover the pan and continue to cook.

  • This is a dry dish so if there is any moisture or water in the pan then remove the lid and sauté until the moisture or water evaporated once the broccoli are done.

  • Serve sautéed broccoli hot or warm.

Serving suggestions

  • You can enjoy plain or garnish with some fresh or dried herbs like parsley, basil or cilantro, if you like. You can serve this as a side with nearly any main dish, such as baked or fried tofu steaks, pasta dishes, curries, or other hearty vegetarian dinner favorites.

  • Enjoy vegetarian sautéed broccoli as the star of the meal with a side of warm toasted bread.

  • It pairs particularly well with Italian breads – like Ciabatta and Focaccia – and Indian Breads like Roti or Parathas or even your everyday White Bread.

  • Pan: Use a thick bottomed pan so that the potatoes do not stick to the pan. 
  • Tangy Flavors: You can drizzle some lemon juice on before serving for a bright pop of acidity. 
  • Only with broccoli: Skip potatoes and just use broccoli, if you prefer. Use ½ to 1 teaspoon of mixed herbs if making the recipe with only broccoli. 
  • Overdone potatoes: Don’t worry if some of the potato cubes get slightly overdone and become mushy – they still taste delicious. Simply scrape the bottom of the pan to get the bits of potatoes unstuck and mix in with the rest of the dish. They add a great bit of tasty crunch to the sautéed broccoli and potatoes.

Nutrition Facts

Sauteed Broccoli

Amount Per Serving

Calories 132 Calories from Fat 126

% Daily Value*

Fat 14g22%

Saturated Fat 2g13%

Sodium 311mg14%

Potassium 24mg1%

Carbohydrates 2g1%

Fiber 1g4%

Sugar 1g1%

Protein 1g2%

Vitamin A 40IU1%

Vitamin B1 (Thiamine) 1mg67%

Vitamin B2 (Riboflavin) 1mg59%

Vitamin B3 (Niacin) 1mg5%

Vitamin B6 1mg50%

Vitamin C 1mg1%

Vitamin E 2mg13%

Vitamin K 26µg25%

Calcium 37mg4%

Vitamin B9 (Folate) 3µg1%

Iron 1mg6%

Magnesium 7mg2%

Phosphorus 7mg1%

Zinc 1mg7%

* Percent Daily Values are based on a 2000 calorie diet.

Like our videos? Then do follow and subscribe to us on youtube to get the latest Recipe Video updates.

This sautéed broccoli recipe from the blog archives (April 2010) has been republished and updated on 31 January 2021.