Don't despair! Tesco do the exact same product! It's in a bag and is in the vegetarian section in the frozen food department.
Asda are terrible for discontinuing veggie stuff; they've done it before with the same product – you'd think they would want to keep stocking something so popular, but...