On a flour dusted board or surface, cut the sheet of puff pastry in half and brush one side with water or non-dairy milk.
Top the brushed half of the pastry with the grated vegan cheese. Firm down the cheese by rolling over it with a flour-dusted rolling pin.
Place the other half sheet of puff pastry on top. With the dusted rolling pin, firm the two sheets together.
Brush the top with water or non-dairy milk. Evenly sprinkle on the sesame and nigella seeds. Season with salt and pepper and sprinkle on the nutritional yeast.
Firm down the toppings a final time with the rolling pin. Then cut the the rectangle into long strips about 1cm wide with a pizza wheel or sharp knife.
Twist the straws and set them down on a lined baking sheet with space between them to allow for puffing up.
Bake the cheese straws for 12-15 minutes at 200°C (390°F) until golden brown. To keep them crisp, let them cool down on a wire rack.
Notes
Vegan cheeseYou’ll want a hard type of vegan cheese suitable for grating. We tested the recipe with three different types, and Applewood Smoked vegan cheese was our favourite.Puff pastryIf you are using a block style puff pastry, roll it out about ⅛ inch (3mm) thick. Blocks of puff pastry are often more pastry than a sheet. To keep the proportions the same, use about 250g or half of the puff pastry block, or scale up the toppings.For helpful step by step pictures of how to make cheese straws, see the post above!