menu icon
go to homepage
  • Recipes
  • Traditional Puerto Rican Classics
  • About me
  • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Traditional Puerto Rican Classics
    • About me
    • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Vegan or Vegetarian

    Modified: 23 Apr, 2025 · Published: 16 Jun, 2022 by Zoe Forestier Villegas · This post may contain affiliate links ·

    Cauliflower BRAVAS, A Keto Twist To The Beloved Patatas

    ↓ Jump to Recipe

    Cooking cauliflower similar to papatas bravas to acquire a spicy and flavorful flavor.

    a bowl of cauliflower bravas

    The first time I came across Patatas Bravas was on a date with my now-husband. We had gone to a local tapas-inspired restaurant, and when we saw the potatoes on the menu, we had to have them. When I started Keto, potatoes had to say goodbye, but I still wanted to hold on to this beloved recipe. So today, I bring you my version, Cauliflower Bravas!

    Cauliflower bravas should be considered an appetizer, but I have used them as a side dish. It pairs well with my roast pork, or Chuletas Fritas (Puerto Rican Pork Chops), but also with the latest recipe lamb loin chops.

    Jump To
    • Ingredients
    • Instructions
    • Substitutions
    • Variations
    • Equipment
    • Storage
    • Top tip
    • 📖 Recipe
    • Comments

    Ingredients

    To make this recipe, you will need:

    • Cauliflower with leaves removed and cut into florets
    • Peanut Oil for frying, or preferred oil for frying
    • Olive Oil for making sauce
    • Garlic cloves, peeled
    • Shallot, fine diced
    • One can of Diced Tomatoes
    • Red pepper flakes (or to taste)
    • Salt
    • Pepper
    • Sherry Vinegar
    • Smoked paprika

    See the recipe card for quantities.

    Instructions

    Use this section for process shots, alternating between the step and an image showing the step. Users don't like seeing process shots cluttering the recipe card, so include your process shots here.

    1. Brake Cauliflower down into bite-size florets.
    2. In a large pot, pour peanut oil and heat to 325℉ for frying. While we wait, let's make the sauce.

    In a saute pan, heat olive oil. Add shallots and saute until tender and translucent.

    Add the garlic paste, Sherry vinegar, dijon mustard, and red pepper flakes.

    Add paprika. Let simmer for about a minute or two.

    Add tomatoes. Allow simmering for another 5 minutes or until sauce thickens. Set aside until time to mix with either cauliflower or potatoes.

    Hint: For this particular recipe I decided to fry the cauliflower, but the vegetable has so much moisture in it that it got limp after frying. Consider roasting the cauliflower instead if you do not want to either fry it to keep it healthier, or avoid the limp factor.

    Substitutions

    It is kind of hard to come up with a substitution when the recipe itself is a substitution. But here are a few ideas:

    • Celeriac, a.k.a. APIO - Celeriac is considered a low-carb vegetable root and a great substitution for potatoes when making fries. I would consider roasting this instead of frying them.
    • Broccoli - Why not? Not many people enjoy cauliflower. I was one until a few months ago. If broccoli is one of your favorite vegetables, try adding the sauce to them.
    • Zucchini - Thick slices or chunks of roasted zucchini will pair great with the bravas sauce.

    Like I said before, until a few months ago, I was NOT a cauliflower lover. When I kept seeing recipes with cauliflower as I started my KETO journey, I was not encouraged, but the different applications have helped me to enjoy the vegetable. If you are not willing or still do not love cauliflower, add the sauce to your favorite low-carb vegetable.

    Variations

    Honestly, this is a recipe fail. It did not come out as I was hoping, yet it tastes delicious, especially if eaten immediately. Here is how I would cook it next time

    • Roasted - Let the cauliflower roast either, as the whole head for 20-30 minutes, or in florets for 15-20 minutes. Then either toss the florets into the sauce or pour the sauce over the cauliflower head.
    • Grilled - The beauty of cauliflower is its diverse applications. Cut the cauliflower into thick steaks, grill the steaks, and drizzle the sauce as a main course.
    • Breaded - Dust the cauliflower with a mixture of coconut flour and psyllium husk powder before frying to get a crisp outside that will hold on to the sauce.

    Equipment

    I am going to give you the equipment necessary for a couple of the variations:

    For Frying:

    • A large pot that will hold enough oil for frying and will not boil over when a product goes into the oil.
    • An immersible thermometer to control the temperature of the oil, or a handheld thermometer that has instant-read like the Thermapen.

    Storage

    This is one of those recipes that must be eaten immediately, especially if fried. If there are any leftovers, I would not keep them longer than 2-3 days. the cauliflower gets soft and it is not as appealing to eat.

    The sauce on the other hand can be made in advance and refrigerated for up to a week. If you are planning a gathering and want to serve this dish as an appetizer, then consider making the sauce ahead of time and assembling it when needed.

    Top tip

    Use fresh cauliflower not frozen. The fresh cauliflower had enough moisture to not stand up to the frying, so frozen cauliflower would have twice as much moisture.

    📖 Recipe

    a bowl of cauliflower tossed in a brava sauce

    Cauliflower BRAVAS, A Keto Twist To The Beloved Patatas

    Zoé Forestier
    5 from 1 vote
    Print Recipe Pin Recipe

    Ingredients
      

    • One head of cauliflower with leaves removed and cut into florets
    • One quart of Peanut Oil for frying
    • Half a cup of Olive Oil for making sauce
    • Six cloves of garlic peeled
    • One shallot fine diced
    • One tablespoon of red pepper flakes or to taste
    • One teaspoon of salt
    • One teaspoon of pepper
    • Two tablespoons of Sherry Vinegar
    • One teaspoon of smoked paprika
    Prevent your screen from going dark

    Instructions
     

    • Line a baking sheet with parchment paper.
    • Heat peanut oil to 325℉. Have cauliflower ready
    • Working in batches to avoid overflowing the pot, drop a portion of the cauliflower into the oil and cook until lightly golden. Remove from oil and place in the lined sheet pan.
    • Continue until all the cauliflower has been blanched in the oil.
    • ***Place the cauliflower in the freezer to cool down completely***
    • Once the cauliflower has cooled down entirely and almost frozen, begin working on the sauce.
    • In a pestle and mortar (a food processor if pestle and mortar are unavailable), crush the garlic with salt and pepper to make a paste.
    • Heat the olive oil in a saute pan at medium-low.
    • Add the diced shallots.  Cook until shallots are soft and translucent.
    • Add the garlic paste, red pepper flakes, and paprika.
    • Toss until garlic is golden and soft. 
    • Add sherry vinegar and cook for another five minutes.
    • Remove from the heat and pour into a mixing bowl.
    • Bring the cauliflower out from the freezer.
    • Like before, in batches, drop the cauliflower into the oil. This time we want to cook it to an even golden brown.
    • As the batches cook, remove them and place them into the mixing bowl. 
    • Once all the cauliflower is cooked. Toss the cauliflower with the chili sauce.
    • Serve them as an appetizer or a side dish with garlic aioli.
    QR Code

    Notes

    1. Steps one to five could be done ahead of time if preparing this dish for a gathering.
    Did you try this recipe?Please consider Leaving a Review, and if you loved it, give it a ⭐⭐⭐⭐⭐ rating too! It helps others find the recipe and tells Google it's worth a try. 😊
    « Low-Carb Linguini In a Creamy Parmesan Sauce with Pan-Seared Shrimp
    Puerto Rican Inspired Keto Cauliflower Yellow Rice »
    5 from 1 vote (1 rating without comment)
    Woman holding a wooden spoon and smiling in a kitchen with hanging utensils and a vase of flowers on the counter.

    Hola! I'm Zoe. I love all things food and enjoy cooking. I created this site to reconnect with my Puerto Rican heritage while living in the United States. This is a great place to reconnect if you are floating in the diaspora. I would love to hear from you!

    About Zoe →

    Summer Sizzlers

    • Top view of a molded pistachio tembleque garnished with shredded coconut and chopped pistachios on a white plate.
      Pistachio Tembleque
    • Overhead view of Puerto Rican ropa vieja (shredded beef stew) with white rice, stewed beans, and tomato slices, on a plate.
      Ropa Vieja (Shredded Beef Recipe)
    • Close-up of a roasted chicken thigh served with guineos en escabeche, cherry tomatoes, and a side of macaroni salad partially visible.
      Puerto Rican Pollo Asado, Oven-Roasted Chicken
    • A hand grasps a blue-rimmed glass of piña colada, garnished with toasted coconut and cherries, next to a bowl of shredded coconut.
      Puerto Rican Piña Colada
    • Overhead view of Puerto Rican Crab Rice (Arroz con Jueyes) in a red Dutch oven, showing rice simmered with crab meat, olives, red peppers, and sofrito. A wooden slotted spatula rests beside the pot on a terrazzo countertop.
      Puerto Rican Crab Rice, Arroz con Jueyes
    • Whole Puerto Rican fried red snapper on a plate with tomato sauce, lemon slices, and plantains.
      Puerto Rican Fried Red Snapper, Chillo Frito

    Popular Recipes

    • A plate of polvorones cookies with three semi-stacked cookies on top of the table resting in front of the plate.
      Puerto Rican Polvorones (Shortbread Cookies)
    • Close-up of a roasted chicken thigh served with guineos en escabeche, cherry tomatoes, and a side of macaroni salad partially visible.
      Puerto Rican Pollo Asado, Oven-Roasted Chicken
    • empanadas inside a paper towel lined bowl.
      Puerto Rican Empanadillas
    • A hand holding a white bowl of funche topped with a dab of butter.
      Funche, Puerto Rican Grits
    • pinchos served with potato salad and collard greens
      Pinchos de Cerdo, Puerto Rican Pork Kabobs
    • A blue and white dessert plate with a slice of bread pudding and caramel sauce on top of it.
      Budín de Pan (Puerto Rican Bread Pudding)

    I’d love to hear from you! Did you try this recipe? Leave a review and rating below. Let’s connect on Instagram, and don’t forget to join my weekly email list for fresh new recipes.

    Footer

    Get new Puerto Rican recipes in your inbox every week!

    Subscribe
    ↑ back to top

    Explore

    • About Me
    • Firestarter Planner
    • Subscribe and eBook

    About

    • Contact
    • Cookie Policy
    • Privacy Policy
    • Terms of service
    • Accessibility Statement

    Copyright © 2025 Girl Meets Fire LLC • Powered by Feast+ • This website contains affiliate links, which means that if you click on a product link, we may receive a commission in return. Girl Meets Fire LLC participates in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

    .

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.