Go Back

Sautéed Cauliflower

This sautéed cauliflower recipe is so good and so addictive! The cauliflower florets cook in the skillet in no time and make a great side dish with many different meats.
Prep Time5 mins
Cook Time15 mins
Total Time20 mins
Course: Appetizer, Side Dish
Cuisine: Mediterranean
Servings: 4 servings


  • 500 g 1 pound cauliflower florets
  • 40 g olive oil
  • 3 tbsp 80g tomato sauce or 1 tbsp tomato paste
  • 3 tbsp water if using tomato paste use 5 tbsp water or more
  • salt and pepper to taste
  • 1 tsp Vegeta seasoning (optional)


  • Preheat a pan over medium heat and add the olive oil in. Continue and add the cauliflower florets along with the salt.
  • Cook for 5 minutes or until the cauliflower gets color on the outside, Stirr every 30 seconds or so.
  • Once the cauliflower gets color lower the heat down to medium add the rest of the salt and cook another 5-10 minutes.
  • 2-3 minutes before the end add the tomato sauce along with the water and stir those in until everything has been incorporated.
  • Leave the cauliflower to cool down in the pan for another 10 minutes.
  • Optionally top everything with chopped parsley, grated parmesan, or thin garlic slices added along with the tomato sauce.


Tomato sauce or tomato paste can both be swapped for one another. One thing I'd make sure is to blend the tomato sauce if there are big chunks of tomatoes in the tomato sauce.