As far as healthy, hearty, comforting, and easy-to-make dishes go, a delicious potato stew is hard to beat.
Despite being a pretty simple dish to make, the combination of nutritious vegetables, starchy potatoes, and a flavorful broth is simply out of this world. What’s also great about potato stew is its versatility.

We can choose from a huge range of different ingredients to create a dish we thoroughly enjoy. On top of that, it’s also incredibly easy to make a potato stew that’s budget-friendly, gluten-free, and vegan-friendly.
If you’re looking for a tasty potato stew recipe you can make for your family, you’ve come to the right place!
In today’s post, we’re going to show you our best potato stew recipe (Also check out How To Make The Pioneer Woman’s Brunswick Stew Recipe). We’ll show you what you need to make it, what to serve it with, and of course, how to make it.
Let’s get started!
Quick Answer: Best Potato Stew Recipe
You only need 16 basic pantry ingredients to make a gorgeous, quick, and easy potato stew recipe.
Those ingredients are any kind of potato, your choice of veggies (onion, carrots, celery), frozen peas, garlic, soy sauce, Dijon mustard, tomato paste, herbs, olive oil, salt & pepper, and a low-sodium vegetable broth.
What Makes This Potato Stew Recipe So Great?
There are a number of things that make this potato stew recipe such a great choice. For starters, this is a no-nonsense recipe that helps you quickly make a potato stew with very little fuss.
You don’t need any hard-to-find ingredients to make the stew. In fact, you’ll probably already have most of the ingredients in your cupboard.
Our potato stew recipe is also incredibly easy to make. In total, it will only take you 40 minutes to make the stew from scratch. The fact you can use almost any veggies you like in the stew also makes it a versatile and flexible dish.
Being able to use any leftover veggies is a neat bonus too. However, the most important thing that makes this recipe so great is its flavors.
Considering you only have to cook the potatoes and vegetables in a well-seasoned broth, this dish is loaded with epic flavors.
What Do You Need To Make The Best Potato Stew?

If you want to make the best potato stew possible, you’re going to need the right ingredients. Luckily, you won’t struggle to find any of the ingredients needed to make this potato stew.
There are only 16 different ingredients you need to make this recipe, although you can add more or remove some of the ingredients if there’s something else you like or something you dislike.
If you want to follow this recipe perfectly, you’ll need the following ingredients!
- Potatoes (any kind)
- Your choice of veggies (celery, carrots, onions)
- Frozen peas
- Dijon mustard
- Soy sauce
- Garlic
- Tomato paste
- Low-sodium vegetable broth
- Salt & pepper
- Olive oil
- Herbs (rosemary, Italian seasoning, thyme)
What Can You Serve This Potato Stew With?

Another great thing about this potato stew recipe is that we can serve it with a variety of different side dishes. Alternatively, you can simply serve it on its own.
Personally, we like to serve this potato stew with panini bread, flatbread, or focaccia. Having said that, we do serve the stew on its own when we’re in a rush.
If you have enough time, you could make your own flatbread or focaccia to go with your potato stew. Don’t worry if you don’t have enough time though as store bought bread works well too.
There are other things you can serve this potato stew with too. These include:
- Mashed potatoes
- Brown rice
- Crusty bread
- Fluffy biscuits
- Wild rice
- Dinner rolls
How To Make The Best Potato Stew

Now you know more about our potato stew recipe, let us show you how to make it. You’ll be very pleased to hear that this potato stew recipe is super easy to make.
It only takes 7 minutes to prepare the ingredients and 33 minutes to cook the stew. Better still, there are only 6 simple steps to follow.
Follow the steps below if you want to make a delicious potato stew!
Step 1 – Prepare The Ingredients And Heat The Cooking Pot
First of all, you need to prepare the ingredients and heat your cooking pot. You should add your olive oil to the cooking pot or Dutch oven and heat it up.
While the pot starts to heat up, you can start to prepare the ingredients. Start by dicing the onion, carrots, and celery. After that, you can cut the potatoes into bite-size pieces and mince the garlic.
When the oil in the pot has heated up and your veggies are prepared, you can move on to the next step.
Step 2 – Cook The Vegetables
When it comes to cooking the veggies, start by sauteing the diced onions and minced garlic over medium to high heat for approximately 5 minutes. You should saute the onion until it becomes translucent.
After 5 minutes, add the diced celery and carrot, and toss until all the vegetables are well mixed.
Step 3 – Add The Other Ingredients
You can now add most of the other ingredients to your cooking pot. Add the potatoes, tomato paste, herbs, soy sauce, Dijon mustard, and vegetable broth.
Once you’ve added these ingredients, you have to bring the pot to a boil. When the broth starts to boil, reduce the heat and cover the pot with a lid. You can now leave it to simmer for 25 minutes.
We recommend stirring the stew occasionally to ensure every ingredient cooks evenly.
Step 4 – Add The Frozen Peas
After 25 minutes, you can add the frozen peas to the stew. The reason the frozen peas are added later is that they only take a couple of minutes to cook.
Once the peas have been added, let the stew simmer again for another 2 or 3 minutes, or until the peas become tender.
When the peas become tender, you can move on to the next step.
Step 5 – Turn Off The Heat
You can now turn the heat off and take the cooking pot off the stovetop. This is now the time to taste the stew so that you can adjust the flavors.
If you think the stew is still missing a particular flavor, feel free to add any extra herbs or spices so that it better suits your taste.
When adding any extra herbs and spices, make sure you only add a pinch of each ingredient at a time. It’s better to add small amounts until the stew reaches the desired flavor instead of ruining it with too much of one ingredient.
Step 6 – Serve Your Potato Stew
Your potato stew is now ready to be served. Make sure you serve the stew as soon as you can while it’s still hot.
Before serving the stew, you might also want to sprinkle on some ground black pepper.
You can serve the stew on its own or with one of the side dishes from our list. We can highly recommend serving the stew with some form of fresh bread.
Potato Stew Recipe Notes

To make this recipe even easier to make, we’ve decided to give you some recipe notes that will make it much easier to make the potato stew.
Below, you’ll find notes in relation to the ingredients used to make this potato stew. If you remember each note, you’ll be able to make a delicious potato stew in very little time.
Potatoes
One of the biggest questions people have when following a potato stew recipe is what potato should you use. The answer to that question is any kind of potato you like.
Having said that, some kinds of potato work better than others. Personally, we like to use Russet potatoes or Maris Piper potatoes.
Both of these potatoes work brilliantly in a stew.
Vegetables
This recipe is also versatile when it comes to the vegetables you can use to make it. Ultimately, you can use any vegetable you like to make this potato stew.
In fact, one tip we would give you is to use any leftover veggies you have in your refrigerator. This potato stew recipe is a great opportunity to use vegetables before they expire.
To make the most nutritious potato stew, we recommend using celery, onions, frozen peas, and carrots.
Mustard
Mustard is an absolute must in this potato stew recipe because it gives the dish a stronger flavor and adds depth.
It’s worth noting that you don’t actually have to use Dijon mustard if there is a different type of mustard you prefer.
Soy Sauce And Tomato Paste
The combination of soy sauce and tomato paste give potato stew a much-appreciated umami flavor.
Like the mustard, these two ingredients are key to making a flavorful and rich potato stew, so don’t forget them.
Vegetable Broth
While we recommend using vegetable broth in this potato stew recipe, you can use hot water instead if you’d prefer.
You can use a low-sodium vegetable broth, chicken broth, or vegetable broth to make this potato stew.
However, it is important to work with the salt you add to the dish when choosing a broth. For example, if you choose a standard chicken broth or vegetable broth instead of a low-sodium broth, you should only add a small amount of salt at the end.
Always add salt according to your taste.
Herbs
The herbs used in this stew recipe add more flavor, freshness, and divine aromas. You can use fresh rosemary and thyme but we do usually use dried herbs as these offer more convenience.
You can use any herbs you like but we strongly recommend using Italian seasoning as this gives the stew a more aromatic flavor.
Final Thoughts
You now have everything you need to make a healthy, filling, and more importantly delicious potato stew. In this post, we’ve given you all the information you need to make the best potato stew.
We’ve listed all the ingredients you need, the steps you have to follow to make the stew, recipe notes that will help you pick the best ingredients, and even a list of sides that can accompany your stew.
All that’s left to do now is find the ingredients you need, make this potato stew, and give it a try to see what you think.
There’s no doubt in our minds that you’ll absolutely love this recipe!
The Best Potato Stew Recipe You Can Try Today
Course: UncategorizedDifficulty: The Best Potato Stew Recipe You Can Try Today, Potato Stew Recipe4
servings30
minutes40
minutes300
kcalIngredients
Potatoes (any kind)
Your choice of veggies (celery, carrots, onions)
Frozen peas
Dijon mustard
Soy sauce
Garlic
Tomato paste
Low-sodium vegetable broth
Salt & pepper
Olive oil
Herbs (rosemary, Italian seasoning, thyme)
Directions
- First of all, you need to prepare the ingredients and heat your cooking pot. You should add your olive oil to the cooking pot or Dutch oven and heat it up.
While the pot starts to heat up, you can start to prepare the ingredients. Start by dicing the onion, carrots, and celery. After that, you can cut the potatoes into bite-size pieces and mince the garlic.
When the oil in the pot has heated up and your veggies are prepared, you can move on to the next step. - When it comes to cooking the veggies, start by sauteing the diced onions and minced garlic over medium to high heat for approximately 5 minutes. You should saute the onion until it becomes translucent.
After 5 minutes, add the diced celery and carrot, and toss until all the vegetables are well mixed. - You can now add most of the other ingredients to your cooking pot. Add the potatoes, tomato paste, herbs, soy sauce, Dijon mustard, and vegetable broth.
Once you’ve added these ingredients, you have to bring the pot to a boil. When the broth starts to boil, reduce the heat and cover the pot with a lid. You can now leave it to simmer for 25 minutes.
We recommend stirring the stew occasionally to ensure every ingredient cooks evenly. - After 25 minutes, you can add the frozen peas to the stew. The reason the frozen peas are added later is that they only take a couple of minutes to cook.
Once the peas have been added, let the stew simmer again for another 2 or 3 minutes, or until the peas become tender. When the peas become tender, you can move on to the next step. - You can now turn the heat off and take the cooking pot off the stovetop. This is now the time to taste the stew so that you can adjust the flavors.
If you think the stew is still missing a particular flavor, feel free to add any extra herbs or spices so that it better suits your taste.
When adding any extra herbs and spices, make sure you only add a pinch of each ingredient at a time. It’s better to add small amounts until the stew reaches the desired flavor instead of ruining it with too much of one ingredient. - Your potato stew is now ready to be served. Make sure you serve the stew as soon as you can while it’s still hot.
Before serving the stew, you might also want to sprinkle on some ground black pepper.
You can serve the stew on its own or with one of the side dishes from our list. We can highly recommend serving the stew with some form of fresh bread.
Recipe Video
https://www.youtube.com/watch?v=awcOpRMOOk8Video can’t be loaded because JavaScript is disabled: Vegan potato stew – easy way to enjoy potatoes. A must try for any day (https://www.youtube.com/watch?v=awcOpRMOOk8)- Oyster Stew Recipe (Inspired By Paula Deen) - May 11, 2023
- Back To My Southern Roots’ Super Easy And Tasty Slow Cooker Beef Stew With Onion Soup Mix - May 11, 2023
- Healthy And Hearty Vegan Lentil Stew - May 11, 2023