The ‘pastrogi’ is a new mashup of pierogi and pastrami from 2 legendary NYC eateries

We’ll have what they’re having.

Sandwich icon Katz’s Delicatessen and beloved Ukrainian East Village eatery Veselka have teamed up to create a new menu mashup: the “pastrogi,” a pastrami-stuffed pierogi.

The city’s oldest deli provides its signature deli meat, and Veselka works the pastrami into its classic Eastern European dumplings.

Famished New Yorkers best mark their calendars and prepare for a quick trip to Brooklyn, though.

The one-of-a-kind “flavorful fusion” will only be available for one month at Veselka’s new Williamsburg location at 646 Lorimer St. starting on its opening day, Wednesday, June 5.

However, the meat-dumpling concoction is also available via pre-order for shipping nationwide, with 12 boiled pastrogies for $35.

The “innovative” pastrogi — available either boiled or fried — emerged through trial and error, with the restaurants saying it took weeks to perfect. In the end, “we couldn’t be more thrilled to share it with both our customers and theirs,” Veselka owner Tom Birchard said, adding that the partnership was a way “to showcase our Ukrainian heritage while celebrating the diverse culinary landscape of NYC.”

An appetizer portion of four is $12, while an entree portion of eight costs $22.

Adding to the hype, the 1954-born Ukrainian spot and Katz’s — the latter oft-remembered as a filming location for the 1989 hit rom-com “When Harry Met Sally” filming location — are also offering a super-stuffed “New York Classics” combo package that can be shipped nationwide for the next three weeks.

For $160, it includes a pound of each of hand-carved pastrami and corned beef; a 12-pack of potato pierogies; a 16-slice half-loaf of deli rye; 2 quarts of sour pickles; 8 ounces each of deli mustard, ruben dressing and sauerkraut; a pound of Swiss cheese; and a dozen Veselka potato pierogies.

“We love having the capability to ship these exclusive and iconic tastes across the country, making it possible for everyone to experience and provide a bit of nostalgia to those who may have moved away from the city,” said Jake Dell, owner of Katz’s Deli.

Two years ago, Katz’s teamed up with Italian sandwich shop Alidoro and the Metropolitan Transportation Authority for a subway-themed pastrami Ruben sandwich.