Skip to content
Forkin
DinnerMain Course

Paleo Beef Stew

This hearty beef stew is packed with tender beef, root vegetables, and a rich, savory broth. It's a comforting and nutritious meal perfect for a chilly evening, adhering to paleo dietary principles.

An original recipe by Forkin

Total time
2 hr 25 min
Serves
4
Difficulty
Medium
Per serving
730 kcal
Download the app
Gluten-free

Allergen information: may contain celery. Always check ingredient packaging if you have an allergy.

Paleo Beef Stew

Mise en place

Ingredients

Measurements

Converted for display; the recipe amounts stay equivalent.

Ingredients

  • 900 gbeef stew meat, cut into 1-inch (2.5 cm) cubes
  • 2 tbspolive oil
  • 1 pcsyellow onion, chopped
  • 3 clovegarlic, minced
  • 2 pcscarrot, peeled and sliced
  • 2 pcscelery stalk, sliced
  • 1 pcssweet potato, peeled and cubed
  • 4 cupbeef broth, unsalted
  • 2 tbsptomato paste
  • 1 pcsbay leaf
  • 1 tspdried thyme
  • 0.5 tspsalt
  • 0.25 tspblack pepper, freshly ground

garnish

  • 2 tbspfresh parsley, chopped(optional)

Equipment

measuring cups · measuring spoons · dutch oven · cutting board · knife

The method

Step by step

  1. 1

    Pat the beef stew meat dry with paper towels and season generously with salt and black pepper.

    About 2 min

    Cook’s note: Drying the meat helps achieve a better sear.

  2. 2

    Heat olive oil in a large Dutch oven or heavy-bottomed pot over medium-high heat.

    About 1 min

  3. 3

    Brown the beef stew meat in batches, ensuring not to overcrowd the pot; remove browned meat and set aside.

    About 10 min

    Cook’s note: Browning creates a flavorful crust and adds depth to the stew.

  4. 4

    Add the yellow onion to the pot and cook until softened, about 5-7 minutes.

    About 6 min

  5. 5

    Stir in the garlic, carrot, and celery stalk, cooking for another 3-5 minutes until fragrant.

    About 4 min

  6. 6

    Add the tomato paste and dried thyme to the vegetables, stirring well and cooking for 1 minute.

    About 1 min

    Cook’s note: Cooking tomato paste briefly deepens its flavor.

  7. 7

    Return the browned beef to the pot, then pour in the beef broth and add the bay leaf.

    About 2 min

  8. 8

    Bring the stew to a boil, then reduce the heat to low, cover, and simmer for 60 minutes.

    About 1 hr

    Cook’s note: Ensure the heat is low enough for a gentle simmer to tenderize the meat.

  9. 9

    Stir in the sweet potato and continue to simmer, covered, for another 45-60 minutes, or until the beef and sweet potato are very tender.

    About 50 min

    Cook’s note: The sweet potato will thicken the stew slightly as it cooks.

  10. 10

    Remove the bay leaf and taste, adjusting seasoning with additional salt and black pepper if needed.

    About 1 min

  11. 11

    Ladle the stew into bowls and garnish with fresh parsley, if desired, before serving hot.

    About 1 min

Per serving

Nutrition

Calories
729.6kcal
Protein
54.7g
Carbs
21.3g
Fat
48.3g
Fibre
4g
Sugar
7.3g

Estimated from the recipe’s ingredient quantities. Values can vary with brands and substitutions.

Keep it good

Storage

Store leftover beef stew in an airtight container in the refrigerator.

Reheating

Reheat gently on the stovetop over medium-low heat or in the microwave until warmed through.

More recipes

All recipes
  • Chocolate Crinkle Cookiesdessert

    Chocolate Crinkle Cookies

    These classic cookies have a rich, fudgy brownie-like center with a distinctively cracked surface coated in powdered sugar. The mandatory chilling period is essential for the dough to firm up, making it easy to handle and creating the signature crinkle effect during baking.

    3 hr 42 min 419 kcal
  • Bean and Cheese Quesadillalunch

    Bean and Cheese Quesadilla

    These quick and easy bean and cheese quesadillas are a perfect vegetarian lunch or light dinner. Crispy tortillas encase a warm, savory filling of refried beans and melted cheese. Customize with your favorite toppings for a satisfying meal.

    20 min
  • Ma Po Tofumain course

    Ma Po Tofu

    This classic Sichuan dish features silky soft tofu simmered in a rich, spicy, and savory sauce. Minced beef adds depth, while fermented bean paste and chili create its signature fiery flavor. It's a comforting and robust meal, perfect served over steamed rice.

    40 min 313 kcal
  • Chicken Waterzooimain course

    Chicken Waterzooi

    This creamy Belgian stew is a comforting and flavorful dish, traditionally made with chicken and vegetables. It features a rich, velvety sauce thickened with egg yolk and cream, perfect for a hearty meal.

    1 hr 10 min 546 kcal
  • Creamy Chocolate Cheesecakedessert

    Creamy Chocolate Cheesecake

    A rich and decadent chocolate cheesecake with a classic graham cracker crust. A final layer of tangy sour cream topping perfectly balances the deep chocolate flavor of the creamy filling.

    6 hr 5 min 428 kcal
  • Harira Soupsoup

    Harira Soup

    Experience the comforting embrace of Harira, a traditional Moroccan soup renowned for its rich, aromatic flavors. This hearty dish features a savory tomato base, tender brown lentils, and chickpeas, all simmered with fragrant spices and thickened to perfection. It's a deeply satisfying and nourishing meal, especially cherished during Ramadan.

    1 hr 40 min 270 kcal
  • Malfouf Mahshi (Stuffed Cabbage Rolls)main course

    Malfouf Mahshi (Stuffed Cabbage Rolls)

    These Lebanese stuffed cabbage rolls feature tender cabbage leaves wrapped around a flavorful mixture of rice and ground meat, simmered in a tangy tomato broth. It's a comforting and hearty dish, perfect for a family meal. The bright lemon and mint cut through the richness for a balanced taste.

    2 hr 15 min 757 kcal