Wow, that sounds really tempting to me right now. I'm starving and haven't had dinner for lack of avaliable goods.
It was actually fantastic. The deviled egg sandwich was actually one hard boiled egg, sliced, put on a mayo-ed up potato roll, then put mustard and paprika on the top half.
<3 Letting flavors mix when eaten instead of beforehand :D