Skip to main content

Roasted pastrami rubbed beef with fennel and leeks

Skip to IngredientsSkip to Method

For a comforting meal, have a go at this roast beef with pastrami rub. It's loaded with flavour and super easy to prep.

  • Serves6
  • Cook time1 hour
  • Prep time10 minutes, + 10 mins resting time
Roasted pastrami rubbed beef with fennel and leeks


  • 1 fennel, cut into wedges, fronds reserved
  • 2 leeks, halved lengthways, cut into 5cm pieces
  • 500g Kent pumpkin, peeled, seeded, chopped
  • 1 garlic bulb, halved crossways
  • 1kg Coles Beef Blade Roast with Pastrami Rub
  • 2 tbs extra virgin olive oil
  • 4 portobello mushrooms
  • Flat-leaf parsley leaves, to serve

Check ingredient labels to make sure they meet your specific dietary requirements and always consult a health professional before changing your diet. View dietary information here.

Percentage Daily Intake information on our recipes is calculated using the nutrition reference values for an average Australian adult.


  1. Step 1

    Preheat oven to 180˚C. Line a roasting pan with baking paper. Place the fennel wedges, leek, pumpkin and garlic in the lined pan. Season.
  2. Step 2

    Top with the beef and drizzle with oil. Roast for 40 mins. Add the mushrooms to the pan and roast for a further 20 mins for medium or until the beef is cooked to your liking. Loosely cover with foil and set aside for 10 mins to rest.
  3. Step 3

    Slice the beef. Sprinkle with the parsley and reserved fennel fronds. Serve with the vegetables.