If you are choosing a pastrami sandwich in 2027, the first decision is whether to add cheese at all. The best cheese with pastrami must complement the meat’s smoke and pepper and melt well for hot service, the criteria used by WebstaurantStore.
Cost matters too. WebstaurantStore weighs ingredient costs against the sandwich’s selling position, from a budget-conscious melt to an upmarket version.
The sources were checked in November 2026. Their answers include familiar deli combinations, sharper alternatives and the traditional New York sandwich without dairy.
Swiss cheese, the classic with pastrami
Swiss cheese is a generic name for cheeses resembling Emmental, the yellow, medium-hard cheese from the area around Emmental, Switzerland. The label does not guarantee Swiss origin. Wikipedia attributes its nutty and sweet flavour to acetate and propionic acid, while the American varieties Baby Swiss and Lacy Swiss have small holes and a mild flavour. Their milk differs. Baby Swiss uses whole milk; Lacy Swiss uses low-fat milk.
WebstaurantStore’s assessment of the best cheese with pastrami begins with the familiar pairing: “Swiss cheese is the classic pairing, offering mild nuttiness that balances without overpowering.” The supplier also describes a smooth melt and highly cost-effective ingredient cost, and says customers expect it in the sandwich. Familiarity is its advantage over a more experimental filling.
WebstaurantStore advises thin slices for quick melting under a salamander. Jenn Segal of Once Upon a Chef also recommends slicing thinly and choosing a good-quality brand such as Boar’s Head Gold Medal; she describes the cheese as sweet and mild, with a nutty flavour and an easy melt.
The sandwiches that set the rule: Reuben, Rachel, Langer’s No. 19 and the sailor sandwich
The Reuben is an American grilled sandwich made with corned beef and Swiss cheese on rye, with sauerkraut and Russian or Thousand Island dressing. The Rachel changes the meat to pastrami or turkey and replaces the sauerkraut with coleslaw. These sandwich recipes give a concrete answer to what cheese goes with pastrami, although the original Reuben uses corned beef.
Langer’s Deli, founded in 1947, is known for its No. 19 pastrami on rye. A Menuism.com round-up reposted by Langer’s Deli records its cole slaw and Swiss cheese, and describes the meat as thicker and less fatty than Johnnie’s. The Los Angeles Times called the sandwich “the Marilyn Monroe of pastrami sandwiches”. Food & Wine named it the best sandwich in California on January 11, 2021.
The sailor sandwich is popular at Jewish delis around Richmond, Virginia, and combines hot pastrami with grilled knackwurst, melted Swiss cheese and hot mustard on rye. It is the choice for an appetite that runs to both pastrami and knackwurst. The New York Deli, a Jewish deli founded in 1929, claims to have originated it.
No cheese at all: the traditional pastrami on rye
Pastrami on rye is a sandwich of sliced pastrami and rye bread popularised in New York City Jewish delicatessens. Wikipedia dates its creation to 1888 and credits Sussman Volk, a Lithuanian immigrant with a deli in Manhattan. Its meat originates in the Jewish community of Romania. Pastrami belongs to Jewish-American cuisine and is usually made from beef brisket, which is brined and partially dried before being seasoned, smoked and steamed.
The Wall Street Journal called pastrami on rye New York’s signature sandwich. The classic version has spicy brown mustard, usually a Kosher dill pickle, and no cheese. That makes the traditional order an exception to the search for the best cheese with pastrami. Leave the dairy out if the brisket and mustard are what you want to taste.
Jewish law forbids mixing meat and dairy, based on two verses in Exodus and a repetition in Deuteronomy. The Reuben therefore does not meet traditional Jewish dietary law in its usual form; kosher versions may remove the cheese or substitute non-dairy imitation cheese.
Provolone
Provolone is an Italian semi-hard cheese made from cow’s milk. WebstaurantStore describes it as a reliable, mild alternative to Swiss, with a slightly creamier melt and a competitive food cost.
Provolone dolce is sweet and very mild, and uses calf’s lipase; provolone piccante uses goat lipase and has a very sharp taste after ageing for a minimum of four months. The name alone is not enough to choose by.
Gruyère
Gruyère is a melting cheese traditionally used in French onion soup and the croque-monsieur, and also suited to fondue, according to Wikipedia. WebstaurantStore’s discussion of the best cheese with pastrami places it at the premium end, with nutty and slightly sweet notes that it describes as rich and complex.
The trade-off is ingredient cost. This is an easier choice to justify in an upmarket sandwich than in a budget melt: WebstaurantStore explicitly links the cheese’s higher cost to upscale positioning.
Pepper Jack
Pepper Jack is a derivative of Monterey Jack, the Californian white, semi-hard cow’s milk cheese, with spicy chilli peppers added alongside bell peppers and herbs. The base cheese is mild with a slight sweetness. It also melts well. Monterey Jack is used in quesadillas and burritos, where that melting quality is useful.
WebstaurantStore includes Pepper Jack in its assessment of the best cheese with pastrami because the spicy kick cuts through the meat’s richness. Choose it for heat rather than restraint: the supplier associates it with bolder signature sandwiches for heat-loving customers.
Cheddar
Cheddar is a cheese whose classical preparation produces a sharp, pungent flavour, often with a slightly earthy character, according to Wikipedia. WebstaurantStore describes cheese with pastrami in a different register here: a hearty melt suited to pub-style menus rather than the traditional deli sandwich. There is a flavour cost to that change. The stronger cheese will demand more attention of its own, since the supplier says its flavour competes more directly with the pastrami.
Mozzarella
Mozzarella is a cheese used on most types of pizza and in several pasta dishes, according to Wikipedia.
It is also served with sliced tomatoes and basil in Caprese salad. WebstaurantStore’s assessment of the best cheese with pastrami gives it a different job: adding texture and melt while its mild flavour allows the meat to lead. It is an economical option for a sandwich built around texture rather than a pronounced cheese flavour; the supplier recommends it for budget-conscious builds or melts.
American cheese, and the pastrami burger
American cheese is a processed cheese made from cheddar, Colby or similar cheeses, with sodium citrate allowing pasteurisation without separation. It has a medium-firm body and a low melting point, with a mild, salty flavour and creamy texture. Yellow American gets its colour and seasoning from annatto. Its particular strength is predictable melting: processed cheese does not separate when heated, and heat does not alter its taste or texture.
The pastrami burger is a cheeseburger topped with hot pastrami, first served at Minos Burgers in Anaheim, California, by James Katsanevas. He had learned it from a Los Angeles man of Turkish descent. The burger travelled to Utah. When the Katsanevases and Katzourakises opened the first Crown Burgers there, they added the pastrami burger to the menu, where it became their signature Crown Burger.
Havarti and Jarlsberg, for grilled pastrami sandwiches
Havarti is a semisoft Danish cow’s milk cheese that can be sliced, grilled or melted. It has a buttery aroma. Stronger varieties can be somewhat sharp, much like Swiss-type cheeses, so the flavour need not be as gentle as the texture suggests.
Foods Guy includes Havarti and Jarlsberg in its recommendations for the best cheese with pastrami in grilled sandwiches; its other suggestions include Swiss and Cheddar, as well as Provolone.
Cheese with Pastrami at a Glance
What cheese goes with pastrami?
Swiss is the classic pairing. Provolone offers a slightly creamier melt, Pepper Jack adds heat, and mozzarella contributes mild flavour and texture.
What is the best cheese with pastrami in a sandwich?
For melting, Jenn Segal of Once Upon a Chef recommends thin slices of a good-quality brand such as Boar’s Head Gold Medal.
Does traditional pastrami on rye have cheese?
No. Traditional New York pastrami on rye comes with spicy brown mustard, usually a Kosher dill pickle, and no dairy. The question of cheese with pastrami also involves Jewish dietary law, which forbids combining meat and dairy.
Is Swiss cheese made in Switzerland?
Not necessarily. Swiss cheese is a generic term for cheese resembling Emmental and does not guarantee Swiss origin. American varieties include Baby Swiss, made from whole milk, and Lacy Swiss, made from low-fat milk.



