Jul 14 2026

Papas Brava Recipe

Time40m
Serves4

Indulge in our PAPAS BRAVA, a tantalizing dish of crispy fried potatoes, perfectly seasoned with a blend of spices and served alongside a rich, creamy aioli. Each bite offers a delightful crunch and a burst of flavor, making this classic Spanish tapas a must-try for any foodie craving a taste of Spain!

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.

Papas Brava Ingredients

Method

Papas Brava Directions

  1. 1

    Prepare the Potatoes

    Peel the potatoes and cut them into bite-sized cubes.

  2. 2

    Fry the Potatoes

    Heat the olive oil in a large skillet over medium-high heat. Add the potato cubes and fry until they are golden brown and crispy, about 15-20 minutes. Remove from oil and drain on paper towels.

  3. 3

    Season the Potatoes

    In a small bowl, mix the garlic powder, paprika, cayenne pepper, salt, and black pepper. Sprinkle the seasoning mix over the fried potatoes and toss to coat evenly.

  4. 4

    Prepare the Sauce

    In another bowl, combine the mayonnaise, hot sauce, and lemon juice. Mix well until smooth.

  5. 5

    Serve

    Serve the seasoned potatoes hot with the spicy mayonnaise sauce on the side for dipping.

More from Wine Dive + Kitchen - Wichita