Delicious! The flavors of the spicy mayo and the house made vegan deli slices worked really well together