Spain on a Fork > All Recipes > Tapas > Spanish Cauliflower in Tomato Sauce | Possibly the BEST Cauliflower Ever
All Recipes, Tapas / July 18, 2025

Spanish Cauliflower in Tomato Sauce | Possibly the BEST Cauliflower Ever

This Spanish cauliflower in tomato sauce, known as coliflor en salsa de tomate, is what simple and delicious food is all about. We’re talking a ton of flavors, easy to make, and all done in about 30 minutes. Serve it as a tapas appetizer or even as a side dish.

Spanish Cauliflower in Tomato Sauce

To make this recipe, I used a head of fresh cauliflower. You can also use frozen cauliflower if you like. Just make sure to fully thaw it out beforehand. Either way, make sure all the florets are similar in size; that way, they all evenly cook.

Spanish Cauliflower in Tomato Sauce

To make the tomato sauce, I used a combination of onions, garlic, sherry vinegar, paprika, and thyme. You can substitute the sherry vinegar for red wine vinegar or even apple cider vinegar. You can also add in a little crushed red pepper for a spicy kick.

Spanish Cauliflower in Tomato Sauce

TIPS & TRICKS to Make this Recipe: You can serve this cauliflower warm, at room temperature, or even chilled. It will hold for up to 3 to 4 days in the fridge in an airtight container.

Spanish Cauliflower in Tomato Sauce

Key Ingredients & Cookware I used in this Recipe:
MY COOKWARE
MY CHEF´S KNIFE
EXTRA VIRGIN SPANISH OLIVE OIL (10% OFF Your Order with Coupon Code ONAFORK)
SPANISH SHERRY VINEGAR (10% OFF Your Order with Coupon Code ONAFORK)
SPANISH PAPRIKA (10% OFF Your Order with Coupon Code ONAFORK)

If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.

Support Spain on a Fork. Get your Spain on a Fork Apron and other awesome Merchandise here.
Spain on a Fork Apron
Your SUPPORT Helps Spain on a Fork Keep Going
paypal

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make Spanish Cauliflower in Tomato Sauce

Spanish Cauliflower in Tomato Sauce
5 from 1 vote
Print

Spanish Cauliflower in Tomato Sauce | Coliflor en Salsa de Tomate

Course Appetizer, Side Dish
Cuisine Spanish
Prep Time 10 minutes
Cook Time 25 minutes
Servings 4
Calories 207 kcal
Author Albert Bevia @ Spain on a Fork

Ingredients

  • 1 head fresh cauliflower 1.5 lbs / 675 grams
  • 3 tbsp extra virgin olive oil 45 ml
  • 1 small onion (finely chopped)
  • 4 cloves garlic (roughly chopped)
  • 1 tbsp sherry vinegar 15 ml
  • 1 tsp sweet smoked Spanish paprika 2.50 grams
  • 1/2 tsp dried thyme 0.50 grams
  • 1 can tomato sauce (passata) 15 oz / 425 grams
  • 1/4 cup vegetable broth 60 ml
  • 2 tbsp grated Manchego cheese 15 grams
  • sea salt & black pepper
  • chopped parsley for garnish

Instructions

  1. Fill a stock pot a little over half ways with water, season generously with salt, and heat with a high heat

  2. In the meantime, remove the outer leaves from the head of cauliflower, then cut the head into 4 evenly sized pieces (through the stem), remove the florets, making sure to cut the bigger ones into smaller ones that way they´re all similar in size, add the florets into a colander and rinse under water

  3. Once the water comes to a boil in the stock pot add in the florets of cauliflower, boil for 4 to 6 minutes or until they're just tender, then drain into a colander

  4. Heat a large fry pan with a medium heat and add in the olive oil

  5. After a couple of minutes add in the chopped onion and garlic, mix continuously, after 3 to 4 minutes and the onion is translucent, add in the sherry vinegar, paprika, and thyme, quickly mix together, then add in the canned tomato sauce, vegetable broth, and season with salt & pepper, mix together, then lower to a low-medium heat and simmer

  6. After 5 to 10 minutes and the sauce has slightly thickened, add in the florets of cauliflower, mix together, simmer for 2 to 3 minutes, then remove from the heat

  7. Transfer into a serving dish, top off with the grated cheese, and chopped parsley, enjoy!

Recipe Notes

Get the Spanish Olive Oil, Sherry Vinegar, and Paprika I used to make this Recipe (10% OFF Your Order with Coupon ONAFORK)

Nutrition Facts
Spanish Cauliflower in Tomato Sauce | Coliflor en Salsa de Tomate
Amount Per Serving
Calories 207 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 4g25%
Polyunsaturated Fat 1g
Monounsaturated Fat 8g
Cholesterol 8mg3%
Sodium 407mg18%
Potassium 876mg25%
Carbohydrates 17g6%
Fiber 6g25%
Sugar 8g9%
Protein 7g14%
Vitamin A 784IU16%
Vitamin C 92mg112%
Calcium 145mg15%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links. Which earn us a commission, but you still pay the same price. Learn more here.


Discover more from Spain on a Fork

Subscribe to get the latest posts sent to your email.

2 Comments

  1. Debbie Mickow

    5 stars
    I am so glad to see your recipes in printed form now. This cauliflower in red tomato sauce sounds so delicious. I will be making it soon! My husband and I are trying to eat more healthy foods, and your recipes “Fit the Bill.” Thank you so much!!

    24 . Jul . 2025
    • Spain on a Fork

      Hope you enjoy! Thanks for the comment 🙂 Much love

      24 . Jul . 2025

Leave A Comment

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

Recipe Rating