• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Patatas Bravas

5 from 3 votes
Amelia MapstoneBy Amelia Mapstone
Amelia Mapstone
Amelia Mapstone Food Writer

Amelia is a Christian author who helps people communicate clearly, creatively, and compassionately. When she's not writing, you'll find her experimenting in the kitchen, meditating, or dancing bare…

Expertise: Healthy Food & Alternative Diets View all posts →
Jump to Recipe

Known as “spicy potatoes” in English, this dish hails from Spain and can conquer all your hot ‘n’ salty cravings.

Creamy roasted potatoes with tomato sauce and fresh herbs, served with sour cream and salsa for a healthy, flavorful meal. Perfect for gluten-free, vegetarian, and balanced diet options.

Envision strolling through the labyrinthine streets of Madrid with your friends, ultimately ending your adventure in the evening at the local tapas restaurant. Sunlight streams across the city, while you sit outside and order patatas bravas. When your table is served, a satisfying fragrance fills the air—tomato, garlic, onion, smoked paprika, and a hint of cayenne pepper. You and your friends nosh on the taters, sip some refreshing drinks, and chat about the rest of your vacation plans.

Sound too good to be true? Well, even if you can’t snag a trip to Madrid, you can experience the well-spiced wonders of patatas bravas in the comfort of your home.

Also known as “spicy potatoes,” these tender golden nuggets are topped with flavorful salsa brava (a spiced tomato sauce) and garlic aioli. Traditionally, they’re enjoyed as part of a whole tapas selection, but you can also savor them as a special side to almost any main course. In just one hour, the same dish that can fuel your travel fantasies will be complete, making your kitchen smell like some of the best restaurants in Spain.

Are Patatas Bravas Healthy?

Rich in potassium and fiber, potatoes can be a hearty part of any healthy diet, and when slathered in a sauce made from tomatoes, fresh garlic, and onions, you’re sure to benefit from a dose of extra antioxidants as well. To make patatas bravas 100% plant-based, simply use vegan mayo in the garlic aioli, and double-check that your hot sauce is vegan, too.

Golden crispy roasted potatoes topped with fresh herbs and served with salsa and sour cream on a white dish at Food Faith Fitness.

What Is Tapas?

While the word tapas literally translates to “lids” or “covers” in English, it also refers to small plates of delectable food which are traditional in Spanish cuisine. Some of these little dishes are finger foods and others are more salad-like.

My aunt and uncle, who have traveled to Spain many times, swear by the culinary culture because it’s traditional to serve free tapas with the purchase of alcoholic drinks. Personally, I’d love to see more of this hospitality in American bars and restaurants.

While there are many myths regarding the exact origin of tapas, it’s clear that they have a little something for everyone. With such simple yet superb plating, plus fresh and hearty ingredients, they’re as easy to present as they are to enjoy.

Sweet potato ingredients for healthy, gluten-free recipes on Food Faith Fitness website. Suitable for nutritious meal planning and wellness-focused cooking.

How do I store leftovers?

Once cooled, these spicy potatoes (minus the sauce) can be refrigerated in an airtight container for up to 2 days. Otherwise, pop them in a freezer-safe container and freeze for up to 3 months. If you go this route, make sure to thaw them in the fridge overnight before reheating the next day. Warm them up in the oven at 350°F for 10-15 minutes, and then dig in.

Creamy vegan potato and tomato vegan stew with fresh herbs on a white plate, paired with dips and garnished for a healthy, plant-based meal.

Serving Suggestions

Want to throw a terrific tapas party? Serve patatas bravas with other small-dish Spanish classics like Padrón Peppers, Pan Con Tomate, or Spanish Meatballs. For a larger meal, you could expand upon these tiny plates with mains like Spanish Rice and Beans, Chicken Empanadas, or Callos—a hot and hearty dish that’s also from Madrid, Spain.

Savory roasted potatoes topped with fresh parsley and served with tomato sauce on a white plate, promoting healthy, easy-to-make comfort food recipes from Food Faith Fitness.

Recipe

Patatas Bravas

5 from 3 votes
Print Rate
Serves: 4 servings
Creamy roasted potatoes with tomato sauce and fresh herbs, served with sour cream and salsa for a healthy, flavorful meal. Perfect for gluten-free, vegetarian, and balanced diet options.
Prep: 15 minutes minutes
Cook: 45 minutes minutes
Total: 1 hour hour

Ingredients

  • 3/4 teaspoon baking soda
  • Kosher salt to taste
  • 2 1/2 pounds Yukon Gold potatoes cut into 3/4 inch dice
  • 5 tablespoons mayonnaise
  • 2 garlic cloves grated
  • 1 1/2 teaspoons lemon juice
  • Black pepper to taste
  • 1/4 cup olive oil plus more for coating skillet
  • 1 medium sweet onion diced
  • 4 cloves garlic minced
  • 1 can 28 ounces crushed tomatoes
  • 1 3/4 teaspoons Spanish smoked paprika
  • 2 pinches cayenne pepper
  • Hot sauce to taste

Instructions

  • Preheat oven to 500°F with a baking sheet inside. Boil a pot of water with baking soda and some salt. Add potatoes, boil for 1 minute, then drain.
    Sweet potato being cooked in a pot with water, healthy meal prep, nutritious ingredient, gluten-free, vegan-friendly.
  • Make the garlic aioli by combining mayonnaise, grated garlic, and lemon juice. Season with salt and pepper to taste. Set aside.
  • Toss drained potatoes with 1/4 cup olive oil, salt, and pepper. Spread on the hot baking sheet in a single layer. Bake for 15 minutes, flip, then bake for another 20 minutes or until crispy.
    Creamy cubed potatoes on baking sheet for healthy recipes.
  • While the potatoes cook, make the salsa brava by heating enough olive oil to coat a skillet, then sauté onion until golden. Add minced garlic, then tomatoes, smoked paprika, cayenne, and hot sauce. Simmer for 20 minutes.
    Creamy tomato sauce with herbs in a skillet, served with a side of tangy ranch dressing for healthy, delicious meal options.
  • Serve immediately, with the salsa brava and garlic aioli drizzled on top or on the side.

Nutrition Info:

Calories: 480kcal (24%) Carbohydrates: 55g (18%) Protein: 7g (14%) Fat: 27g (42%) Saturated Fat: 4g (25%) Sodium: 336mg (15%) Fiber: 7g (29%) Sugar: 4g (4%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Amelia Mapstone
Course:Appetizer
Cuisine:Spanish
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Amelia Mapstone

About Amelia MapstoneHealthy Food & Alternative Diets

Amelia is a Christian author who helps people communicate clearly, creatively, and compassionately. When she's not writing, you'll find her experimenting in the kitchen, meditating, or dancing barefoot outside.

Reader Interactions

Paola Westbeek

✓Reviewed by Paola WestbeekGastronomy & Fine Wines

Published: Mar 26, 2025 | Updated: Oct 17, 2025
5 from 3 votes (3 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Roasted mushroom and onion gravy baked over creamy mashed potatoes, perfect for healthy comfort food recipes.
Previous Post
Lyonnaise Potatoes
Freshly made sub sandwiches with lean meats, cheese, and crispy bread, showcasing healthy meal options from Food Faith Fitness. Perfect for a nutritious lunch or dinner.
Next Post
Cubano Sandwich

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.