This tasty paleo beef goulash is an amazing dish with tender pieces of beef. It has rich flavors from the tomatoes, paprika, bell peppers and the caraway seeds.
Like pretty much any “stew-like” dish this one doesn’t really need anything extra to go with it. With that said, you can always make some zucchini pasta, cauliflower rice or something similar to go with it if you do want something extra to eat.
If you love leftovers, then you will be glad to hear that this dish will reheat pretty well. Simply store in the fridge or freezer and then heat whenever you need it. It should last a few days in the fridge or a few months in the freezer.
A great way to see how to do this recipe is to check out the video below. It will take through the entire process from start to finish without chewing up too much of your time. You can also find the full written recipe right under the video or in our paleo recipe book.
Paleo Beef Goulash Recipe
- 750g (1.6 lb) beef chuck steak, cut into 3 cm (1in) chunks
- 2 Tbsp. sweet paprika
- 1 onion, diced
- 2 tsp. garlic, crushed
- 2 carrots, cut into chunks
- 2 red bell peppers, cut into chunks
- 2 Tbsp. tomato paste
- 400g (14 oz) diced tomatoes, fresh or tinned
- ½ cup beef stock
- ½ Tbsp. caraway seeds
- 2 bay leaves
- In a deep pan over high heat, brown the beef with the paprika.
- Once browned, add the onion, garlic, carrots, red bell peppers and cook until the onion is translucent.
- Add the tomato paste, diced tomatoes, beef stock, caraway seeds and the bay leaves.
- Bring to a simmer and place a lid on the pot. Cook for 2 hours or until the beef is tender.
- Season with Salt & Pepper.
- Serve & Enjoy
- Use cheaper cuts of meat for stews like this as you will be cooking it for a decent amount of time. By the time you’re done cooking the beef will be tender and flavor-packed.
- If you find that there is too much oil on top of the goulash, then gently remove it using a ladle or spoon.
- Beef stock can be replaced with water if you don’t have any around.
- You can reduce the cooking time to less than an hour if you’re low on time. However, you may find the flavors won't develop as much, and the beef won’t be as tender.
- If you want, you can bulk out this goulash by using some sweet potato. Two should be more than enough to get another serve or two out of this tasty paleo beef goulash recipe.
- You make this goulash in a slow cooker and get even better results. The beef will be so tender by the time it is ready to eat.
If you’re wondering what kind of an impact this delicious stew may have on your diet, then be sure to check out the nutritional information below.
As I like to point out in most of my recipes, this information is just an estimate since I make use of an online tool to calculate it.
This beef goulash is very much a “stew-like” dish that is a massive favorite by a lot of people. If you’re after more of an ordinary stew, then be sure to check out my hearty beef stew. It’s pretty simple to make and is packed full of flavor.
As with all of our paleo recipes, I really hope that you enjoy this paleo beef goulash. If you have any thoughts, tips, suggestions or anything else that you would like to say, then please feel free to leave a comment below.