Skip to main content
Patatas Bravas with Vegan Aioli recipe by Safe Plated

Patatas Bravas with Vegan Aioli

A classic Spanish tapas dish featuring crispy potatoes topped with a smoky tomato sauce and creamy vegan aioli. This version is completely dairy-free and egg-free, making it suitable for those with allergies.

20m prep + 30m cook4 servings
Contains eggDAIRY-free
350 cal|5g protein|45g carbs|18g fat|5g fiber

Ingredients

  • 1.5 lb Russet potatoes
  • 1/4 cup Olive oil
  • 1 tbsp Smoked paprika
  • 1 tsp Garlic powder
  • 1/2 tsp Salt
  • 1/4 tsp Black pepper
  • 1 14.5 oz can Canned diced tomatoes
  • 2 tbsp Tomato paste
  • 1/2 cup Vegan mayonnaise
  • 2 cloves Garlic cloves
  • 1 tbsp Lemon juice
  • 2 tbsp Olive oil (aioli)

Instructions

  1. 1Preheat oven to 400°F (200°C).
  2. 2Cut potatoes into 1-inch cubes.
  3. 3In a bowl, toss potatoes with olive oil, smoked paprika, garlic powder, salt, and pepper.
  4. 4Spread potatoes in a single layer on a baking sheet and bake for 25-30 minutes, or until golden brown and crispy.
  5. 5While potatoes are baking, prepare the bravas sauce: In a saucepan, combine diced tomatoes and tomato paste. Simmer over medium heat for 15 minutes, stirring occasionally.
  6. 6For the vegan aioli: In a blender or food processor, combine vegan mayonnaise, garlic cloves, and lemon juice. Blend until smooth. Slowly drizzle in olive oil until emulsified.
  7. 7To serve, arrange potatoes on a plate, top with bravas sauce, and drizzle with vegan aioli.

Substitutions

Egg-based Mayonnaise → Vegan Mayonnaise(avoids Egg)

Provides the creamy texture and emulsification properties of traditional mayonnaise.

Related Guides

Cooking with a packaged ingredient?

Paste the current ingredient list and see the exact allergen terms the checker recognises. Always verify the package in front of you.

Check an ingredient label

Keep reading this recipe

Open this recipe in the app

Sign in to continue with this recipe. No meal plan generation needed.

Want a full week of recipes like this?

Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.

Build my free 7-day plan

No credit card required.