Mexican Beef Stew Recipe


Hearty Mexican Beef Stew


Delicious and hearty Mexican beef stew – perfect comfort food for those cooling early autumn nights!



  • 1 kg grass-fed gravy beef, cut into 1 inch cubes
  • 1/2 tsp cumin powder
  • 1/2 tsp ground chilli
  • 1/2 tsp ground cayenne pepper
  • 1 tsp dried oregano
  • 1 tbsp sweet paprika
  • 1/2 tsp ground ginger
  • 2 bay leaves
  • 2 tsp honey
  • salt & pepper to taste (no need to hold back on the salt)
  • 1 capsicum, seeded and finely diced
  • chillies to taste (Habanero & Cayenne, others will work too)
  • 1 large onion, finely diced
  • ¬†cloves garlic, finely diced
  • 2 carrots, finely diced
  • 2 stalks celery, medium cut
  • 1 cup good quality chicken stock (beef would work too)
  • 1 can whole peeled tomatoes (drain liquid and only use tomatoes)
  • 2 tbsp tomato paste

Please keep in mind that the flavour depends a lot on the quality of the ingredients, e.g. how sweet are the capsicums, how hot are the chillies, etc. Taste often and adjust flavour to suit your taste as you go!



Pre-heat oven to 180C.

Brown the meat in a heavy based oven dish/crock pot. Set aside.

Sautee onions and garlic until translucent, add ground spices and cook for a couple of minutes stirring. Transfer beef back to the pot.

Add stock, tomato paste, vegetables, and all remaining ingredients. Bring to a simmer.

Fit lid (or foil if using a pan) and place in the oven. Cook for 3 hrs or longer. Note: if you’re slow cooking it, use 160C instead and cook overnight.

When meat is tender, remove from oven and balance flavours using honey for sweetness and salt to bring out flavour.


Serve with:

Homemade Guacamole

Plenty of jalapeno

Salad of grated carrot, thinly sliced red onion & tomatoes.


  1. Is tomato paste paleo? I am just learning and thought anything sort of processed was not allowed?

    • If you’re in the middle of your first 30 trial days, then by all means go as strict as you can: make your own tomato paste from scratch. There are plenty of recipes out there. It’ll be not only tastier, but better for you!

      However, if you’re doing this for life, then there are days when you simply aren’t prepared enough for some reason or another and you still need to eat. In long term approach to paleo, we believe in a certain level of convenience and finding a balance of what works for you. Sure, whenever we can, we make our own tomato paste and cook with it. However, realistically, there are days when we can’t do that. On those days, we try to find the best possible alternative, which is an organic, nasties free jar of a ready-made tomato paste.

  2. Using an actual slow cooker, how long do I put it on for?


    • I would go 6 hours instead of 3.

  3. SOOOO YUMMY !!!


Leave a Reply

%d bloggers like this: