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

Oh My Veggies logo

  • Recipes
    • Vegetarian Recipes
    • Vegan Recipes
    • Vegetarian Main Dishes
    • Vegetarian Appetizers
    • Vegetarian Breakfast Recipes
    • Vegetarian Side Dishes
    • Dessert Recipes
    • Snack Recipes
    • Drinks
    • Sauces, Spreads and Condiments
    • Holiday Recipes
    • From our Readers
  • Cooking Tips & Hints
    • Cooking Tips
    • Plant-Based Nutrition
    • Product Reviews
  • Shop Cookbooks
  • About Us
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Find Recipes
  • Cookbooks
  • About Us
  • Freebies!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Find Recipes
    • Cookbooks
    • About Us
    • Freebies!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Oh My Veggies » Vegetarian Recipes » Vegetarian Side Dishes

    Smoky Braised Potatoes with Spicy Romesco Sauce

    Published: Apr 26, 2015 · by Nicole · Updated: Mar 4, 2021 · This post may contain affiliate links.

    Jump to Recipe - Print Recipe

    Smoky Braised Potatoes with Spicy Romesco Sauce
    Pull up a chair and sit down. I have something very important to say to you.

    People who tell you not to eat potatoes aren't your real friends.

    I mean, okay, you shouldn't eat potatoes like they're the only vegetable in existence. French fries and fresh salads aren't exactly interchangeable. But demonizing potatoes? Saying you should never eat them ever because OMG carbs? No. I won't have that. Not in my house!

    My default method of potato preparation used to be roasting, but I've moved onto braising. And now I am all about braising. When you braise potatoes, you cook them on the stovetop first, add stock or broth, then finish them in the oven. The broth thickens to coat the potatoes and when they're done, they're tender, delicious, and they make you want to never eat un-braised potatoes again.

    Spicy Romesco Sauce
    Because I added smoked paprika to these braised potatoes, they're tasty enough to eat on their own, but if you have a little time, whip up my Spicy Romesco Sauce to go with them. I make my romesco a little bit differently than most people—I use raw (not blanched!) almonds that get toasted in the oven, I never add bread, and I always add harissa for a spicy kick. We love it on baked potatoes, as a topping for burgers, and as a dipping sauce for steamed veggies. It freezes well so you can double the recipe and have some on hand for later.

    This post was originally published on April 14, 2014.

    Recipe

    Smoky Braised Potatoes with Spicy Romesco Sauce Recipe

    Smoky Braised Potatoes

    Smoked paprika makes these braised red potatoes extra delicious! Adapted from Martha Stewart Living's Braised Potatoes.
    Print Recipe Pin Recipe Email Recipe
    Prep Time: 10 minutes minutes
    Cook Time: 55 minutes minutes
    Total Time: 1 hour hour 5 minutes minutes
    Course: Side Dish
    Cuisine: American
    Diet: Vegetarian
    Keyword: braised potatoes, potatoes side dish, Smoky Braised Potatoes
    Servings: 4 -6 servings
    Calories: 256kcal
    Author: Oh My Veggies

    Ingredients

    • 3 tablespoons olive oil
    • 1 tablespoon unsalted butter
    • 1 onion thinly sliced
    • 1 ½ pounds red potatoes cut into 1-inch pieces
    • 4 cloves garlic sliced
    • ½ teaspoon smoked paprika
    • 1 cup vegetable broth
    • Salt and pepper to taste
    • Coarsely chopped parsley for serving optional
    US Customary - Metric

    Instructions

    • Preheat oven to 375ºF.
    • Heat the olive oil and butter in a large oven-safe skillet over medium-low heat. Add the onion and cook, stirring often, for about 15 minutes or until softened. Stir in the potatoes, garlic, and smoked paprika.
    • Increase the heat to medium-high and continue to cook until the potatoes are just starting to brown, about 10 minutes. Remove from heat and pour in the broth.
    • Cover the skillet and place it in the oven. Bake covered for about 10 minutes (or until the potatoes are tender), then remove the cover and cook until the liquid has reduced into a thick sauce that coats the potatoes, about 15-20 minutes more. Season with salt and pepper to taste and sprinkle with parsley, if using. Serve with Spicy Romesco Sauce.

    Notes

    If you don't have an oven-safe skillet, no worries! Simply transfer the potatoes to a roasting dish before putting them in the oven.

    Nutrition

    Calories: 256kcalCarbohydrates: 31gProtein: 4gFat: 14gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gTrans Fat: 1gCholesterol: 8mgSodium: 268mgPotassium: 833mgFiber: 4gSugar: 4gVitamin A: 348IUVitamin C: 18mgCalcium: 30mgIron: 1mg
    Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!

    Recipe

    Smoky Braised Potatoes with Spicy Romesco Sauce Recipe

    Spicy Romesco Sauce

    Spicy Romesco Sauce is perfect on roasted or grilled vegetables like eggplant, cauliflower and potatoes.
    Print Recipe Pin Recipe Email Recipe
    Prep Time: 10 minutes minutes
    Cook Time: 30 minutes minutes
    Total Time: 40 minutes minutes
    Course: Sauce
    Cuisine: American
    Diet: Vegetarian
    Keyword: Romesco Sauce, Spicy Romesco Sauce
    Servings: 1 cup
    Calories: 742kcal
    Author: Oh My Veggies

    Ingredients

    • 2 tablespoons olive oil divided
    • 1 large red bell pepper cut into chunks,
    • 1 large tomato cut into chunks
    • ½ cup raw almonds
    • 2 cloves garlic minced
    • 1 tablespoon harissa
    • Salt and pepper to taste
    US Customary - Metric

    Instructions

    • Preheat oven to 400ºF.
    • Toss the tomato and pepper chunks with 1 tablespoon of olive oil on a large rimmed baking sheet. Roast for 25 minutes, stirring halfway through, then stir in the almonds and roast for 5 minutes more, until the almonds are toasted. (Be careful not to leave them in the oven for longer than this—they will burn!) Remove from the oven and allow to cool slightly.
    • Transfer the peppers, tomatoes, and almonds to a food processor and add the remaining tablespoon of olive oil, garlic, and a teaspoon of harissa. Process until smooth. Season to taste with salt and pepper. Add additional harissa 1 teaspoon at a time until the sauce reaches your desired level of spiciness. (Because brands of harissa vary a great deal in spice level, it's best to be conservative! I use Mina harissa and 1 tablespoon is perfect.)

    Notes

    If you don't have harissa, any hot sauce you have on hand will work in this. A few pinches of red pepper flakes can be substituted for the harissa too.

    Nutrition

    Calories: 742kcalCarbohydrates: 32gProtein: 18gFat: 64gSaturated Fat: 7gPolyunsaturated Fat: 12gMonounsaturated Fat: 43gTrans Fat: 1gSodium: 214mgPotassium: 1127mgFiber: 14gSugar: 13gVitamin A: 4854IUVitamin C: 173mgCalcium: 224mgIron: 4mg
    Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!
    « Meal Plan: Vegetable Tetrazzini, Huevos Rancheros Enchiladas & More
    Lemon-Asparagus Linguine with Garlicky Panko By Oh My Veggies.com »

    Vegetarian Recipes, Vegetarian Side Dishes gluten-free, potatoes, sauces, side dishes

    Reader Interactions

    Comments

    1. Hari Chandana says

      April 14, 2014 at 8:33 am

      Looks excellent and awesome.. great recipe!!

      Reply
    2. Shelly says

      April 14, 2014 at 9:11 am

      You have made me want potatoes super bad now! Plus, I got a brand new oven safe pan and have been trying to figure out what to cook in it that doesn't contain meat (most recipes are like stews and it's spring now). Can't wait to make this!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:52 pm

        You will LOVE that new pan. They're great for making frittatas too. 🙂

        Reply
    3. Abby @ The Frosted Vegan says

      April 14, 2014 at 9:26 am

      I SO agree, when people say they are going to eat less potatoes I'm all like "Um WHY?!". Best veggie ever. Loved your guest post on POY : )

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:50 pm

        Yes, why?! Unless you're eating them for every meal, in which case yes, throw in some broccoli once in a while.

        Reply
    4. simple green moms says

      April 14, 2014 at 9:42 am

      this looks delicious! =) and the sauce is such a great addition!!!

      Reply
    5. Julia Mueller says

      April 14, 2014 at 10:37 am

      Yes, a life without potatoes is no life at all. I've never braised a potato and yours look like they're flavor blasted to high heaven so I'm about to become a convert. The romesco sauce? Get me a straw! \

      P.S. I loved your guest post on Pinch of Yum! It was so nice to see the meeting of two successful blogs!!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:49 pm

        I love potatoes in any form, but seriously, these are like the BEST potatoes. And I don't throw around superlatives lightly.

        Reply
    6. Dixya @ Food, Pleasure, and Health says

      April 14, 2014 at 10:48 am

      i hear you..potatoes and i go way back and i will eat them in any form. roasting it with olive oil, black pepper and garlic is my all time favorite. lately i have seen smashed potatoes which im dying to try.

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:48 pm

        The ones that are smashed and then cooked in a skillet? I haven't tried that yet either! It's been on my to-do list for so long. 🙂

        Reply
    7. dishing up the dirt says

      April 14, 2014 at 12:35 pm

      Amen to this sister! When people demonize potatoes I want to scream. If it comes from the dirt it's not bad for you. That's my motto! Lovely recipe.

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:46 pm

        Yup, it totally drives me nuts. If you don't want to eat potatoes, FINE, but don't tell me not to eat potatoes. *shakes fist at sky*

        Reply
    8. Samantha @FerraroKitchen says

      April 14, 2014 at 12:35 pm

      YUM! I want to say this is very Spanish! We had our share of patatas bravas in Spain a few months ago as well as romesco sauce! Spicy, flavorful and simple. I've made romesco but not the potatoes yet...so delish!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:45 pm

        Yes, it is! It's totally perfect for a tapas party.

        Reply
    9. JulieD says

      April 14, 2014 at 1:02 pm

      I'm so in love with this...especially since I'm in love with potatoes...genius, kiersten!!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:44 pm

        You would totally love this recipe!

        Reply
    10. Cat Davis | Food Family & Finds says

      April 14, 2014 at 1:12 pm

      Demonize potatoes???? The thought of someone hating on a potato makes me feel a little violent. 😉

      I grew up on potatoes. Like we seriously had potato as part of our side dishes EVERY SINGLE NIGHT. It's a tradition I've kept with my little family as well. Potatoes are the BEST! And I can't wait to try these.

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:44 pm

        Yeah, we always had a starch with every meal--either potatoes or rice (and by rice, I mean Rice-A-Roni). I think that's the midwestern way. 🙂

        Reply
    11. Isadora @ she likes food says

      April 14, 2014 at 2:20 pm

      I absolutely love potatoes! I usually bake or boil them until they are almost soft and then I chop them up and brown them in a pan. I've never braised them before, but it sounds so easy and looks really good, so I will definitely be giving it a try next time I get my potato craving!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:42 pm

        Ah, well braising is kind of the opposite approach! You make them in the pan first, then you bake them. 🙂

        Reply
    12. Laura (Tutti Dolci) says

      April 14, 2014 at 4:36 pm

      Love these potatoes, the romesco sauce sounds great!

      Reply
    13. Katie (The Muffin Myth) says

      April 15, 2014 at 5:10 am

      Well braised potatoes, I had no idea! I had planned to make some scalloped potatoes for an Easter dinner this weekend, but you've got me thinking braised now. And I'm with you on the demonization of potatoes - so unnecessary! Thanks for the recipe.

      Btw, loved your post on pinch of yum! Gave me lots to think about, as have all of your blogging on blogging posts so far. Thanks!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:39 pm

        Well, you can't go wrong with scalloped potatoes either. 🙂 My family usually has hashbrown casserole for Easter and I'm totally going to miss it this year since we're not going home for the holiday.

        Reply
    14. Nita says

      April 15, 2014 at 12:08 pm

      Just found you from over at Pinch of Yum. Lovely to meet you! My husband and I are moving toward vegetarianism and I have a question about the potato recipe. What would you serve this with as a meal? Is it enough all by itself or would you add another dish?

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:36 pm

        With the romesco sauce, it really is filling enough to make a meal. I'd serve it with a light salad on the side to round it out a little bit. If you skip the romesco sauce, the potatoes would be great with baked tofu or some other protein and maybe steamed broccoli or green beans on the side.

        Reply
    15. Maria Tadic says

      April 15, 2014 at 1:18 pm

      Potatoes are awesome! They should NOT be skipped b/c they're a carb. No way! They're a healthy whole food, unprocessed, full of fiber and vitamins! Love them...and definitely wanna give this recipe a try! Yum!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:34 pm

        Exactly! I hate that so many people are abandoning the "everything in moderation" philosophy and jumping on the "eat potatoes and DIE, fatty" bandwagon. Boo to that.

        Reply
    16. Jessica @ Jessiker Bakes says

      April 15, 2014 at 3:34 pm

      Kiersten I love the new look of your site. I only see it via RSS so I didn't even realise. These potatoes sound so delicious and that sauce sounds and looks creamy and inviting! By the way I'm going to be buying your book 🙂 I love the idea of it!

      Reply
      • Kiersten Frase says

        April 15, 2014 at 3:42 pm

        Thank you! We did the logo a few weeks ago and the rest of the redesign was finished last week. I am so excited about it! 🙂 I hope you enjoy the ebook!

        Reply
    17. Liz @ I Spy Plum Pie says

      April 15, 2014 at 7:12 pm

      Oh I am SO with you - a life without potatoes just wouldn't be worth living! Paprika spiced potatoes especially! This has just gone to the top of my Easter cooking list!

      Reply
      • Kiersten Frase says

        April 18, 2014 at 2:55 pm

        Ooh, if you make them for Easter, let me know how they turn out for you! 🙂

        Reply
    18. Joanne says

      April 15, 2014 at 9:08 pm

      Potatoes are some of life's greatest pleasures, so I could never give them up! Though, I've actually NEVER BRAISED THEM BEFORE. Which seems truly unfortunate now. I can't wait to try it AND your version of romesco!

      Reply
      • Kiersten Frase says

        April 18, 2014 at 2:54 pm

        Go braise some potatoes. Immediately!

        Reply
    19. Jennie @themessybakerblog says

      April 16, 2014 at 12:44 pm

      What did the potato ever do to deserve so much hate? I love potatoes. Heck, I love just about everything. It's called moderation. I really need to start braising my potatoes.

      Reply
      • Kiersten Frase says

        April 18, 2014 at 2:47 pm

        YOU DO! Braised potatoes make regular potatoes taste like crap. Okay, not really. But they're good.

        Reply
    20. Larissa Funfas says

      April 18, 2014 at 2:07 pm

      I'm going to make this for Easter! Do you know if the sauce would work with other nuts? I already have raw cashews on hand.. Thank you!

      Reply
      • Kiersten Frase says

        April 18, 2014 at 2:42 pm

        I haven't tried the sauce with other nuts, but I do know you can make really delicious sauces with cashews. 🙂 You could skip the step of roasting them in the oven and soak them in water for a few hours instead; the resulting sauce will be creamier than the romesco made with roasted almonds. You might have to tweak the proportions of the recipe a little bit, though.

        Reply
    21. sasha says

      May 03, 2014 at 6:34 pm

      Made this last night, the Husband said ( and this is a man who loves a potato) it was best potato dish ever, thank you

      Reply
      • Kiersten Frase says

        May 06, 2014 at 9:00 pm

        That is high praise! I'm glad you enjoyed the recipe!

        Reply
    22. mjskitchen says

      April 26, 2015 at 10:50 pm

      This is absolute goodness! Never would have thought of putting Romesco on roasted potatoes.

      Reply
    5 from 1 vote (1 rating without comment)

    Something to say? Leave a comment. Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    image of the author

    Nicole is a life long vegetarian and the author of the popular vegan cookbook, Weeknight One Pot Vegan Cooking. She loves sharing her recipes and showing the world just how easy and delicious meatless meals can be!
    Learn more here.

    signature of author

    get a free 5 day vegetarian meal plan

    shop our vegetarian and vegan cookbooks

    Footer

    ↑ back to top

    • Shop Cookbooks
    • About Us
    • Work with Me
    • Contact
    • Privacy Policy
    • Terms of Use

    Still hungry? Check out our delicious family of blogs.

    veg kitchen
    step away from the carbs
    all she cooks
    midlife rambler
    wandertooth logo

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Hook & Porter Media

    1.8K shares

    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.