This low-carb version of Patatas Bravas is the perfect appetizer for tapas night. It is a great side dish as well. Not too heavy, loaded with flavor, and can be made ahead of time and assembled right before digging in. This is one of my favorite jicama recipes.

This post may include affiliate links. Please read my disclosure policy.
Please read the entire post for tips and tricks to ensure a perfect recipe every time. And don't forget to tag @peelwithzeal on Instagram so we can admire your creation!
Are you obsessed with Spanish food too? I have been crushing this easy romesco sauce on grilled chicken at least once a week. I was thinking patatas bravas to use up a bit of extra romesco, but potatoes felt too heavy. I had jicama on hand, so I made a low carb patatas bravas.
Jicama Bravas with roasted garlic aioli and no-cook romesco for the win! You must try this… even if you aren’t normally paleo or low carb. It is delicious! The jicama has crispness and crunch, without having to deep fry, that potatoes don’t have.
Jump to:
🧾Ingredients
This tapas recipe has three components:
- Roasted Garlic Aioli- A classic aioli recipe featuring roasted garlic, mayo (homemade, store-bought or vegan), and a splash of lemon juice.
- Romesco Sauce- We are using our quick and easy 5-minute romesco sauce recipe.
- Jicama- This is our potato substitute in the patatas bravas.
Some people doubt jicama is really low carb... but it has 4g of net carbs compared to 15g that a regular potato has.
We have enjoyed this recipe a few times now, once as part of a Spanish tapas-style date night at home, as a side dish with grilled steak and we used leftovers for breakfast with a yolky egg on top and a side of our quick sautéed greens. Hmmm I may need to do a separate post for a low carb patatas bravas breakfast bowl, no? It was amazing!
⏲️How to Make Low Carb Patatas Bravas
One of the things I love about this recipe is that all the components can be made ahead of time and assembled right before eating. Or you can complete the whole dish while the garlic is roasting and eat it the same day.
To start, we roast the garlic for the aioli in the traditional way. Top cut off, wrapped in permanent, and baked until soft. Allow it to cool and then pop out the cloves and mash it up with your mayo (or vegan mayo). If you need detailed directions check out our post on how to roast garlic.
While the garlic is roasting you can whip up our no-cook romesco sauce in just a couple of minutes using a blender or food processor. It just needs a quick turn on the stove to heat it up. Or you can serve it at room temperature. But cold sauce and warm crispy jicama are a no-go.
With the sauces out of the way let's work on our low-carb potatoes… sorry, jicama. Did you know there is a trick to peeling jicama? Scrap off the top with a paring knife until you get a nub of skin and then carefully peel back piece by piece. Clean off any remaining skin with the knife. Cut into ½ cubes.
Processing the jicama for your low-carb patatas bravas is a two-part process. First, we boil until fork tender. Then we drain the jicama to ensure they are nice and dry. The dryness ensures the jicama properly crisps up when we pan fry. If you are preparing this recipe in advance, a good stopping point is between boiling the jicama and frying it.
To crisp up your jicama, melt the oil or bacon fat in a cast-iron skillet. The jicama should be placed in an even layer. Resist the urge to stir frequently, you want each side to get nice golden-brown color.
To serve the low-carb patatas bravas load up the jicama into a shallow bowl, drizzle on the romesco sauce, and garlic aioli, and garnish with chopped parsley.
Alternatively, you can turn this into an individual bite-sized appetizer by placing 2-3 pieces on a toothpick and dipping it into the two sauces.
🥗Low Carb Recipes
I hope you enjoyed this low carb tapas recipe. Here are a few more low carb recipes you might enjoy. All made for sharing!
Gluten-Free Protein Buckeyes
Blueberry Avocado Smoothie
Barbecue Chicken Zucchini Boats
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment. It helps other wonderful people connect with our food.
📖 Recipe
Jicama Patatas Bravas
Ingredients
Roasted Garlic Aioli
- 1 head garlic
- 2-3 tablespoon olive oil
- ⅓ cup mayonnaise regular or vegan
- 1 tablespoon lemon juice
- ¼ teaspoon kosher salt
- ¼ teaspoon black pepper
No Cook Romesco
- 1 10oz jar roasted red peppers, drained
- ½ cup sliced almonds
- 2 tablespoon tomato paste
- 2 tablespoon red wine vinegar
- 1 clove garlic, peeled
- 1 teaspoon smoked paprika
- ¼ cup fresh parsley, chopped
- pinch cayenne pepper
Jicama Patatas Bravas
- 2 lbs jicama
- 4 tablespoon bacon fat or coconut oil for frying
- fresh parsley, chopped for garnish
Instructions
Roasted Garlic Aioli
- Preheat oven to 400 degrees. Cut off the top of the head of garlic, drizzle with the olive oil and wrap in foil. Bake 45-50 minutes until cloves are very soft.
- Allow garlic to cool. Squeeze the garlic from each clove into a food processor. Combine with mayo, lemon juice, salt & pepper. Pulse until smooth.
No Cook Romesco
- Place all ingredients into a blender. Process on medium high until mixture is smooth but grainy.
Jicama Patatas Bravas
- Peel jicama and cut into ½ inch cubes. Bring large pot of salted water to boil. Boil jicama cubes for 20-25 minutes until fork tender.
- Drain jicama on a wire rack. Allow to dry for at least 15 minutes. Jicama can be stored at this point for 2-3 days.
- Melt bacon fat or coconut oil in a cast iron skillet (or other heavy bottom pan) on med-high heat. Add jicama, frying on each side until golden brown and crispy, about 10-15 minutes total
- Place jicama on a serving platter. Drizzle with garlic aioli and romesco sauce. Garnish with fresh parsley.
Matt says
Found this recipe on Pinterest. Made it for New years eve, it was really good.
Jen says
Thanks for the review!