BEEF CHEEK BRAISED WITH TOMATOES

Main Dishes

October 25, 2026

BEEF CHEEK BRAISED WITH TOMATOES – paleo recipe

Beef cheek braised with tomatoes is the slow-cooker dish that turns one of the toughest cuts on the cow into something that melts on the tongue. Browned beef cheeks simmer low and slow in a garlic-tomato broth studded with tomato paste until the connective tissue gives way completely. It's an inexpensive cut dressed up into genuine Sunday-dinner luxury, and the house smells incredible for eight hours straight.

SERVES 6

Beef cheeks, called joues de boeuf in French, are an inexpensive and often overlooked cut of meat. As a result of the extensive chewing cows do, they are one of the toughest cuts of meat on the cow. When cooked properly, the connective tissue softens and the meat melts in your mouth. The result is a tender and heavenly piece of meat.

INGREDIENTS

2 beef cheeks

1 tsp/5 g sea salt

½ tsp pepper

½ tsp chili powder

2 tbsp/30 g ghee

1 white onion, diced

6 cloves garlic, minced

2 tbsp/30 ml tomato paste (preferably from a jar)

6 tomatoes, chopped, peeled and cored

2 cups/472 ml Beef Broth

COOKING INSTRUCTIONS
Rub beef cheeks with salt, pepper and chili powder on both sides. Heat a heavy-bottomed skillet over medium heat. Add ghee to hot pan. Once ghee is hot, add the beef cheeks and brown on both sides, about 3 minutes per side. Set aside. Add the onion to the pan and sauté until soft, about 5 minutes, then add garlic and sauté until fragrant, about 1 minute. Add tomato paste and tomatoes and scrape the pan with a wooden spoon to get up any brown bits. Place browned beef cheeks in the slow cooker. Pour the tomato-onion mixture and beef broth over it. Cook on low heat for 8 hours.

Pro Tips

  • Don't skip the browning step — the fond left behind after searing the cheeks is what gives the tomato broth its deep, meaty backbone.
  • Scrape the pan with a wooden spoon after adding the tomatoes; those browned bits dissolve into the braising liquid and flavor everything.
  • Use jarred tomato paste if you can find it — its long-cooked sweetness is noticeably better than canned in a long braise.
  • The cheeks are done when a fork slides in with zero resistance; if they're still firm, give them another hour rather than slicing.
  • Like most braises, this is even better the next day once the fat and gelatin settle into the sauce.

Frequently Asked Questions

What are beef cheeks?

Called joues de boeuf in French, cheeks are the hard-working jaw muscle of the cow — one of the toughest, cheapest cuts. Long, moist cooking softens the connective tissue into melt-in-your-mouth richness.

Can I make this in a Dutch oven instead of a slow cooker?

Yes — after browning and building the sauce in the pot, cover and braise at 300°F for about 3 hours until fork-tender. The results are identical.

How do I store and reheat leftovers?

Refrigerate for up to four days or freeze for three months. Rewarm gently in a covered pot with a splash of broth — the sauce thickens beautifully as it sits.

What should I serve with braised beef cheeks?

Cauliflower mash or roasted root vegetables soak up the tomato broth perfectly. Anything that can sit under a spoonful of that sauce is the right answer.

Recipe Card
BEEF CHEEK BRAISED WITH TOMATOES – paleo recipe
Stav Kogan

BEEF CHEEK BRAISED WITH TOMATOES

Servings: 6 servings
Calories: 340

Ingredients
  

  • 2 beef cheeks
  • 1 tsp (5 g) sea salt
  • ½ tsp pepper
  • ½ tsp chili powder
  • 2 tbsp (30 g) ghee
  • 1 white onion, diced
  • 6 cloves garlic, minced
  • 2 tbsp (30 ml) tomato paste (preferably from a jar)
  • 6 tomatoes, chopped, peeled and cored
  • 2 cups (472 ml) Beef Broth

Method
 

  1. [object Object]
  2. [object Object]
  3. [object Object]
  4. [object Object]
  5. [object Object]
  6. [object Object]
  7. [object Object]
  8. [object Object]
  9. [object Object]
  10. [object Object]

Nutrition

Calories: 340kcalCarbohydrates: 6gProtein: 32gFat: 19g

Tried this recipe?

Let us know how it was!

More Recipes You'll Love

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...