Lentil-Celeriac Skillet Sauce That Warms the Soul

Lentil-celeriac skillet sauce in a cast iron pan
Hearty lentil-celeriac sauce, one-skillet comfort
Table of Contents

When the Texas weather flips from balmy to brisk, I start thinking about earthy, comforting flavors. That’s how I stumbled on this lentil-celeriac skillet sauce—rooty, hearty, and surprisingly silky. I first tossed it together after coming home late with just a celeriac, leftover lentils, and a wild craving for something saucy. The result? A dish that’s easy, cozy, and endlessly riffable. Whether you’re serving it over grains, spooning it onto roasted vegetables, or using it to sauce up crusty bread, this lentil-celeriac skillet sauce will become a weeknight staple. Let’s dive into the story and how to make it sing.

Rooted in Flavor – The Backstory of Lentil-Celeriac Skillet Sauce

A southern kitchen meets French comfort

Growing up in Georgia, I learned that every great dish begins with a story—and usually a good bit of butter. But when I trained in New Orleans and later found my way to more plant-forward cooking here in Austin, I started experimenting with ingredients that weren’t always in my childhood pantry. Celeriac—also known as celery root—was one of those. At first, it looked like a knobby alien in the produce aisle. But once peeled and cubed, its subtle nutty flavor quickly won me over, especially when paired with earthy lentils and cooked down in a skillet.

I remember the first time I added lentils to a skillet sauce. It was after watching a viral TikTok where someone stirred them into tomato paste and garlic. I thought, why not try it with celeriac? Just like that, a new favorite was created. A splash of mustard, a quick roux, and it became something deeply satisfying.

Why lentils and celeriac work so well together

You’ve got the celeriac bringing a mellow, herbal backbone—kind of like if a potato had a baby with celery—and the lentils offering body and protein. Together, they form a sauce that sticks to your ribs without weighing you down. And because it’s cooked in one skillet, it’s fast and weeknight-friendly.

If you’re building a cozy plate, this sauce pairs beautifully with something creamy like mushroom and asparagus penne or for something heartier, try it alongside these garlic butter steak lightning noodles that add a rich contrast.

Simple Ingredients, Rich Flavor: Building the Lentil-Celeriac Skillet Sauce

Everything you need to make this skillet magic

This dish comes together with pantry staples and a few fresh ingredients. The base is celeriac and lentils, supported by onions, cabbage, and a mustard-flour sauce that thickens beautifully as it cooks. If you’re someone who enjoys easy, real-food recipes with depth, this is one to bookmark.

Here’s what you’ll need:

Ingredients for lentil-celeriac skillet sauce
Fresh ingredients ready for the skillet

Ingredients List:

  • 1 small celeriac, peeled and cubed (about 1-inch pieces)
  • ½ small white cabbage, cut into chunks
  • 1 small onion or 3 shallots, sliced
  • 1 cup cooked puy lentils (or canned lentils, rinsed and drained)
  • 2 tablespoons olive oil
  • 1 tablespoon butter or vegan spread
  • Handful fresh parsley (stalks and leaves separated)

For the skillet sauce:

  • 1 tablespoon wholegrain mustard
  • 1 tablespoon Dijon mustard
  • 2 tablespoons all-purpose flour
  • 1 cup water
  • 1 teaspoon vegetable stock powder or bouillon
  • ½ teaspoon garlic powder
  • Freshly ground black pepper to taste

Quick step-by-step to get it on the table

This dish comes together in less than 30 minutes. Here’s how:

StepAction
1Sauté celeriac and onion in olive oil and butter over medium-high heat for 5–7 minutes until the edges start browning.
2Add chopped cabbage and parsley stalks. Stir and cook for another 8–10 minutes until vegetables are tender.
3Add the cooked lentils and stir to heat through evenly.
4Whisk flour, water, both mustards, garlic powder, and stock powder in a bowl.
5Pour sauce mix into the pan and stir constantly until thickened, about 5 minutes. Add chopped parsley leaves and season with pepper.
Sautéing celeriac and onions in skillet
Getting that golden edge just right

For more inspiration on incorporating root vegetables into savory dishes, check out this lentil braise recipe, which takes a similar cozy approach to seasonal cooking.

Try pairing your skillet with this jalbite world pantry bowl for a bold, global fusion or serve over a bed of creamy garlic penne for a comfort-forward meal.

Versatile and Cozy: Serving and Twisting Lentil-Celeriac Skillet Sauce

Easy ways to plate this lentil-celeriac sauce

Once you’ve got your skillet sauce bubbling and rich, the next step is deciding how to serve it. Honestly, it’s one of those dishes that can go in so many directions. On cooler nights, I love spooning it over buttery mashed potatoes or roasted sweet potatoes for a rustic plate. If you’re craving grains, try it with nutty farro or wild rice for extra chew.

For a weeknight dinner that feels restaurant-quality, plate it with a fresh herb salad or crisp watercress to cut the richness. Add a slice of toasted sourdough or a spoonful of yogurt on top, and dinner’s done. When I served it next to a bowl of garlic-butter rotini chicken, it was devoured before I even sat down.

Simple flavor twists to keep it fresh every time

The base sauce is incredibly adaptable. Want it smoky? Stir in a dash of smoked paprika or a spoonful of harissa. Craving umami? A teaspoon of white miso or soy sauce does the trick. For extra texture, throw in toasted walnuts or top with crispy shallots just before serving.

If you’re looking to stretch the dish, add chickpeas or spinach in the last few minutes of cooking. Or, if you’re like me and love a shortcut, swap the roux for a few spoonfuls of hummus thinned with water—it’s creamy, tangy, and ready in seconds.

For more cozy, flexible meals like this one, check out how I build flavor with pantry-friendly ingredients in this brownie refrigerator cake twist that makes a great follow-up dessert after such a savory main.

Nutritious and Nourishing: Health Benefits of Lentil-Celeriac Skillet Sauce

Why this skillet sauce supports better eating habits

Lentil-celeriac skillet sauce is loaded with nutrition, but it doesn’t taste like health food—and that’s the beauty of it. It’s rooted in real ingredients that support a balanced diet while delivering flavor that feels indulgent.

Here are just a few benefits packed into each bite:

Top Health Benefits:

  • Celeriac: High in vitamin K, fiber, and antioxidants
  • Lentils: Great source of iron, plant-based protein, and folate
  • Parsley: Adds vitamin C and a burst of freshness
  • Mustard: Brings flavor with minimal calories
  • Olive oil: A heart-healthy fat that supports anti-inflammatory diets

Whether you’re eating plant-based or just looking for meatless dinner options, this sauce ticks the boxes without needing anything fancy or processed.

How it fits into weekly meal prep or clean eating

Planning meals for the week? This dish makes it simple to stay on track. It stores well, reheats quickly, and pairs with a wide variety of grains and vegetables.

Meal IdeaHow to Use Lentil-Celeriac Sauce
Grain BowlSpoon over quinoa or farro, top with microgreens
Pasta AlternativeServe over zucchini noodles or steamed cauliflower
Toast TopperLayer on sourdough with pickled onions or a poached egg
Soup StarterThin with broth and turn into a rustic stew

Try enjoying it with a bright dish like these jalbite pantry-style bowls for contrast, or end your meal on a high note with a quick peanut butter cup dump cake to round out the evening.

FAQs About Lentil-Celeriac Skillet Sauce

  • What does celeriac taste like in a lentil skillet dish?

    Celeriac has a mild, earthy flavor that’s slightly nutty with a celery-like freshness. When sautéed and simmered, it softens beautifully and absorbs surrounding flavors. In this skillet sauce, it balances the hearty texture of lentils with subtle sweetness, adding depth without overpowering the dish.

  • Can I make lentil-celeriac sauce ahead of time?

    Absolutely. This sauce stores well in the refrigerator for up to four days. Actually, the flavors intensify by the next day, making it even more delicious after resting overnight. Just reheat gently over low heat, adding a splash of water or broth if it thickens too much.

  • Is lentil-celeriac skillet sauce healthy?

    Yes—it’s packed with plant-based protein from lentils, fiber and vitamins from celeriac, and healthy fats from olive oil. It’s a well-balanced dish that’s naturally dairy-free and can be made vegan and gluten-free with simple swaps.

  • What’s the best way to thicken lentil and celeriac sauces?

    A roux made with flour and water, along with mustard, gives this sauce its silky body. You can also use cornstarch, arrowroot, or even a spoonful of blended white beans or hummus for a creamy finish without flour.

Conclusion: Comfort in Every Spoonful

When you bring lentils and celeriac together in one skillet, magic happens. This lentil-celeriac skillet sauce delivers all the cozy, earthy richness of a stew with the versatility of a weeknight sauce. It’s hearty enough for cold nights but clean enough for everyday eating. Whether you pair it with pasta, grains, toast, or roasted vegetables, this sauce shows just how satisfying plant-based cooking can be.

With just a few humble ingredients and one skillet, you’ve got a meal that feels thoughtful but never fussy. Keep it in your rotation and don’t be surprised if it becomes your new go-to.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Lentil-celeriac skillet sauce in a cast iron pan

Lentil-celeriac skillet sauce


  • Author: Ray
  • Total Time: 30 minutes
  • Yield: 2 servings 1x
  • Diet: Vegetarian

Description

A hearty one-skillet sauce made with lentils, cubed celeriac, mustard, and herbs—perfect for a cozy, plant-forward meal.


Ingredients

Scale

1 small celeriac, cubed

½ white cabbage, chopped

1 small onion or 3 shallots, sliced

1 cup cooked lentils

2 tbsp olive oil

1 tbsp butter or vegan spread

Handful parsley (stalks and leaves separated)

1 tbsp Dijon mustard

1 tbsp wholegrain mustard

2 tbsp all-purpose flour

1 cup water

1 tsp stock powder

½ tsp garlic powder

Black pepper to taste


Instructions

Sauté celeriac and onions in olive oil and butter for 5–7 minutes.

Add cabbage and parsley stalks; cook another 8–10 minutes until soft.

Stir in cooked lentils to warm through.

Whisk flour, water, mustards, stock powder, and garlic powder in a bowl.

Pour the mixture into skillet, stirring constantly until sauce thickens (about 5 minutes).

Add chopped parsley leaves and season with black pepper. Serve hot.

Notes

To make it gluten-free, use gluten-free flour.

Stores well in fridge up to 4 days.

Pairs great with grains, toast, or steamed greens.

  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Skillet Meals
  • Method: Sauté
  • Cuisine: Modern American

Nutrition

  • Serving Size: 1 bowl
  • Calories: 320
  • Sugar: 5g
  • Sodium: 580mg
  • Fat: 14g
  • Saturated Fat: 3g
  • Unsaturated Fat: 10g
  • Trans Fat: 0g
  • Carbohydrates: 0mg
  • Fiber: 34g
  • Protein: 11g
  • Cholesterol: 12g

Keywords: lentil-celeriac skillet sauce, vegetarian skillet, one pan lentils

Leave a Comment

Recipe rating