Jul 13 2026
RestaurantsCumbia OmahaPatatas Bravas Recipe

Patatas Bravas Recipe

Inspired by Cumbia Omaha
Time1h
Serves4

Crispy potatoes with spicy aioli

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

For the Potatoes

For the Spicy Aioli

Method

For the Potatoes

  1. 1

    Prepare the Potatoes

    Peel the Russet potatoes and cut them into 1-inch cubes.

  2. 2

    Soak the Potatoes

    Place the potato cubes in a bowl of cold water and let them soak for at least 30 minutes. This helps to remove excess starch and makes them crispier.

  3. 3

    Preheat the Oven

    Preheat your oven to 425°F (220°C).

  4. 4

    Drain and Dry

    Drain the soaked potatoes and pat them dry with a kitchen towel to remove excess moisture.

  5. 5

    Season and Bake

    In a large bowl, toss the potato cubes with olive oil, salt, smoked paprika, and black pepper. Spread them out in a single layer on a baking sheet and bake for 25-30 minutes, flipping halfway through, until golden and crispy.

For the Spicy Aioli

  1. 6

    Combine Ingredients

    In a medium bowl, combine mayonnaise, minced garlic cloves, lemon juice, Sriracha sauce, and salt.

  2. 7

    Mix Well

    Whisk the ingredients together until smooth and well-combined. Adjust the spiciness by adding more Sriracha if desired.

  3. 8

    Chill

    Refrigerate the aioli for at least 15 minutes to allow the flavors to meld together.

More from Cumbia Omaha