Paprika Beef Stew with Shitake

Chinese New Year has come and gone with not so much as a peep from me. Sorry sorry! I’ve been so preoccupied with things around me that Tenacious Tinkering has been neglected.  When I say I was preoccupied, it can mostly be summarized with this:

CNY 2014 Collage

Food, cookies, food, dog, cookies….. donuts.

With that, we shall move on to more food! 😀

Paprika is one of those magical transformative spices. One dash of it in a pot of stew and it somehow brings a nice depth into the dish like no other. That probably why Hungarian Paprika Chicken still takes a special place in my heart.

Not only that, it’s equally versatile when it comes to quick dips and sauces. Those that do not require any heat to bring out it’s naturally smoky sweet fragrance, like Paprika Yogurt Sauce. Or sprinkle it over something as a garnish and voila! Colour & flavour.

Today, I bring you another recipe whereby paprika takes the centrestage. But instead of a quick braise or a little garnish, we’re using it in a slow cooked beef stew. Slow cooked as in with a slow cooker for overnight to further deepen the flavours and bring out its sweetness.

The ingredients are simple: Beef Shoulder/Chuck, Celery, Carrots Onion, Potatoes, Garlic, Bay Leaves, Chicken Stock, Flour, Salt, Worcestershire Sauce, Pepper, Paprika, Fresh Shitake Mushrooms
Paprika Beef Stew with Shitake 1

There was some chopping that needed to be done.
Paprika Beef Stew with Shitake 2

Dust the beef with some salt, pepper & flour.
Paprika Beef Stew with Shitake 3

Brown them for colour & flavour. I highly recommend doing this for all types of stew.
Paprika Beef Stew with Shitake 4

In the same pot, saute the mire poix.
Paprika Beef Stew with Shitake 5

We want the onions to turn translucent and ridiculously sweet.
Paprika Beef Stew with Shitake 6

The star spice is sprinkled in. You can use as much or as little as you want. I tend to add more towards the end too.
Paprika Beef Stew with Shitake 7

Simmer the stock. I chose chicken stock because it’s lighter in colour and flavour compared to beef. I didn’t want to overpower this stew. But I might be wrong. If you have an opinion on this, let me know!
Paprika Beef Stew with Shitake 8

Everything is poured into our beloved trusty slow cooker.
Paprika Beef Stew with Shitake 9

I tossed a few chopped fresh shitake in during the last hour of the cooking time.
Paprika Beef Stew with Shitake 10

Overnight cooking in time for a hearty lunch!
Paprika Beef Stew with Shitake 11

The best thing about this is stews benefit from the long cooking time, rendering the beef meltingly tender.
Paprika Beef Stew with Shitake 12

It doesn’t look like much but the addition of paprika really enriches the sauce.
Paprika Beef Stew with Shitake 13

It took us 3 meals to polish this off.
Paprika Beef Stew with Shitake 14

That’s why I always make a big big batch of stew for easy lunch planning.
I just made a batch of Daikon Carrot Chicken Stew this past Saturday and we’ll be having it over the next few days.
Stew = friend.


“The Lord is not slack concerning His promise, as some men count slackness; but is longsuffering to us-ward, not willing that any should perish, but that all should come to repentance.” (2 Peter 3:9)

Line divider

Paprika Beef Stew with Shitake
Prep time
Cook time
Total time
Recipe type: Main
Cuisine: Western
Serves: 6-8
  • 2 lbs Beef Shoulder/Chuck, cut into 2-inch cubes
  • ½ cup Flour
  • 1 tbsp Salt, separated use
  • ½ tsp Ground Black Pepper
  • 2 tbsp Oil
  • 2 stalks Celery, chopped
  • 2 Carrots, chopped
  • 1 Yellow Onion, chopped
  • 2 cloves Garlic, peeled
  • 1 tbsp Paprika Powder
  • ½ tbsp Worcestershire Sauce
  • 2 Bay Leaves
  • 4 New Potatoes, cut into large chunks
  • 1 cup Chicken Broth
  • 8-10 fresh Shitake Mushroom
  1. Sprinkle ½ tbsp salt & pepper over beef cubes and mix well.
  2. Dredge beef cubes with flour, brushing off excess.
  3. In a heavy bottom pan, heat up oil on HIGH until tiny wisps of steam appear.
  4. Brown meat in batches until golden brown on most sides. Dish out & reserve.
  5. Lower heat to MED. Saute celery, carrots, onion, garlic & remainder ½ tbsp salt.
  6. Once onions have turned translucent, about 3-4 minutes, shake in paprika powder.
  7. Pour in broth together with Worcestershire Sauce, bay leaves & potatoes. Bring to boil.
  8. If using slow cooker, add in beef cubes & pour everything into the inner ceramic pot. Cook on LOW for 8 hours. Add in shitake 1 hour before done.
  9. If cooking on stovetop, bring to a simmer & leave to cook for 2 hours or until meat is fork tender. Add in shitake about 15 minutes before done.
  10. Serve with bread or rice.


  1. A beautiful take and heartwarming stew. GREG


  1. […] days, salads are the only thing that will do. No heavy rice dish or stews. Just a simple salad and my insides are […]

Tell me more!