Gourmet ice-cream shop Coolhaus in Culver City is known for letting customers create quirky ice-cream sandwiches – think brown-butter, candied-bacon ice cream with maple flapjack cookies.

But Natasha Case, co-founder and chief executive, took a cue from her Jewish heritage as the inspiration for its fall menu. The shop launched a line of deli-inspired cookies and ice-cream flavors this month.

“I feel like Jewish deli food is the ultimate comfort food,” Case said. “And there’s an array of flavors on your palate ranging from savory to the salty to the sweet.”

Its three new ice-cream flavors are rye and cream cheese, pastrami, and potato latke and apple sauce.

Case said it’s too early to tell which flavor has been most popular, but most people have been drawn to the pastrami ice cream, which features caramelized pastrami and a Russian dressing sauce as its base.

“(Pastrami) combined with the rye cookie, which is dark chocolate sprinkled with caraway seeds, tastes like a Reuben,” she said. “I’ve made people little samples and they start giggling.”

Coolhaus makes the flavors itself by blending real ingredients into ice cream or cookies; shoestring fries are used to create potato ice cream, for example. Case said she wanted to reflect the flavors one would find most often at a deli but also something that would appeal to anyone.

The new flavors come at a time when many millennial-owned restaurants, particularly in New York, are reinventing Jewish deli foods, though Case found many were steering clear of incorporating Jewish flavors into a dessert. Coolhaus has storefronts in Culver City and Pasadena, and operates a dozen food trucks and carts in Los Angeles, Dallas and New York. (New Yorkers will have to wait for the deli menu, which is only available in Los Angeles.)

The deli flavors could come back for Passover, Case said.

“Anything is possible, just like when you’re at a Jewish deli,” she said.

– Subrina Hudson