• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
BBQing With The Nolands Baking Up Love

Noshing With the Nolands

Cooking + sharing what we love

  • Home
  • Recipe Index
    • By Course
      • Appetizers
      • Breakfast
      • Brunch
      • Dessert
      • Dinner
      • Drinks
      • Kid Recipes
      • Lunch
      • Salads
      • Sandwiches
      • Side Dishes
      • Snacks
      • Soup Recipes
    • By Ingredient
      • BBQ
      • Beef
      • Breads, Muffins and Scones
      • Chicken
      • Eggs
      • Pasta
      • Pork
      • Seafood
      • Turkey
    • By Method
      • Air Fryer
      • Canning and Pickling
      • Crock-Pot and Instant Pot
      • Smoker Recipes
    • By Diet
      • Gluten Free
      • Vegan
      • Vegetarian
    • By Holiday
      • Canada Day
      • Christmas
      • Easter
      • Halloween
      • St. Patrick’s Day
      • Thanksgiving
      • Valentine’s Day
  • About
  • How-To
BBQing With The Nolands Baking Up Love

Appetizers

Noshing With the Nolands » Appetizers

Patatas Bravas

By Tara Noland on April 27, 2018 | Updated October 16, 2023

  • Share
Jump to Recipe Add us as a Google Trusted Source

Disclosure: I was compensated for this post. All opinions and experiences are my own.

Cooking with Little Potato Company’s Creamer potatoes is always so easy. That is why we use them all the time! I have been on a tapas kick lately and so enjoying these Patatas Bravas. I love how simple they are to make with pre-washed and ready to go whole Little Potatoes. Patatas Bravas means spicy potatoes and these we have made so many times now. 

The first time I had them was at a restaurant in Seattle called Tango Restaurant when we visited in February. They left a lasting impression on me and I have made them three times now, creating my own recipe. If you want another Spanish recipe then try our Chicken Empanadas Recipe, they are amazing.

Patatas Bravas

These are simple to make by just roasting up gorgeous Creamer potatoes, making a simple aioli and a simple tomato sauce. You will then have a dish that is memorable for you too!

Farm Fresh

Patatas Bravas

All Little Potatoes are packed fresh, their thin skin means no peeling required, and consistent size makes for even cooking time. They are a busy mom’s dream to use! Plus you can rest assured that you are giving your family great nutrition. 

Patatas Bravas

Creamer potatoes are easy to use, just a quick empty of the bag onto a baking sheet. A drizzle of olive oil and a sprinkling of salt gives you the very start of this recipe.

The Boomer Gold that I used are the perfect size for an appetizer or tapas dish like this. 

Patatas Bravas

While the potatoes roast to perfection in 30 minutes, you can make your tomato sauce and have it simmer until thickened in the same time. 

Patatas Bravas

And then a simple aioli can be whisked up and placed into a squirt bottle if desired for easy drizzling!

What is left over can then be stored in the refrigerator for later use, as this will last for a week or two. 

Patatas Bravas

Now that the potatoes are tender and roasted to a golden perfection, you can then assemble your dish!

Patatas Bravas

Fill a serving dish with some of the tomato sauce, and adding in the hot  Little Potatoes along with a drizzle of the aioli and sprinkle of the parsley, will have you now ready to serve this amazing dish!!

Do You Like It Spicy?

Patatas Bravas

You can make the sauce as spicy as you like! Just add in more or less of the crushed red chili peppers. The 1/4 tsp. gives a little heat but nothing crazy!! I love the smoky flavor from the smoked paprika, so delicious!

Patatas Bravas

Did you know that Little Potatoes are high in nutrition?

Per serving they have:

19% potassium

12% fiber

8% iron

6% Vitamin C 

And they are gluten-free! All in your daily intake per serving!

Patatas Bravas

Pass the aioli around as people may want to add on more to their liking. It is the perfect condiment for these scrumptious potatoes. 

Whip up some delightful Marinated Red Peppers with some bread and you have a complete meal in no time. One that will elevate that ho hum dinner to a completely new level and it is all vegetarian too! But these potatoes would do wonders to a great steak also!

Patatas BravasPatatas Bravas

Patatas Bravas

Tara Noland
These Patatas Bravas are made easy using Little Potato Company’s Creamer potatoes. They are served up with a smoky spicy tomato sauce and a simple aioli.
5 from 2 votes
Print Recipe Save Recipe Saved! Pin Recipe
Prep Time 20 minutes mins
Cook Time 30 minutes mins
Total Time 50 minutes mins
Course Appetizer, Dinner
Cuisine Spanish
Servings 4
Calories 529 kcal

Ingredients
 

  • 1.5 lbs Little Potato Company’s Boomer Gold variety
  • 4 Tbsp. Spanish olive oil or Italian
  • Kosher salt
  • 3 tsp. minced garlic
  • 1-28 oz. can San Marzano tomatoes or good quality tomatoes
  • 1/2 tsp. smoked paprika
  • 1/2 tsp. sweet paprika
  • 1/2 tsp. salt
  • 1/2 – 1 tsp. sugar or to taste
  • 1/4 tsp. red pepper flakes or to taste

Aioli

  • 2 tsp. garlic minced
  • Kosher salt to taste
  • 1/2 cup mayonnaise
  • 2 Tbsp. olive oil
  • 1 Tbsp. lemon juice freshly squeezed
  • Parsley for garnish

Instructions
 

  • Preheat oven to 400F. Place potatoes on a rimmed baking sheet. Pour on 2 Tbsp. olive oil and season generously with Kosher salt. Roast for 30 min. or until tender and golden brown.
  • Meanwhile, place the remaining 2 Tbsp. olive oil in a medium skillet on medium heat and saute garlic. Add tomatoes and simmer for 10 min. stirring and breaking up tomatoes. Add in the smoked paprika, sweet paprika, salt, sugar and red pepper flakes. Continue to cook and reduce to thicken while potatoes roast.
  • While the sauce is cooking and the potatoes are roasting whisk the aioli ingredients together. Place in a squeeze bottle if available and refrigerate.
  • Serve the potatoes over the tomato sauce with the aioli drizzled on and add the parsley as a garnish.

Nutrition

Serving: 1Calories: 529kcalCarbohydrates: 29gProtein: 4gFat: 43gSaturated Fat: 6gPolyunsaturated Fat: 15gMonounsaturated Fat: 21gTrans Fat: 0.1gCholesterol: 12mgSodium: 433mgPotassium: 862mgFiber: 4gSugar: 3gVitamin A: 732IUVitamin C: 4mgCalcium: 20mgIron: 2mg
Nutrition calculation is an estimation only. If you need nutritional calculations for medical reasons, please use a source that you trust.
Tried this recipe?Let us know how it was!


 

  • Share

posted in: Appetizers, Dinner, Popular Posts, Side Dishes, Vegetarian

Previous
26 Favorite Grandma Recipes
Next
How to Cut Onions Without Crying

Reader Interactions

Let us know what you think!

We’d love to know what you and your family think! Make sure to leave a review below and follow us on your favorite social network!

    5 from 2 votes (2 ratings without comment)

    Leave A Reply! Cancel reply

    Share your thoughts!
    Your email address will not be published. Required fields are marked with *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Comments & Reviews

  1. Patty says

    April 29, 2023

    This recipe looks very good but I would have to cut it in half want not waste not or vice versa .

    Reply
    • Tara Noland says

      April 29, 2023

      Sure, cut it in half and enjoy!!

      Reply
  2. Cathi Crismon says

    April 27, 2018

    Okay, so, these are the cutest little potatoes ever! And your recipe is delicious! I love aioli sauce and can’t wait to make this for my family!

    Reply
  3. Dawn Lopez says

    April 27, 2018

    Your recipe looks absolutely delish! I love potato side dishes and this would be great with so many meat entrees. I’ll have to look for Little Potatoes to use when I make it.

    Reply
  4. janis @mommyblogexpert says

    April 27, 2018

    Your potato recipe looks and sounds so good. Such a great idea for a vegetarian main dish or just a regular family dinner side dish.

    Reply
  5. Melissa Chapman says

    April 27, 2018

    I never had Little Potatoes but I will try and find them they look so fresh and good. This recipe is a great way to enjoy them and i will make this soon.

    Reply
  6. K says

    April 27, 2018

    Yum! Absolutely love little potatoes – so versatile and great in many recipes. This one looks delicious.

    Reply
  7. Crystal says

    April 27, 2018

    I love potatoes and this kind of recipe is right up my alley. I can’t wait to try this one.

    Reply
  8. Amy says

    April 27, 2018

    I love little potatoes so much! These so mouthwatering. I could really eat them all up!

    Reply
  9. Scarlet says

    April 27, 2018

    They look delicious. My husband makes that sometimes and it makes my mouth water just thinking about eating it. So much flavor!

    Reply

Primary Sidebar

Ken Noland.
Tara Noland.

Hi, We're The Nolands!

Noshing With The Nolands is a collection of wonderful family recipes that we love to make for ourselves, family and friends. Come and dine with us as we go on our culinary journey around the world while bringing you easy recipes to enjoy.

More About Us

New Recipes In Your Inbox

​Get all the latest recipes in your inbox each week, from our family to yours!

Search

FEATURED IN:

Bread, Scones, Muffins and More

Copycat Starbucks Gingerbread Loaf on a board.

Copycat Starbucks Gingerbread Loaf

Aloo Paratha buttered.

Aloo Paratha

30 Loaves to Enjoy or Gift Banner.

30 Loaves to Enjoy or Gift

Bread Machine Pumpkin Bread sliced.

Bread Machine Pumpkin Bread

Featured Recipes

  • Close up of rhubarb dump cake.
    Rhubarb Dump Cake
  • Chocolate Coconut Protein Balls hero.
    Chocolate Coconut Protein Balls
  • Crock Pot Saucy Asian Ribs
  • Copycat Wendy's Apple Chicken Salad hero.
    Copycat Wendy’s Apple Chicken Salad

Trending Recipes

  • Overhead of Chicken Thighs dinner.
    Roasted Sheet Pan Chicken Thighs
  • Banana Crumb Muffins on a plate, shot from overhead.
    Banana Crumb Muffins
  • Rows of Rhubarb Dream Bars.
    Rhubarb Dream Bars
  • Finger Sandwiches on a board.
    Finger Sandwiches
  • Cacio e Pepe plated.
    Cacio e Pepe
  • Old Fashioned Rhubarb Loaf hero.
    Old Fashioned Rhubarb Loaf
  • Super Easy Rhubarb Tarts hero.
    Super Easy Rhubarb Tarts
  • Asparagus with Hollandaise Sauce on a white plate.
    Asparagus with Hollandaise Sauce – Julia Child’s Recipe

New Recipes In Your Inbox

©2026, Noshing With the Nolands. Privacy Policy Contact Accessibility Back To Top
Design by Pixel Me Designs
×

New Recipes In Your Inbox

​Get all the latest recipes in your inbox each week, from our family to yours!

Rate This Recipe

Your vote:




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

Recipe Ratings without Comment

Something went wrong. Please try again.