Leftover beef pastrami bagels recipe

Name: Leftover beef pastrami bagels
Yield: Serves 2
Ingredients: 1 small carrot, finely sliced into thin strips or grated; ¼ green cabbage, finely shredded; 1tsp white wine vinegar; 1/2tsp paprika; 2 sesame seed bagels; English mustard, to taste; 200g (7oz) roast beef fillet, finely sliced; 2 pickled gherkins, drained and finely sliced

Sesame seed bagels filled with lightly dressed coleslaw, gherkins, mustard and finely sliced beef fillet – a delicious deli-style lunch. This recipe is a mouthwatering leftovers idea from our traditional roast beef fillet dish.

See method

Serves 2
15mins to prepare
530 calories / serving

Shop your ingredients

Tesco Grated Carrots 200g
1 small carrot, finely sliced into thin strips or grated
£0.59
£2.95/kg
Tesco White Cabbage Each
Aldi Price Match
¼ green cabbage, finely shredded
£0.89
£0.89/each
Tesco White Wine Vinegar 350Ml
1tsp white wine vinegar
£1.55
£4.43/litre
Tesco Paprika 50g
Any 4 for 3 Clubcard Price - Cheapest Product Free - Selected Cooking Ingredients
Offer valid for delivery from 29/09/2026 until 26/10/2026
1/2tsp paprika
£1.00
£20.00/kg
New York Bakery Co Plain and Sesame Bagels 5 Pack
2 sesame seed bagels
£2.00
£0.40/each
Tesco English Mustard 185g
English mustard, to taste
£0.65
£3.51/kg
Tesco British Roast Beef Slices 90g
Any 2 for £3.50 Clubcard Price - Selected Tesco Sliced Cooked Meat
Offer valid for delivery from 26/09/2026 until 21/03/2027
200g (7oz) roast beef fillet, finely sliced
£2.30
£25.56/kg
Tesco Whole Pickled Gherkins 680G
2 pickled gherkins, drained and finely sliced
£1.40
£3.78/kg DR.WT

Method

Combine the carrot, cabbage, vinegar and paprika in a bowl and season with salt and pepper.
Halve and lightly toast the bagels. Spread the top halves with a little mustard to taste. Lay the slices of beef on the bottom halves, then add the coleslaw and sliced gherkins. Top with the remaining halves of the bagels. Cut each filled bagel in half and serve immediately.

See more Beef recipes

Please note that 200g (7oz) of beef is not included in the shop ingredients list as this is a leftover, so you will need to enter the product in your shopping basket if making this recipe from scratch.