• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
  • Latest Recipes
  • Sweets
  • How To's
  • About

Where Is My Spoon

menu icon
go to homepage
  • Recipe Index
  • Latest Recipes
  • Sweets
  • How To's
  • About
    • Facebook
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipe Index
    • Latest Recipes
    • Sweets
    • How To's
    • About
    • Facebook
    • Pinterest
    • Twitter
  • ×
    Where Is My Spoon > Recipes > Vegan Recipes

    Potatoes with Tomato Sauce

    Published by: Adina March 14, 2017 · Last modified: October 9, 2021 14 Comments

    Sharing is caring!

    583 shares
    • Share
    • Yummly
    • Reddit
    • Twitter
    new potatoes stewed in marinara sauce with garlic

    Tender potatoes with tomato sauce, an easy vegan main meal, or a delicious side for almost anything you can think of.

    Jump to Recipe
    New Potatoes in Tomato Sauce

    I have a nice and easy recipe for you today, something that fits the easiness and lightness of the day, a simple dish of potatoes with tomato sauce, something suitable for a fasting/vegan main meal accompanied by a nice salad or some pickled vegetables for instance.

    If you are not fasting and also not eating vegan, you can make this recipe as a side dish for any kind of meat dish you happen to cook.

    Or you could fry or poach some eggs and have them with this wonderful dish. The last time I cooked them, we only had some cauliflower salad on the side and we didn't need anything more.

    I love the softness and sweetness of new potatoes and as long as I can get them, I buy and cook them in a rather simple way that emphasizes their special taste and consistency.

    New Potatoes in Tomato Sauce

    Ingredients

    Potatoes:

    • I often cook this dish with new potatoes in spring. They are nice and tender and have a special flavor.
    • However, you can make these potatoes with tomato sauce all through the year using regular ones. All you have to change is cutting them into more pieces than you would cut the small new potatoes.

    Sauce:

    • I use my homemade spicy marinara sauce most of the time.
    • However, regular marinara or tomato sauce, either store-bought or homemade can be used instead. Whatever you happen to have or like.

    Other ingredients:

    • Onions, garlic, olive oil, tomato paste and vegetable broth.
    • For a slightly different flavor, replace the tomato paste with red pepper paste. Depending on the brand the paste can be mild or really spicy, so take that into consideration when using.

    What could you add?

    • Olive slices, I prefer black but green ones are fine as well.
    • Sliced green onions during the last minutes of the cooking time.
    • Other fresh herbs.
    New Potatoes in Tomato Sauce

    How to make potatoes in tomato sauce?

    • Clean the potatoes very thoroughly. The new ones don't need to be peeled. If using regular I always peel them.
    • If they are small, halve them. If they are larger, cut them into several larger pieces or thick slices.
    • Cook chopped onions in oil.
    • Add potatoes and tomato paste. Stir very well to coat.
    • After about 2 minutes, add sauce, broth, salt, and pepper. Stir.
    • Cover but leave a crack open.
    • Cook on low heat for about 20-25 minutes or until tender.
    • Stir and check regularly. If the dish becomes too dry, add more broth.
    • Add grated garlic (olives or green onions) and stir for 2 minutes.
    • Serve immediately.
    • You can reheat the dish on the stove. Add more broth, if necessary, so they don't catch.
    new potato slices with tomato sauce and parsley in a bowl

    What to serve with?

    You can serve this as a main meal with green salad or white cabbage salad.

    Or as a side dish with cast-iron chicken thighs, chicken breast, or pork tenderloin, with boiled chicken breast, fish, or pork chops in milk marinade.

    More potato dishes:

    Smashed Garlic Potatoes

    Baked Pork Chops and Potatoes

    Baked Cornmeal Potatoes

    Confit Potatoes

    Easy Jacket Potatoes

    potatoes with tomato sauce in a white bowl

    Potatoes with Tomato Sauce

    Tender potatoes with tomato sauce, an easy vegan main meal, or a delicious side for almost anything you can think of.
    5 from 3 votes
    Print Pin Share GrowSaved! Rate
    Course: Side Dishes
    Cuisine: Romanian
    Prep Time: 15 minutes minutes
    Cook Time: 35 minutes minutes
    Total Time: 50 minutes minutes
    Servings: 4
    Calories: 332kcal
    Author: Adina
    Prevent your screen from going dark

    Ingredients 

    • 2.2 lbs small new potatoes
    • 1 large onion
    • 2 tablespoons olive oil
    • 1 tablespoon tomato paste
    • 1 cup tomato sauce
    • 1 ¼ cup vegetable broth
    • fine sea salt and pepper
    • 2 large garlic cloves

    Instructions

    • Cut potatoes: Wash and clean the potatoes very well. You can leave them unpeeled, but make sure they are very clean. Halve or cut them into thick slices, depending on size.
    • Saute: Chop the onion finely. Heat the oil in a large cast-iron skillet or a non-stick pan. Cook the onions on medium-low heat until translucent.
    • Add the potatoes and the tomato paste, stir well and cook them for about 2 minutes, stirring often.
    • Simmer: Add tomato sauce and vegetable broth, some salt, and pepper. Mix well, turn the heat to low, and cover the pot leaving a small crack open. Cook for about 20-25 minutes, stirring several times in between until the potatoes are tender. Add a little bit more vegetable broth if the dish becomes too dry; I added about half a cup more vegetable broth.
    • Finish: Grate the garlic cloves, add them to the skillet, stir well and cook for further 2 minutes. Serve hot.

    Notes

    Regular potatoes can be substituted. Cut them into chunks.

    Nutrition

    Serving: 1/4 of the dish | Calories: 332kcal | Carbohydrates: 62g | Protein: 8g | Fat: 7g | Saturated Fat: 1g | Polyunsaturated Fat: 6g | Sodium: 694mg | Fiber: 7g | Sugar: 8g
    Tried this Recipe? Pin it for Later!Mention @adinabeck or tag #WhereIsMySpoon!

    More QUICK & SIMPLE VEGAN RECIPES

    • spicy carrot and lentil soup served with a little yogurt in a brown bowl.
      Spicy Carrot and Lentil Soup
    • fried potatoes and onions in a skillet.
      Fried Potatoes and Onions
    • close up of rhubarb raspberry jam spooned from a jar.
      Rhubarb Raspberry Jam
    • bowl of lentil pasta soup topped with green onions and tomatoes.
      Black Lentil Pasta Soup (Vegan Recipe)

    Sharing is caring!

    583 shares
    • Share
    • Yummly
    • Reddit
    • Twitter

    web banner representing all the websites logos that featured our food blog.

    Reader Interactions

    Comments

    1. Dawn - Girl Heart Food says

      March 15, 2017 at 1:02 pm

      The weather certainly makes a difference in my mood. Funny thing. When it's nice outside, it definitely puts a smile on my face! We had a lovely day here yesterday, but today, not so much....cold, windy and snow. Ugh. This dish looks delicious. Love the combination of potatoes and tomato sauce. Also, love the new look to your site! Looks beautiful 🙂

      Reply
    2. Monica says

      March 15, 2017 at 2:54 pm

      Two of my favorite things together! I could eat the whole bowl...totally delicious!

      Reply
    3. GiGi Eats says

      March 15, 2017 at 2:59 pm

      Tomato sauce has the PERFECT way of jazzing anything up! This is a classy version of French Fries and Ketchup! haha!

      Reply
    4. Kathryn @ Family Food on the Table says

      March 15, 2017 at 3:09 pm

      You know I love me some potatoes! I've never had them cooked in a tomato sauce but now I've got to try it!

      Reply
    5. allie says

      March 15, 2017 at 3:37 pm

      Hi Adina - I love new potatoes too. Makes me think of spring. I'm glad you are getting some mild weather there. I wish we could say the same. We had some mild weather a few weeks ago - but then we got over a foot of snow last night. Normally I love it, but it's time for spring! Past time. Thanks for this great new recipe my friend!

      Reply
    6. Evi @ greenevi says

      March 15, 2017 at 3:51 pm

      I love everything about this dish! I absolutely adore new potatoes and this tomato, garlic and herb version is simply divine!!

      Reply
    7. grace says

      March 15, 2017 at 6:43 pm

      i get so excited when it's time for new potatoes! i've never eaten them with a tomato sauce but it's a delicious idea.

      Reply
    8. Anu - My Ginger Garlic Kitchen says

      March 15, 2017 at 8:08 pm

      What a wonderful recipe, Adina. Adore new potatoes. Love how beautifully you have the combined them with tomatoes. And garlic in this recipe sounds even more intriguing.

      Reply
    9. Denise Browning says

      March 15, 2017 at 11:27 pm

      They look so hearty and delightful!!!

      Reply
    10. mjskitchen says

      March 16, 2017 at 3:38 am

      I put tomato with pasta and rice, but very seldom with potatoes. You're changing that with this dish. It looks and sounds quite exceptional. Thanks!

      Reply
    11. Sissi says

      March 16, 2017 at 8:39 pm

      Lucky you! We don't have new potatoes yet... I must check on Saturday at the market.
      Your potatoes look both delicious and original. And I'm all for the egg on top!

      Reply
    12. Kate @ Framed Cooks says

      March 18, 2017 at 5:20 pm

      Ah, what a beautiful, easy to make, perfectly delicious dish! Thanks for this, Adina!

      Reply
    13. Heidemarie says

      April 18, 2022 at 3:54 am

      5 stars
      i made this using some huge not so great Sebago spuds - yummy even so! Served it at room temperature as well as hot - both good.
      I like the suggestion posted in the comments about an egg on top - I'll have this when i eat the little bit of leftovers today!
      Thanks Adina

      Reply
      • Adina says

        April 18, 2022 at 8:51 pm

        Thank you for the feedback, Heidemarie. It's a simple dish, but it always fullfills.

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating





    Primary Sidebar

    Follow me!

    • Facebook
    • Pinterest
    • Twitter
    • Instagram

    Hello! Where Is My Spoon is a blog where you will find delicious and family friendly recipes, all made from scratch. From simple healthy soups to sumptuous cakes for special occasions, all our recipes have been tried and loved by our family and our friends.

    More about me →

    Green tomatoes

    • many slices of charred grilled green tomatoes with basil on a plate.
      Green Tomatoes on the Grill
    • vintage bowl full with green tomato soup topped with croutons and basil.
      Easy Green Tomato Soup
    • green tomato sauce with pasta in a white bowl
      Green Tomato Sauce
    • green tomato bread slices on a platter with small tomatoes beside it.
      Quick Green Tomato Bread

    Footer

    ↑ back to top

    Info

    • Privacy Policy
    • Accessibility Statement

    Our second blog

    The Fast Recipe Food Blog

    Newsletter

    • Sign Up! for emails and updates

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2023 - Where Is My Spoon. All rights reserved.