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

Where Is My Spoon

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

    Potatoes with Tomato Sauce

    Published by: Adina March 14, 2017 ยท Last modified: January 12, 2024 14 Comments
    Jump to Recipe
    pinterest image with the title potatoes with tomato sauce.

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

    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 green tomatoes, 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 Romanian cauliflower salad on the side, and we didn't need anything more.

    Jump to recipe
    • Ingredients
    • How to make potatoes in tomato sauce?
    • What to serve them with?
    • More potato dishes
    • Recipe
    • Potatoes with Tomato Sauce
    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?

    • Step #1: 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.
    • Step #2: Cook chopped onions in oil. Add potatoes and tomato paste. Stir very well to coat.
    • Step #3: 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.
    • Step #4: 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.

    What to serve them with?

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

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

    new potato slices with tomato sauce and parsley in a bowl

    More potato dishes

    • Smashed Garlic Potatoes
    • Baked Pork Chops and Potatoes
    • Baked Cornmeal Potatoes
    • Confit Potatoes
    • Easy Jacket Potatoes

    Do you like this recipe?

    Please leave a good rating in the recipe card below. Stay in touch through social media: Pinterest, Facebook, and Instagram. Donโ€™t forget to tag #whereismyspoon when you try a recipe!

    Recipe

    a bowl of potatoes with tomato sauce sprinkled with parsley.

    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 servings
    Calories: 332kcal
    Author: Adina
    Prevent your screen from going dark

    Ingredients 

    • 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.
      2 lbs small new potatoes/ 1 kg
    • 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.
      1 large onion + 2 tablespoons olive oil
    • Add the potatoes and the tomato paste, stir well, and cook them for about 2 minutes, stirring often.
      1 tablespoon tomato paste
    • 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.
      1 cup tomato sauce/ 250 ml + 1 ยผ cup vegetable broth/ 300 ml + fine sea salt and pepper
    • Finish: Grate the garlic cloves, add them to the skillet, stir well, and cook for a further 2 minutes. Serve hot.
      2 large garlic cloves

    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

    • smashed peas on toast, one topped with an poached egg.
      Smashed Peas on Toast
    • freekeh soup with lots of vegetables in a bowl.
      Freekeh Soup
    • braised green beans potatoes tomatoes sprinkled with parsley in a bowl.
      Green Beans, Potatoes and Tomatoes
    • turmeric pasta in a dark bowl with a fork in it.
      Turmeric Pasta

    Sharing is caring!

    633 shares
    • Share
    • Reddit
    • X

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

    Reader Interactions

    Comments

    1. 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
    2. 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
    3. 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
    4. 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
    5. Denise Browning says

      March 15, 2017 at 11:27 pm

      They look so hearty and delightful!!!

      Reply
    6. 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
    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. 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
    9. 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
    10. 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
    11. 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
    12. Monica says

      March 15, 2017 at 2:54 pm

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

      Reply
    13. 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
    5 from 3 votes (2 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating





    Primary Sidebar

    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 โ†’

    Elderflower Recipes

    • elderflower jelly with apple juice in a small jar.
      Elderflower Jelly (or Jam) Recipe
    • a small bottle of elderflower syrup, half a lemon and a bunch of elderflowers in a vase.
      Elderflower Syrup Recipe
    • elderflower gin cocktail in a long glass, lemon and flowers around it.
      Elderflower Gin Cocktail
    • elderflower champagne in a glass with lemon slices and flowers around it.
      Non-Alcoholic Elderflower Champagne (Elderflower Juice)

    Popular Recipes

    • air fryer frozen chicken breast after cooking, one whole and one sliced piece.
      Frozen Chicken Breast in the Air Fryer
    • juicy, golden brown brats cooked on the stove in a skillet.
      How to Cook Brats on the Stove
    • lifting one piece of baked chicken breast with a spoon.
      How to Bake Frozen Chicken Breast
    • stapled sliced pork belly slices sprinkled with parsley, pool of fat in the back.
      How to Cook Pork Belly Strips

    Footer

    โ†‘ back to top

    Info

    • Privacy Policy
    • Accessibility Statement

    Contact

    If you have any questions or want to work with me, please email me @ contact@whereismyspoon.co

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright ยฉ 2025 - Where Is My Spoon. All rights reserved.

    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.