Woyrareal-food recipes

Creamy Beef Stew with Kale and Tomato, Paleo, Gluten-Free

Creamy Beef Stew with Kale and Tomato, Paleo, Gluten-Free

Creamy Beef Stew with Kale and Tomato. A satisfying slow cooker crockpot recipe full of beef, kale, red peppers, and carrots and seasoned with paprika, tomato, nutmeg, and thyme.

We're a HUGE fan of beef stew. We make it often as part of our Sunday meal-prep ritual. This past week, however, we decided to switch things up by adding coconut cream, rutabaga, kale, and red pepper to our stew. The result was a satisfying, filling and comforting lighter beef stew made in the slow cooker. It has a creamy tomato flavor with a kick.

This recipe is naturally Gluten-free, Dairy-free, and Paleo. It also has an simple Whole30 option.

Side angle of beef and kale stew in two bowls with spoons inside them.

Why this recipe works

  • its a great meal prepping meal.
    • If you make it on Sunday, you’ll have Paleo beef stew for lunch or dinner for several days in the upcoming week. We also love this Hungarian beef stew recipe.
  • its got great flavor.
    • It is FULL of melt-in your mouth beef seasoned with paprika and rosemary, cooked carrots and rutabagas, flavorful kale and red pepper, and a tomato-cream sauce spiced with thyme and nutmeg.
    • The heat from the paprika and diced red pepper here is wonderful. It isn’t too hot because it is softened by the coconut cream and the result is great deliciousness.
  • it cooks itself!
    • as soon as you have all the ingredients in your crockpot, it cooks itself for hours

Ingredients needed:

  • beef
  • garlic
  • onion
  • paprika
  • salt
  • pepper
  • tomato paste
  • dried rosemary
  • coconut flour
  • coconut cream
  • chicken stock
  • strained tomatoes
  • maple syrup ( omit for Whole30)
  • carrots
  • rutabaga
  • kale
  • red pepper
  • nutmeg
  • dried thyme

See recipe card below for a full list of ingredients and measurements.

Aerial view of lighter beef stew in two bowls.

Additions/Substitutions

  • Instead of onion: you can make this recipe with shallots. You can also use 2 tsp of onion powder instead of onion as well.
  • Instead of coconut cream: you can use coconut milk. You can also use a dairy-free creamer ( we have used nutpods creamer before and it worked great).
  • Omit the maple syrup here to keep this dish Whole30 compliant.
  • Instead of baby carrots: you can use regular carrots and cut them into 1.5-2 inch pieces. We like using 6 carrots because we like a lot of carrots in our stew.
  • Instead of rutabaga: you can use parsnips or potatoes ( sweet or regular). We can’t always find rutabaga at the store so instead, we use parsnip.

Step by step stew instructions:

Seared meat in frying pan.

Step 1

Step 1: Sear the meat.

Cook the onion, garlic, and tomato paste in a pan. Then add the stew meat, paprika, salt, pepper and rosemary and sear for a few minutes.

The rest of the ingredients in the crockpot prior to cooking.

Step 3:

Step 3: Add the rest of the ingredients to the slow cooker and cook on high for 6 hours or low for 9 hours.

Seared meat in crockpot with coconut flour on top.

Step 2

Step 2: Add the meat to the slow cooker then add some coconut flour to the meat and mix.

How to serve it:

  • on its own! It tastes great as is.
  • with other roasted veggies. We like to add roasted sweet potatoes or eggplant to a bowl and then add this stew on top of them.
  • on top of pasta! It gives the whole meal a stroganoff-esque vibe. You can use regular pasta, quinoa pasta, gluten-free pasta.
  • with a side of garlic bread or toast.

Storage:

  • In the refrigerator: in an airtight container for 3-4 days.
  • In the freezer: in a freezer safe container for up to 3 months.

FAQs

(1) How do we add more protein to beef stew?

Use bone broth instead of chicken broth. This adds a protein punch to the dish.


(2) What green vegetables are good for beef stew?

We like kale, as you can tell. But other options are green beans, swiss chard or collard greens.

(3) When should we add Kale to our soup?

Add it to the slow cooker along with the rest of the ingredients. It is a heartier green that can withstand the cooking. If you are worried just keep it on top of the slow cooker.

(4) What can we add to beef stew for flavor?

Here there is onion, garlic, rosemary, paprika, nutmeg and thyme seasoning the soup. But if you are looking for even more flavor add more or less maple syrup. You can also try some coconut aminos or chili powder for another flavor boost.

(5) How do we thicken Paleo stew?

Coconut flour, arrowroot powder or tapioca flour.

Beef Kale and tomato stew in a large bowl with a spoon in it.

Prep 15 minutesCook 6 hours 30 minutesTotal 6 hours 45 minutesMakes 6

Ingredients

  • 2 Tbs olive oil
  • 2.5 pounds beef cubes, ( steak tips, stew meat)
  • 4 tsp minced garlic, (This was 6 smaller cloves of garlic for us)
  • 1 cup minced yellow onion, ( this was one onion for us)
  • 2 Tbs tomato paste
  • 2 tsp salt
  • 1 tsp ground black pepper
  • 2 tsp paprika
  • 1 tsp dried rosemary
  • 1 Tbs coconut flour
  • 1/2 cup canned coconut cream, ( or coconut milk)
  • 2 cups strained tomatoes, ( Pomi is our favorite brand, made with only tomatoes)
  • 2 cups chicken stock, ( 1-2 cups)
  • 1 Tbs maple syrup
  • 2 cups baby carrots, ( or 4-6 regular sized carrots cut into 1.5 inch pieces)
  • 1 medium-large rutabaga, peeled and diced ( or 2 parsnips)
  • 4-6 cups chopped kale
  • 1 cup diced red pepper
  • 1/4 tsp ground nutmeg
  • 1/2 tsp dried thyme

Method

  1. In a small bowl, add the salt, pepper, paprika and rosemary and mix it all together.
  2. Then, put the garlic and onion in the frying pan, along with the olive oil and heat over medium-high heat.
  3. Mix the garlic and onion into the oil with a spatula and cook for 1-2 minutes. Add the tomato paste to the pan and mix and cook for 1 minute. Put the meat into the pan and pour the spices on top. Let the meat cook for 2 minutes, flip and cook for another 1-2 minutes.
  4. Then, put the meat into the slow cooker. Scrape the pan with a spatula, putting everything into the slow cooker.
  5. Put 1 Tbs of coconut flour on top of the meat in the slow cooker, mix with a spatula.
  6. Then, put the coconut cream, strained tomatoes, chicken stock, and maple syrup into the slow cooker on top of the meat. Mix with a spatula.
  7. Then put the carrots, diced rutabaga ( or parsnip), chopped kale, diced red pepper, nutmeg and thyme into the slow cooker. Mix one last time with a rubber spatula to evenly distribute everything in the slow cooker.
  8. Cook on a high setting for 6-6.5 hours or on a low setting for 9 hours.
  9. Mix the stew before serving and enjoy!

Notes

  • Note: our original recipe only called for 1 cup of chicken stock, but we find 2 cups results in a better liquid ratio. <h3 class="wprm-recipe-header

More recipes from this kitchen

Other plates that sit near this one, with their own ingredient list.