I think “Spicy” would be a physical quality.

Like someone else said I would think about “East Coast Italian” as a proper noun for a common sandwich (ie “peanut butter and jelly”) and “spicy” as a modifier on the whole thing (ie spicy peanut butter and Jelly sandwich)