Quick Recipe Version (TL;DR)
Quick Ingredients
- 1 medium head cauliflower (about 2 lb / 900 g), cut into small florets
- 4 whole-wheat bagels, split
- 3 Tbsp extra-virgin olive oil, divided
- 1 tsp ground cumin, 1/2 tsp ground coriander, 1/2 tsp paprika, 1/4 tsp turmeric
- 1/4 tsp red pepper flakes (optional), salt and black pepper
- 1/4 cup (60 ml) tahini
- 2 Tbsp lemon juice + 1 small garlic clove
- 2–4 Tbsp water (to thin tahini sauce)
- 1/4 cup (30 g) pine nuts
- 1/3 cup chopped fresh flat-leaf parsley
Do This
- 1. Heat oven to 425°F (220°C). Toss cauliflower with 2 Tbsp olive oil, spices, salt, and pepper. Roast 20–25 minutes until golden and tender.
- 2. Whisk tahini, lemon juice, garlic, 1 Tbsp olive oil, salt, and enough water to make a pourable sauce.
- 3. Toast pine nuts in a dry skillet over medium heat for 3–4 minutes until fragrant and lightly browned; set aside.
- 4. Toast bagel halves (in toaster or cut-side down in a skillet) until crisp and warm.
- 5. Pile roasted cauliflower over each bagel half.
- 6. Drizzle generously with tahini sauce.
- 7. Top with parsley and toasted pine nuts; serve immediately while warm.
Why You’ll Love This Recipe
- It turns a simple whole-wheat bagel into a hearty, vegetable-packed meal with Middle Eastern flair.
- Creamy lemon-garlic tahini and nutty roasted cauliflower make a deeply satisfying, dairy-free topping.
- Perfect for brunch, lunch, or a light dinner, and easy to scale up for a crowd.
- Most elements can be made ahead, so assembly is quick when you are ready to eat.
Grocery List
- Produce: 1 medium head cauliflower, 1 lemon, 1 small garlic clove, 1 small red onion (optional), 1 small bunch flat-leaf parsley
- Dairy: None required (optional: 1/4 cup crumbled feta cheese for serving)
- Pantry: 4 whole-wheat bagels, tahini, extra-virgin olive oil, pine nuts, ground cumin, ground coriander, paprika, ground turmeric, red pepper flakes, salt, black pepper, sumac (optional)
Full Ingredients
For the Spiced Roasted Cauliflower
- 1 medium head cauliflower (about 2 lb / 900 g), trimmed and cut into small bite-size florets
- 2 Tbsp extra-virgin olive oil
- 1 tsp ground cumin
- 1/2 tsp ground coriander
- 1/2 tsp smoked or sweet paprika
- 1/4 tsp ground turmeric
- 1/4 tsp red pepper flakes (optional, for heat)
- 1/2 tsp fine sea salt
- 1/4 tsp freshly ground black pepper
For the Lemon-Garlic Tahini Drizzle
- 1/4 cup (60 ml) tahini (sesame paste), well-stirred
- 2 Tbsp freshly squeezed lemon juice (about 1 medium lemon)
- 1 small garlic clove, finely grated or minced
- 1 Tbsp extra-virgin olive oil
- 1/4 tsp fine sea salt, plus more to taste
- 2–4 Tbsp cold water, as needed to thin to a pourable consistency
For Assembly
- 4 whole-wheat bagels, split horizontally
- 1 Tbsp extra-virgin olive oil (for toasting bagels, if using a skillet)
- 1/4 cup (30 g) pine nuts
- 1/3 cup loosely packed fresh flat-leaf parsley leaves, roughly chopped
- Pinch of sumac or extra paprika, for sprinkling (optional)
Optional Extras
- 1/4 cup crumbled feta cheese, for a salty, creamy finish (omit to keep recipe vegan)
- 2 Tbsp very finely chopped red onion or pickled red onion, for brightness
- Extra lemon wedges for serving

Step-by-Step Instructions
Step 1: Preheat the oven and prepare the pan
Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper for easy cleanup, or lightly oil it with a thin film of olive oil. Make sure the baking sheet is large enough to hold the cauliflower in a single layer; crowded florets will steam instead of roast.
Step 2: Season the cauliflower
Place the cauliflower florets in a large mixing bowl. Drizzle with 2 tablespoons olive oil. Sprinkle over the cumin, coriander, paprika, turmeric, red pepper flakes (if using), salt, and black pepper. Toss thoroughly with your hands or a spatula until every floret is lightly coated with oil and spices. Take a moment to break up any large spice clumps so the seasoning is evenly distributed.
Step 3: Roast until golden and tender
Spread the seasoned cauliflower out on the prepared baking sheet in a single, even layer. Roast in the preheated oven for 20–25 minutes, tossing halfway through. The cauliflower is done when the edges are deeply golden and caramelized in spots and the stems are tender when pierced with the tip of a knife. If it needs more color, give it another 3–5 minutes, watching closely so it does not burn.
Step 4: Make the lemon-garlic tahini sauce
While the cauliflower roasts, prepare the tahini drizzle. In a medium bowl, whisk together the tahini, lemon juice, minced garlic, olive oil, and salt. The mixture will likely seize up and become thick and pasty at first; this is normal. Whisk in cold water, 1 tablespoon at a time, until the sauce relaxes into a smooth, creamy, pourable consistency similar to honey or thin yogurt. Taste and adjust: add a pinch more salt or a squeeze of lemon if you like it brighter. Set aside at room temperature; it will thicken slightly as it stands.
Step 5: Toast the pine nuts
Place the pine nuts in a small, dry skillet over medium heat. Cook, shaking the pan frequently, for 3–4 minutes until the nuts turn lightly golden and smell fragrant. Watch them carefully; pine nuts can go from perfectly toasted to burnt very quickly. Transfer immediately to a small plate to cool so they do not continue to darken in the hot pan.
Step 6: Toast the bagels
Just before the cauliflower is finished, toast the bagels. You can use a toaster, toaster oven, or stovetop. For a stovetop option, heat a large skillet over medium heat and add 1 tablespoon olive oil. Place the bagel halves cut-side down and toast for 2–3 minutes until the cut sides are crisp and golden. You want the bagels warm and toasty, but still soft inside, so they hold up to the toppings without becoming tough.
Step 7: Assemble and serve
Lay the toasted bagel halves cut-side up on plates or a serving board. Divide the hot roasted cauliflower evenly among the bagels, piling it high over each half. Give the tahini sauce a quick stir, then drizzle generously over the cauliflower, letting it run into the nooks and crannies of the bagels.
Scatter the toasted pine nuts and chopped parsley over the top. If you like, add a pinch of sumac or extra paprika for color, and sprinkle with crumbled feta or a few bits of finely chopped red onion. Serve immediately while the bagels and cauliflower are still warm and the tahini is silky. Offer lemon wedges at the table for anyone who wants an extra hit of brightness.
Pro Tips
- Cut the cauliflower small. Bite-size, evenly sized florets roast more quickly and give you lots of crispy edges for texture on the bagel.
- Do not crowd the pan. If your cauliflower barely fits in one pan, divide it between two baking sheets so it roasts instead of steaming.
- Control tahini thickness. Add water gradually until the sauce is drizzle-able; it should pour in ribbons but still cling to the cauliflower.
- Toast just before serving. Bagels taste best when toasted right before assembly so they stay crisp underneath the saucy topping.
- Season to taste at the end. After assembling, taste a bite and finish with a sprinkle of salt, extra lemon juice, or more red pepper flakes if desired.
Variations
- Spicy harissa version: Whisk 1–2 teaspoons harissa paste into the tahini sauce and add extra red pepper flakes to the cauliflower for a bolder, spicier profile.
- Loaded veggie bagel: Add thin slices of cucumber, tomato, or quick-pickled red onion under the roasted cauliflower for extra crunch and freshness.
- Gluten-free option: Swap the whole-wheat bagels for your favorite gluten-free bagels or toasted gluten-free flatbread.
Storage & Make-Ahead
The components store well separately. Once assembled, however, the bagels are best eaten right away, as the toppings will soften the bread.
Roasted cauliflower: Store cooled cauliflower in an airtight container in the refrigerator for up to 4 days. Reheat on a baking sheet at 375°F (190°C) for 8–10 minutes until warmed through and re-crisped around the edges.
Tahini sauce: Keep in a jar or sealed container in the refrigerator for up to 1 week. It will thicken as it chills; whisk in a splash of water or lemon juice until it returns to a pourable consistency.
Pine nuts: Store cooled toasted pine nuts in an airtight container at room temperature for up to 1 week. For longest freshness, keep them in the refrigerator.
Bagels: Bagels can be sliced and frozen in a zip-top bag for up to 3 months. Toast straight from frozen, then assemble with reheated cauliflower and fresh toppings for a fast meal.
Nutrition (per serving)
Approximate values per bagel sandwich (1 whole-wheat bagel with toppings): about 560 calories, 60 g carbohydrates, 16 g protein, 28 g fat, 9 g fiber, 3 g saturated fat, and a good source of vitamin C, folate, and iron. Actual values will vary based on the exact size of your bagels, brand of tahini, and any optional toppings used.
