Patatas Bravas Recipe

A Patatas Bravas Recipe would usually call for the use of white potatoes, but this is a paleo website so we have created this tapas recipe using sweet potatoes instead. We were first introduced to this version of the delicious Spanish dish over a family meal at Las Iguanas, a Latin American restaurant (long before we started following a paleo diet). Hot, smoky and rich it was delicious served with a generous dollop of sour cream.... This is our paleoification (did I just invent a new word?) of that dish and it is always really popular with my family.

Patatas Bravas Recipe - from our sweet potato recipes collection

Patatas Bravas Recipe from an alternative Paleo recipe from our Sweet Potato Recipes Collection

Sweet potatoes are little powerhouses of goodness with a medium sized potato containing three times the RDA of vitamin A and about a third of the RDA of vitamin C, they also provide a small amount of calcium and iron.

Unlike white potatoes they don't contain saponins or lectins which can damage the permeability of the gut, but they can contribute to weight gain if eaten regularly as they are relatively high on the glycemic index, so absolutely fine for a paleo diet, but eat in moderation if you have weight issues.

Ingredients (serves 6+)

  • 6 sweet potatoes
  • 1 onion
  • 1 clove garlic
  • 1 tsp coconut oil
  • 1 tbsp tomato purée
  • 1/2 tsp hot smoked paprika
  • 1 dsp sweet paprika
  • pinch of salt
  • pinch of cumin
  • 1 dsp coriander leaves
  • 1 jar passata or 1 can chopped tomatoes


  1. Peel the sweet potatoes, cut into cubes and par boil for  5 - 10 mins (you want them to be quite firm still so they don't turn to mush in the next stage).
  2. Heat the coconut oil and gently fry the chopped onion and garlic.
  3. Stir the spices into the onion and garlic and fry off for approximately 30 seconds.
  4. Add the tomatoes, tomato purée and coriander leaves.
  5. Heat through.
  6. Strain the sweet potatoes - you could fry them at this stage if you wanted to, make sure you dry them off first if you do.
  7. Add the sweet potato cubes to the tomato sauce and gently stir making sure the potatoes are covered in the sauce.
  8. Leave on a low heat until you are ready to serve them.
  9. If you aren't avoiding dairy a big dollop of sour cream and a sprinkling of coriander leaves works really well on top of the patatas bravas!

You are Invited to Share 
Paleo Recipe - Share your Paleo Food Success Stories from our Recipes

Have you tried one of our Creatively Paleo Recipes ?

Loved It ? Hated It ? Did your family like it ? What do you think could be improved ? What did you serve it with ? Added a different ingredient ? How did you personalise it ? ... Share Pics & your Recipe Stories here ...

[ ? ]

You can upload up to 4 pictures of your Creatively Paleo Recipe Pics >> a Close Up shot would be great and a picture of how you served it maybe .. ohhh and a cooking photo if you let us have a peek into your Paleo Kitchen :-) [ ? ]


Click here to upload more images (optional)

Author Information (optional)

To receive credit as the author, enter your information below.

(first or full name)

(e.g., City, State, Country)

Submit Your Contribution

 submission guidelines.

(You can preview and edit on the next page)

New! Comments

Have your say about what you just read! Leave me a comment in the box below.

Return to Creatively Paleo Home from Patatas Bravas Recipe