The artichoke sub is a great vegetarian option - try adding mushrooms.