Sirloin Steak Sandwiches: A nice martini goes well with a costly steak meal, but it would even be more entertaining to serve it alongside a less expensive steak sandwich. Sirloin steak is a perfect side dish with a pomegranate martini. Salmon Rillettes: Smoked fish contrasts the flavor of a martini rather than enhancing it, which makes for a fun experiment where you wind up really experiencing every component of the rillettes and the martini. Additionally, both seem unusually opulent.