Preheat the oven to 220C, fan-forced. Line an oven tray with baking paper. Cut the unpeeled sweet potato and carrot into 1.5cm-thick batons. Put on the lined tray, drizzle with 2 tsp olive oil and season with salt and pepper. Roast for 20 mins or until tender.
Step 2 — Prep ingredients
Meanwhile, finely shred the cabbage with a sharp knife or mandoline. Thinly slice the tomato. Cut the tofu into triangles.
Step 3 — Make chipotle mayonnaise
Put the vegan mayonnaise and chipotle in a bowl (chipotle is a smoky Mexican chilli sauce, so adjust the amount to suit your heat preference). Season with salt and pepper and stir to combine.
Step 4 — Heat bread rolls
Halve the bread rolls through the middle. Put on an oven tray, cut-side up, and bake for 6 mins or until lightly toasted.
Step 5 — Warm tofu
While the rolls are baking, heat 2 tsp olive oil in a medium frypan over medium heat. Cook the tofu for 2 mins each side or until golden and heated through.
Step 6 — Assemble hoagies
Spread the rolls with half the chipotle mayonnaise. Fill the rolls with the cabbage, tomato and tofu. Drizzle with the remaining chipotle mayonnaise and scatter with the sesame seeds. Serve the hoagies with the oven fries.