Roasted Celery Hearts with Truffle Cheese

Roasted Celery Hearts with Truffle Cheese is a medium European recipe that serves 4. 260 calories per serving. Recipe by BBC Maestro on YouTube.

Prep: 30 min | Cook: 1 hr 50 min | Total: 2 hrs 40 min

Cost: $26.60 total, $6.65 per serving

Ingredients

  • 8 stalks Celery hearts (large celery stalks, trimmed) (Trim ends, peel outer layer with a vegetable peeler to keep shape)
  • 1 whole Lemon (Half for rubbing peeled celery, half for finishing sauce)
  • 1 tsp Sea salt (crystal) (Season celery before sous‑vide and again before baking)
  • ½ tsp Freshly ground black pepper (Season to taste)
  • 150 g Hard vegetarian cheese (e.g., aged Emmental or Gruyère) (Slice super‑fine for layering)
  • 50 g Preserved truffle slices (in Madeira) (Thinly sliced; if unavailable use truffle oil sparingly)
  • 30 g Unsalted butter (For emulsifying the sauce)
  • 2 tbsp Olive oil (For bag seasoning and sauce finish)
  • 1 tbsp Fresh parsley, chopped (Garnish for sauce)
  • 100 ml Madeira wine (Reduces with truffle brine for sauce)
  • 150 ml Water (Mixed with truffle brine for reduction)

Instructions

  1. Peel and protect celery

    Using a vegetable peeler, remove the outer skin of each celery heart, keeping the stalk intact. Rub the peeled stalks with half a lemon to prevent oxidation.

    Time: PT5M

  2. Bag for sous‑vide

    Place the peeled celery hearts in a zip‑lock bag. Add a pinch of sea salt, then seal using the water‑displacement method (submerge bag partially, squeeze out air, seal).

    Time: PT5M

  3. Sous‑vide poach

    Pre‑heat the sous‑vide water bath to 95‑98°C. Submerge the sealed bag and cook for 1 hour 15 minutes.

    Time: PT1H15M

    Temperature: 95-98°C

  4. Reserve cooking liquid

    Remove the bag, pour the liquid into a measuring cup (this is the celery jus) and set aside. Pat the celery hearts dry with paper towels.

    Time: PT5M

  5. Slice cheese and truffle

    Thinly slice the hard cheese and the preserved truffle. Aim for slices thin enough to melt quickly (about 1 mm).

    Time: PT10M

  6. Assemble layers

    On a clean surface, lay a celery heart, then a slice of cheese, followed by a slice of truffle. Repeat until the stalk is fully covered, ending with a cheese slice on top. Season lightly with sea salt and black pepper.

    Time: PT10M

  7. Bake to finish

    Place the assembled celery hearts on a baking tray. Bake in a pre‑heated oven at 140°C for 25 minutes, until the cheese is lightly golden and the celery is tender.

    Time: PT25M

    Temperature: 140°C

  8. Prepare truffle‑celery sauce

    In a saucepan, combine the truffle brine (from the jar) with an equal amount of water. Bring to a boil and reduce by half (about 5 minutes). Add the reserved celery jus, then whisk in the butter a few pieces at a time until the sauce emulsifies. Finish with a pinch of salt, pepper, and chopped parsley.

    Time: PT10M

  9. Rest and plate

    Remove the celery from the oven and let rest for 5 minutes. Slice each stalk into 2‑inch pieces, arrange on a warmed plate, and drizzle generously with the truffle‑celery sauce.

    Time: PT10M

Nutrition Facts

Calories
260
Protein
12 g
Carbohydrates
12 g
Fat
18 g
Fiber
4 g

Dietary info: Vegetarian, Gluten‑free, low-carb, keto-friendly, low-calorie

Allergens: Dairy, Fungi (truffle)

Last updated: March 14, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

Roasted Celery Hearts with Truffle Cheese

Recipe by BBC Maestro

Elegant roasted celery hearts layered with thin slices of hard cheese and preserved truffle, finished in a delicate truffle‑celery butter sauce. The celery is gently poached sous‑vide to retain its shape and natural juices, then baked at low heat for a tender, slightly caramelised finish.

MediumEuropeanServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
40m
Prep
1h 55m
Cook
19m
Cleanup
2h 54m
Total

Cost Breakdown

$26.60
Total cost
$6.65
Per serving

Critical Success Points

  • Peeling the celery without damaging its shape
  • Sealing the bag correctly for sous‑vide so no water enters
  • Maintaining the precise sous‑vide temperature (95‑98°C)
  • Layering cheese and truffle evenly to act as a binder
  • Emulsifying the sauce with butter without breaking

Safety Warnings

  • The sous‑vide bag will be hot; use tongs or a heat‑proof glove when handling.
  • Oven temperature of 140°C is moderate but the dish retains heat; allow cooling before serving to children.
  • Butter can splatter when emulsifying; keep a splatter guard on the saucepan.

You Might Also Like

Similar recipes converted from YouTube cooking videos

Vegan Oxtails with Collard Greens, Cabbage, Mac and Cheese, and Lentils & Quinoa
681

Vegan Oxtails with Collard Greens, Cabbage, Mac and Cheese, and Lentils & Quinoa

A hearty, plant-based soul food feast featuring homemade vegan oxtails (using jackfruit and yuca root 'bones'), savory collard greens with cabbage and turnips, creamy vegan mac and cheese, and a side of lentils and quinoa. Includes a rich tomato-based sauce and optional fried plantains.

3 hrs 10 minServes 4$220
Soul Food / Vegan
Roasted Red Cabbage with Parsley, Celery‑Root, Hazelnut and Parmesan Pesto
14

Roasted Red Cabbage with Parsley, Celery‑Root, Hazelnut and Parmesan Pesto

A flavorful vegetarian dish where red cabbage is roasted until tender and lightly caramelized, then topped with a homemade pesto made from parsley, celery‑root, toasted hazelnuts, garlic and Parmesan. Ideal as a side or a light main course.

1 hr 30 minServes 4$9
French
Decadent Roasted Yukon Gold Mashed Potatoes
1.2k

Decadent Roasted Yukon Gold Mashed Potatoes

A silky, smooth, and ultra‑creamy mashed potato made from roasted Yukon Golds, butter, and a luxurious milk‑cream infusion with potato skins, bay leaf and nutmeg. The technique avoids over‑working starch for a non‑gluey, restaurant‑quality side dish.

2 hrs 1 minServes 6$35
American
Perfect Roasted Sweet Potato with Cheese ! Cheese Recipe ! Delicious and Super Easy
10

Perfect Roasted Sweet Potato with Cheese ! Cheese Recipe ! Delicious and Super Easy

A simple, comforting side dish of steamed sweet potatoes mashed with milk and potato starch, topped with generous mozzarella and baked until golden. Ready in under an hour, this cheesy baked sweet potato is perfect for weeknight meals or as a hearty side.

55 minServes 2$2
American
Keto Cottage Cheese Chocolate Truffles
4

Keto Cottage Cheese Chocolate Truffles

These keto-friendly chocolate truffles use high‑protein cottage cheese as the base, unsweetened cocoa powder, and a monk‑fruit‑sweetened maple‑flavored syrup for zero‑sugar sweetness. The result is a rich, creamy, low‑carb treat that feels indulgent without the calorie load of traditional cream‑cheese fat bombs.

52 minServes 12$53
American
Peanut butter cup cottage cheese truffles 🤯🍫🥜
2

Peanut butter cup cottage cheese truffles 🤯🍫🥜

These Peanut Butter Cottage Cheese Truffles are a healthy, protein‑packed treat that tastes like a Reese's cup mixed with cookie dough. Made with cottage cheese, peanut butter, honey, almond flour, and a dark chocolate coating, they are quick to assemble and perfect for snacking or dessert.

48 minServes 12$7
American