I've never had baked Spam. Though, I've had baked canned ham, which a lot of purists wrinkled their noses at. So, maybe similar?
Eating it fried makes sense to me.
I like some basic sandwiches with white bread and mustard, also. Some things just taste good on pillowy white bread. I love 'good' breads, but sometimes....!