serving | pastrami deli. although the most popular and the most traditional way to serve pastrami is in a sandwich, the meat can be prepared and served in countless ways, both hot and cold. however, served cold, in any way; pastrami would never taste as good as served hot.