Like some others have mentioned, when I did eat them, it was usually with just a bit of mustard or a bit of ketchup or a bit of both. Or "naked," too, like Jane S mentioned (she didn't use that word, I did, ha). All sound good.
And, as your choices, they sound appealing to me, too.