Rex's in Baltimore: Old-School Jewish Deli on the Edge of Extinction

Rex's is a Jewish delicatessen in the Gwynn Oak neighborhood that has operated since the 1940s, serving corned beef, pastrami, and house-made sides to a shrinking but devoted customer base in a city where delis of its kind have nearly vanished.

What Rex's actually is

Rex's occupies a narrow storefront on Liberty Heights Avenue with a small counter, a handful of booths, and the feel of a place that has not chased trends. The menu centers on cured and smoked meats sliced to order, matzo ball soup, and traditional Jewish deli sides. Unlike contemporary restaurants that might revive deli cuisine as comfort food or nostalgia, Rex's has simply remained open, staffed by family members who grew up in the business. The restaurant operates in a neighborhood where Baltimore's historical Jewish population has dispersed, which makes its continued existence less a thriving gathering spot and more an artifact that serves a specific constituency: people old enough to remember when such delis dotted the city, and anyone willing to seek it out.

Corned beef, pastrami, and pricing

A corned beef sandwich at Rex's costs approximately $13 to $15, depending on size and portion weight. Pastrami runs in the same range. Both meats are sliced to order on a manual slicer behind the counter, a detail that affects texture and flavor in ways that pre-sliced deli meat from a supermarket cannot match. House-made sides include pickled vegetables, coleslaw, and matzo ball soup, available as individual portions or by the quart. Prices for sides typically fall between $3 and $6. The restaurant does not serve alcohol and operates on a cash or card basis. Verify current prices by phone, as labor and meat costs fluctuate.

How Rex's compares to other Baltimore delis

Fewer than five Jewish delis remain in active operation in the Baltimore area, and none occupy quite the same historical footprint as Rex's. Normals Deli & Bar in Federal Hill offers a more polished environment and a broader menu that includes burgers and non-Jewish fare, along with a liquor license and evening bar traffic. Normals' corned beef sandwich runs $14 to $16 and sits in a busier, more contemporary setting. The Noshery, a newer arrival in Fells Point, takes a more casual, Instagram-aware approach to Jewish deli food and brunch. Rex's differs fundamentally: it does not position itself as a destination or an experience. It is a place where a specific product (properly cured and sliced corned beef) is made and sold, and where the interior has not been renovated to signal authenticity.

Who suits Rex's and who does not

Rex's suits people accustomed to the textures and flavors of mid-20th-century deli food, who understand the difference between brisket cured for two weeks and corned beef from a wholesale distributor, and who value directness over ambiance. It suits regulars who have visited for decades and newcomers willing to accept a narrow menu and spare surroundings. It does not suit anyone seeking a full meal beyond sandwiches and soup, anyone who expects table service beyond counter ordering, or anyone uncomfortable with a space that has not been refreshed in decades. It is not a casual hangout; it is a transaction.

What the first visit involves

Walk in and order at the counter. Specify how much meat you want (usually a half or full pound per sandwich). The staff will slice it fresh, and you will watch the process. Sit at a booth or take it out. The whole experience takes 10 to 15 minutes. There is no reservation system and no wait staff. Payment happens at the counter before you leave.

Hours, parking, and logistics

Rex's operates Tuesday through Saturday, 10 a.m. to 5 p.m., and is closed Sunday and Monday. Hours should be verified by phone before visiting, as they have shifted over the years. Street parking is available on Liberty Heights Avenue and nearby residential blocks. The storefront is not wheelchair accessible. The neighborhood has no particular destination status, so a visit requires deliberate planning rather than wandering.

Rex's persists because it fills a specific need for people who grew up eating this food and a smaller group of others who understand what they are seeking. It is neither trendy nor revived; it is simply still there, and that rarity alone justifies a visit if corned beef matters to you.