Paleo Beef Stew Recipe

User Reviews

5

72 reviews
Excellent
  • Prep Time

    15 mins

  • Cook Time

    35 mins

  • Total Time

    50 mins

  • Servings

    4 -

  • Calories

    748 kcal

  • Course

    Dinner

  • Cuisine

    North American

Paleo Beef Stew Recipe

This Paleo Beef Stew features stewing beef browned in avocado oil, cooked with carrots, mushrooms, baby potatoes, onion, and tomato paste in beef stock. The stew is seasoned with thyme, bay leaves, and thickened with agar powder, yielding a rich, hearty dish. Served with a vibrant spinach pesto made from spinach, green onion, lemon juice, almonds, olive oil, salt, and garlic, this stew combines deep savory flavors with a fresh herbal topping.

Description

The Paleo Beef Stew Recipe uses stewing beef browned in avocado oil for depth of flavor, then simmered with carrot, onion, mushrooms, and baby potatoes in beef stock with tomato paste, thyme, and bay leaves. It’s finished with agar powder to thicken the broth, creating a thick, hearty consistency that holds the robust flavors well.

The accompanying spinach pesto blends spinach, green onion, lemon juice, almonds, olive oil, salt, and garlic, adding a bright, herbaceous contrast to the rich stew. The pesto is blended until mostly smooth and spooned onto individual servings, enhancing each bite.

This stew is suitable as a substantial main course, offering protein, vegetables, and satisfying texture. The recipe’s method includes steps for pressure cooking in an Instant Pot, which concentrates flavors and tenderizes the meat efficiently.

Use agar powder sourced from health food stores to thicken the stew, and the pesto can be prepared while the stew cooks to save time.

I Made This!

6 people made this

Save this

29 people saved this

Ingredients

Servings
  • 1 tablespoon avocado oil
  • 2 lbs. beef stewing
  • 1 teaspoon salt sea salt
  • 1 teaspoon black pepper sea salt
  • 6 ounce tomato paste Whole30, if needed, canned
  • 4 large carrot chopped
  • 1 medium onion chopped
  • 1 lb. mushrooms cut in half
  • 1 lb. baby potato quartered
  • 4 cups beef stock Whole30, if needed
  • 2 teaspoons thyme dried
  • 2 bay leaf
  • 1 teaspoon agar powder see notes

Spinach Pesto

  • 2 ounces spinach
  • 1 green onion green part only
  • lemon juice juice from 1 lemon
  • cup almonds slivered
  • ¼ cup olive oil
  • ½ teaspoon salt
  • 1 small garlic clove

Instructions

  1. Set your Instant Pot to saute and add the oil to the pot. Sprinkle beef with salt and pepper. Working in batches as needed, brown the beef on all sides. (If you're in a rush, you can skip this step.)
  2. Add the tomato paste to the pot and let it caramelize for 3-4 minutes, or until it has darkened and is sweet smelling.
  3. Add the carrots, onion, mushrooms, baby potatoes, beef stock, thyme, and bay leaves to the pot and stir. Lock the lid and set the Instant Pot for 35 minutes on High Pressure. When it has finished cooking, use the quick release to release the pressure for at least 5 minutes.
  4. Sprinkle the agar powder over the stew and stir to thicken.
  5. While the stew is cooking, prepare the pesto. Place all the pesto ingredients into a blender and blend on high until mostly smooth. If needed, you can add a little water to thin the pesto. Serve spooned over the top of the beef stew.

Notes

  • Agar powder thickens the stew effectively and is available at health food stores or online.

Nutrition Information

Show Details
Serving 1 serving = ¼ of the recipe Calories 748kcal (37%) Carbohydrates 48g (16%) Protein 66g (132%) Fat 34g (52%) Saturated Fat 7g (35%) Polyunsaturated Fat 4g (24%) Monounsaturated Fat 20g (100%) Trans Fat 1g (50%) Cholesterol 141mg (47%) Sodium 1886mg (79%) Potassium 2927mg (62%) Fiber 10g (40%) Sugar 15g (30%) Vitamin A 14062IU (281%) Vitamin C 50mg (56%) Calcium 177mg (18%) Iron 10mg (56%)

Nutrition Facts

Serving: 4-

Amount Per Serving

Calories 748 kcal

% Daily Value*

Serving 1 serving = ¼ of the recipe
Calories 748kcal 37%
Carbohydrates 48g 16%
Protein 66g 132%
Fat 34g 52%
Saturated Fat 7g 35%
Polyunsaturated Fat 4g 24%
Monounsaturated Fat 20g 100%
Trans Fat 1g 50%
Cholesterol 141mg 47%
Sodium 1886mg 79%
Potassium 2927mg 62%
Fiber 10g 40%
Sugar 15g 30%
Vitamin A 14062IU 281%
Vitamin C 50mg 56%
Calcium 177mg 18%
Iron 10mg 56%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5

72 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Lamb Stew

Irish
5.0 (18 reviews)

Vegetable Beef Stew

American
5.0 (30 reviews)

BBQ Beef Sloppy Joes

American
5.0 (30 reviews)

Vegetable Chow Mein

Chinese Food
5.0 (27 reviews)

Pork Tenderloin Marinade

American
5.0 (3 reviews)

Chile Relleno

Mexican
5.0 (9 reviews)

Teriyaki Chicken

Japanese
5.0 (21 reviews)

Classic Egg Salad

American
5.0 (21 reviews)

Sloppy Joe Casserole

American
5.0 (3 reviews)

Chile Relleno Casserole

Mexican
5.0 (24 reviews)

Taco Casserole

Mexican
5.0 (15 reviews)

Chicken Katsu

Japanese
5.0 (21 reviews)