Best Ever Paleo Chorizo & Vegetable Stew

A few years ago I spent three months traveling around Europe in a van. We cooked most of our meals on a little gas stove and this amazing chorizo stew was one of my favorite cooking discoveries.

It all started with a box of veggies we picked up on the side of the road in Spain for cheap because they were at the end of their life. I needed to use them up ASAP so I decided to make a big stew.

As we were on the road, I didn’t have fresh meat but I did have some dried chorizo sausage, onion and garlic, so I chopped everything up and threw it in the pot.

Best Ever Chorizo & Vegetable Stew - paleo, gluten free, dairy free

Thirty minutes later we had one of the best stews I’ve ever made…and I’ve made a few. While cooking, chorizo releases all its wonderful flavors, fats and color (from paprika) into the stew, so you really don’t need to add much more than a bit of onion, garlic and stock on top of whatever vegetables you have around.

If you want more simple recipes to make ahead of time, check out our 7 Day Make Ahead Meal Plan.

Cook’s notes

You can use dried chorizo or fresh but do look for good quality sausages with natural flavorings and ingredients. The colour should be coming from paprika and not from some color additive.

Make sure to peel the skin off the chorizo before slicing it. If you shop on Amazon, we like this brand of chorizo, and this is good quality chicken stock we like.

For those following AIP (autoimmune protocol), this stew has to me modified quite a bit because it has a lot of nightshade foods but you can still recreate something similar with a paprika free sausage (get something like a nice herb and garlic or other smoked sausage), and omit red peppers and tomatoes, swap white potatoes with sweet potatoes, and add more carrot, zucchini and maybe some leeks.

Paleo Stew With Chorizo Sausages Recipe

4.9 from 9 reviews
Best Ever Chorizo & Vegetable Stew
 
Prep time
Cook time
Total time
 
Author:
Recipe type: Main
Serves: 3
Ingredients
  • 1 tablespoon coconut oil
  • 1 large brown onion, roughly diced
  • 2 medium chorizo sausages (about 150-200 g /5-6 oz each), skin peeled off and sliced
  • 1 large carrot, sliced
  • 1 large pointy red pepper (bell pepper/capsicum), seeds out and diced
  • 1 large celery stick, sliced
  • 2 medium white potatoes, peeled and diced
  • 1 large tomato, diced
  • 2 large cloves of garlic, diced
  • 2 cups chicken stock or bone broth
  • 1 tablespoon lemon juice
  • 1 medium zucchini, diced
  • Sea salt and pepper
  • Handful of fresh parsley, chopped
Instructions
  1. Prepare all the ingredients first.
  2. Heat coconut oil in a medium saucepan over medium-high heat. Add the onion, chorizo, carrot and celery and sauté for 2-3 minutes, stirring frequently, until slightly softened and golden. Chorizo will start to release some fat, in which the vegetables will cook.
  3. Then add the potato, red peppers, tomatoes and garlic and stir through for a minute.
  4. Pour in the stock and lemon juice, stir and cover with a lid to bring to boil. Turn the heat to medium and cook, covered with a lid, for 10 minutes.
  5. Then add the zucchini and a little black pepper. Stir through and cook over low-medium heat for a further 10 minutes.
  6. By this stage the potato should soften up and thicken the sauce. Uncover the pot and bring the heat back to medium-high for 2 minutes, stir through. Then, take off the heat and add freshly chopped parsley.
  7. Serve as is or with a side of steamed or sautéed greens.

For this recipe I use

Make it tonight!

You might also like

2018-01-30T01:07:10+00:00 June 11th, 2016|

15 Comments

  1. classyflavors March 7, 2017 at 1:50 pm - Reply

    Very good recipes. I love chorizo.:-)

  2. Seb August 13, 2017 at 1:55 pm - Reply

    Warm and spicy. Perfect for an evening meal. Great recipe.

  3. Elizabeth August 14, 2017 at 6:27 pm - Reply

    Such an easy stew recipe! I didn’t have chorizo so I just used Italian sausage, and it worked great! Next time I do this recipe I’m going to see if I can find real chorizo. So good!

    • Alex August 14, 2017 at 6:35 pm - Reply

      Fabulous substitution idea! It can be tough to find chorizo.

  4. BUrban August 14, 2017 at 6:27 pm - Reply

    I love hearty stews. This is perfect for those cold, school days!

  5. Laura August 14, 2017 at 7:51 pm - Reply

    If you like a little spice in your veggie stew, this is for you. Super simple to make and budget friendly. I also stored in the freezer and used the following week… Tasted even better as leftovers.

  6. maria Fernanda August 14, 2017 at 8:38 pm - Reply

    Perfect combination of flavors plus the spicy touch I love the recipe!

  7. Samantha August 14, 2017 at 9:39 pm - Reply

    The stew was simple to create but accompanied with great flavor from the Chorizo. I used fresh Chorizo and the flavor just got better with age. This will be a go to freezer meal as the season gets colder.

  8. Delsin West August 15, 2017 at 4:49 am - Reply

    Tastes great, especially the zucchini! I love having leftovers of this becuase when it has time to sit over night everything has time to blend even more. Love that bowl for breakfast!

  9. Mel August 15, 2017 at 9:47 pm - Reply

    Similar to the recipe my father used when I was younger, but with new flavor. The coconut oil, diced zucchini, and lemon juice did make it a difference. It’s makes for a quick dinner meal that invites a side to fulfill the night.

  10. Belle Carandang August 16, 2017 at 5:04 am - Reply

    The best stew ever as it claims! The chorizo blends well with the veggie stew giving it somewhat a smoky taste and a bit of spiciness great for winter and even cold summer nights.

  11. Anna August 16, 2017 at 8:37 am - Reply

    So tasty and easy! Lovely combination of tastes and it’s perfect if you want quick dinner. I really enjoyed in this meal!

  12. Reema August 16, 2017 at 8:41 am - Reply

    I’m going to make this in the morning for supper ? this looks amazing. Can’t wait to try it.

  13. Paxton R. Ozbun August 17, 2017 at 12:22 am - Reply

    Chorizo has great flavor and mixes well with the rest of the stew. This is my brothers favorite meal

  14. Susan October 31, 2017 at 5:59 pm - Reply

    Love ?? this made it like 5 time. This is my winter soup recipe now. A lot of flavor so good even my kids eat it.

Leave A Comment

Rate this recipe: