Tacos de lengua

Sides, Snacks

October 25, 2026

Tacos de lengua – paleo recipe

This authentic Mexican dish is simply amazing. Some cultures consider the tongue a delicacy. One bite into the tasty meat and you’ll know why. The meat is fatty and fine textured like pot roast and you can get them at many markets nowadays. Obviously we would prefer that you seek out a grass-fed cow tongue. You’ll need to plan ahead for this one. It takes some time to cook the meat.

1 beef tongue, 2–3 pounds (1 kg)
3 cloves garlic
1 large onion, quartered
2 bay leaves
2 teaspoons (10 ml) salt
1 teaspoon (5 ml) peppercorns
1 tomato, chopped
½ red onion, finely chopped
½ cup (12 g) cilantro, chopped
1 lime, sliced

  1. Rinse tongue well to prepare. In large pot, cover tongue with water.
  2. Add garlic, onion, bay leaves, salt, and peppercorns and bring to a boil.
  3. Reduce heat and simmer for about 3 hours. Remove from heat and allow tongue to cool in broth.
  4. When the tongue is cool enough, remove it from broth. Peel away the outer skin (it will feel like rubber) to reveal the tender meat inside. Remove any excess fatty tissue and dice up into chunks.
  5. Serve in warm Coconut Flour Tortillas (recipe here) with tomato, red onion, cilantro, and a fresh squeeze of lime juice. You’ll want to have a favorite salsa or two lying around for some extra kick.

Plan Ahead—Have salsas and tortillas already made. Heat tortillas right before you serve.

More Recipes You'll Love

Tacos de lengua are one of the great Mexican street tacos, and homemade is miles better than any stand. A whole beef tongue simmers gently with garlic, onion, bay, and peppercorns until tender, then gets peeled, diced, and piled into warm coconut flour tortillas.

Pro Tips

  • Simmer the tongue at a gentle bubble for about 3 hours — boiling hard tightens the meat. It's done when a knife slides in with no resistance.
  • Cool the tongue in its broth before peeling; the skin slips off far more easily once the meat has relaxed, feeling rubbery as it releases.
  • Trim away any excess fatty tissue after peeling, then dice the meat into even chunks so every taco gets tender, uniform bites.
  • Serve in warm Coconut Flour Tortillas with chopped tomato, red onion, cilantro, and a fresh squeeze of lime — the raw garnish balances the rich meat.
  • Keep the poaching broth: it makes an outstanding base for paleo soups and braises, so strain and freeze what you don't use.

Frequently Asked Questions

How do you peel beef tongue?

Once the tongue is cool enough to handle, the thick outer skin peels away by hand — it feels like rubber and should come off in large pieces to reveal the tender meat underneath.

Is tacos de lengua paleo?

Yes — the tongue is simply poached in aromatics and served in grain-free coconut flour tortillas with fresh vegetable garnish. Just add your favourite clean salsa for extra kick.

Can I make the tongue ahead of time?

Absolutely. Poach, cool, and peel the tongue a day ahead, then dice and rewarm it gently in a little of its broth before serving in warm tortillas.

What does beef tongue taste like?

It's rich, tender, and deeply beefy with a soft, almost buttery texture once cooked properly — much like the best brisket, which is why it's a taco-cart favourite.

Recipe Card

Tacos de lengua – paleo recipe
Stav Kogan

Tacos de lengua

Servings: 4 servings

Ingredients
  

  • 1 beef tongue, 2–3 pounds (1 kg)
  • 3 cloves garlic
  • 1 large onion, quartered
  • 2 bay leaves
  • 2 tsp salt
  • 1 tsp peppercorns
  • 1 tomato, chopped
  • ½ red onion, finely chopped
  • ½ cup (12 g) cilantro, chopped
  • 1 lime, sliced

Method
 

  1. Rinse tongue well to prepare. In large pot, cover tongue with water.
  2. Add garlic, onion, bay leaves, salt, and peppercorns and bring to a boil.
  3. Reduce heat and simmer for about 3 hours.
  4. Remove from heat and allow tongue to cool in broth.
  5. When the tongue is cool enough, remove it from broth.
  6. Peel away the outer skin (it will feel like rubber) to reveal the tender meat inside.
  7. Remove any excess fatty tissue and dice up into chunks.
  8. Serve in warm Coconut Flour Tortillas (recipe here) with tomato, red onion, cilantro, and a fresh squeeze of lime juice. You’ll want to have a favorite salsa or two lying around for some extra kick.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Total Batch Nutritional Information – paleo recipe

How to Make Easy, Irresistible Candied Macadamia Nuts

Yields: 6 servings. Candied Macadamia Nuts prep time is 15 minutes. Cook time is 15 minutes, for a total time of 30 minutes. Ingredients for Candied Macadamia Nuts 2 cups (9.5 oz / 270g) macadamia nuts 1 tbsp. (0.5 oz / 14g) extra virgin olive oil 2 tbsp. (1.5 oz /...

How to Make the Best Roasted Balsamic Beets – paleo recipe

Proven Ultimate Roasted Balsamic Beets Recipe

How to Make the Best Roasted Balsamic Beets Yields: 4 Servings. Total Time: 1 Hour 30 Minutes. Prep Time: 15 Minutes. Cook Time: 1 Hour 15 Minutes. Ingredients for Roasted Balsamic Beets 3-4 medium beets (approx. 16 oz / 454g) 2 tbsp. (1 fl oz / 28g) extra virgin...

How to Craft the Ultimate Veggie Snack for Busy Days – paleo recipe

How to Craft the Ultimate Veggie Snack for Busy Days

Ingredients for Your Quick Veggie Snack 1.0 cup (5.3 oz / 150g) yellow bell pepper (approx. 1 medium pepper) 1.5 cups (7.0 oz / 200g) celery (approx. 5 stalks) 2.0 cups (10.6 oz / 300g) carrots (approx. 5 medium carrots) 1.0 tbsp (0.5 oz / 15g) fresh lemon juice...

Total Batch Nutritional Information – paleo recipe

How to Make Easy, Irresistible Candied Macadamia Nuts

Yields: 6 servings. Candied Macadamia Nuts prep time is 15 minutes. Cook time is 15 minutes, for a total time of 30 minutes. Ingredients for Candied Macadamia Nuts 2 cups (9.5 oz / 270g) macadamia nuts 1 tbsp. (0.5 oz / 14g) extra virgin olive oil 2 tbsp. (1.5 oz /...

How to Make the Best Roasted Balsamic Beets – paleo recipe

Proven Ultimate Roasted Balsamic Beets Recipe

How to Make the Best Roasted Balsamic Beets Yields: 4 Servings. Total Time: 1 Hour 30 Minutes. Prep Time: 15 Minutes. Cook Time: 1 Hour 15 Minutes. Ingredients for Roasted Balsamic Beets 3-4 medium beets (approx. 16 oz / 454g) 2 tbsp. (1 fl oz / 28g) extra virgin...