Katz Deli Corned Beef Recipe: New York-Style Perfection at Home

Recreating Katz Deli’s legendary corned beef at home requires precision, but the results are worth every moment. This recipe captures the iconic New York deli experience—tender, marbled beef with a peppery crust and that signature hand-cut texture. The secret lies in the perfect balance of brining spices and slow cooking.

What sets this apart is the attention to detail: a 10-day brine with coriander, mustard seeds, and black peppercorns, followed by a gentle simmer until fork-tender. Sliced thin against the grain and served on rye with mustard, it delivers the authentic Katz experience. The process is straightforward, but the flavor is anything but simple.

Ingredients for Katz Deli Corned Beef

These carefully selected ingredients recreate Katz Deli’s iconic corned beef with professional precision and authentic New York deli flavor.

The beef brisket quality is paramount for authentic Katz-style corned beef. Opt for USDA Choice flat cut with visible marbling—this ensures the signature tenderness after brining. Whole Foods or specialty butchers typically carry the best selection, though many supermarkets now stock brisket year-round. For the curing salt, Prague Powder #1 is essential for proper curing and color development (available at butcher supply stores or online). The coriander and mustard seeds should be freshly ground for maximum aroma—Penzeys offers excellent quality if you’re sourcing spices online.

Substitutions require careful consideration to maintain the recipe’s integrity. If pink curing salt is unavailable, do not substitute—this ingredient is critical for safe curing. For the brine, you may replace half the water with beef broth for added depth, but maintain the salt ratio. Brown sugar can be substituted with turbinado or coconut sugar at a 1:1 ratio. The pickling spice blend can be customized, but maintain the coriander and mustard seed base. Pre-ground spices will work in a pinch, though freshly toasted and ground yields superior results.

Proper storage of ingredients before preparation is crucial. Keep the brisket refrigerated until ready to brine, and store all spices in airtight containers away from light. The curing process requires 10 days of refrigeration—plan accordingly. After cooking, corned beef keeps well for 5-7 days refrigerated or can be frozen for up to 3 months. For best results, slice only what you need immediately and store the remainder whole.

Step-by-Step Instructions for Katz-Style Corned Beef

This professional method delivers authentic New York deli flavor with perfect texture every time.

Step 1: Prepare the Curing Brine

In a large stockpot, combine the 4 cups water, 1.5 cups kosher salt, 0.5 cup brown sugar, 1 tsp pink curing salt, 2 tbsp coriander seeds, 2 tbsp mustard seeds, 2 tbsp black peppercorns, 4 whole bay leaves, and 2 tbsp pickling spice. Bring to a boil over medium-high heat, stirring until all solids dissolve completely. This ensures proper distribution of curing agents throughout the brine.

Remove from heat and add the 4 cups ice to cool the brine rapidly. The temperature should drop below 50°F before adding the meat. This quick cooling preserves the brine’s effectiveness while preventing premature cooking of the brisket’s exterior. The brine should be completely cold to the touch before proceeding.

Step 2: Cure the Brisket

Place the 5 lb beef brisket in a large food-safe container or heavy-duty plastic bag. Pour the cooled brine over the meat, ensuring it’s completely submerged. Add the 8 cloves garlic cloves, 1 whole yellow onion, 2 whole carrots, and 2 whole celery stalks to the brine. These aromatics infuse additional flavor during the curing process.

Seal the container and refrigerate for 5-7 days, turning the brisket daily to ensure even curing. The meat should feel firm to the touch when properly cured. After 3 days, check the brine’s color – it should take on a slightly pinkish hue from the curing salt, indicating proper penetration. Maintain a consistent 38-40°F temperature throughout the curing period.

Step 3: Rinse and Prepare for Cooking

Remove the brisket from the brine and rinse thoroughly under cold running water for 2-3 minutes. This removes excess surface salt while preserving the cured flavor within the meat. Pat dry completely with paper towels – any remaining moisture will prevent proper browning during cooking.

Place the rinsed brisket in a large pot and cover with fresh cold water. Bring to a simmer over medium heat, then immediately reduce to low heat. The water should maintain a gentle simmer with small bubbles breaking the surface occasionally, never a rolling boil. Skim any foam that rises to the surface during the first 30 minutes of cooking.

Step 4: Slow Cook to Perfect Tenderness

Add the spent aromatics from the brine (onion, carrots, celery) back to the pot along with 1 additional tablespoon pickling spice. Partially cover and maintain at a bare simmer for 3-4 hours, until the brisket reaches an internal temperature of 160°F when tested with a meat thermometer.

The meat should yield easily when pierced with a fork but not fall apart. Test doneness by inserting a skewer – it should slide in and out with minimal resistance. The exterior should have a uniform pink color throughout, not just at the edges. Remove from heat and let rest in the cooking liquid for 30 minutes before slicing.

Step 5: Slice and Serve

Transfer the brisket to a cutting board and slice thinly against the grain using a sharp slicing knife. For authentic deli-style presentation, aim for slices approximately 1/8-inch thick. The meat should have a uniform pink color with visible marbling throughout.

Arrange the slices on a serving platter, overlapping slightly. Serve immediately with some of the cooking liquid spooned over the top to maintain moisture. For best results, serve with rye bread and mustard. The corned beef will keep refrigerated in its cooking liquid for up to 5 days, though flavor and texture are optimal when served fresh.

Perfect Pairings for katz deli corned beef

Classic Deli Sides

You can’t go wrong with traditional New York rye bread—I prefer Caraway rye from a local bakery for that authentic Katz experience. Toast it lightly and slather with spicy brown mustard (I’m partial to Gulden’s for that perfect tangy kick). The combination of chewy rye and sharp mustard cuts through the richness beautifully. 🥪

Pickle Pairings

No deli plate is complete without half-sour pickles. I love Guss’ Pickles for their garlic-forward flavor that complements the beef’s peppery crust. Add pickled red onions for color and a sweet-tart contrast. A simple dill spear works too—just make sure it’s crisp and vinegary.

Creamy Complements

Classic coleslaw adds the perfect crunchy contrast. I make mine with green cabbage, carrots, and a dressing of mayonnaise, apple cider vinegar, and 1 tsp celery seeds. The creamy texture and slight acidity balance the meat’s richness. Serve it chilled for maximum refreshment.

Hot Side Options

For a heartier meal, pair with buttery mashed potatoes—I use Yukon Golds and fold in sour cream for extra tang. Or try roasted fingerling potatoes tossed with rosemary and garlic. Both options soak up the beef’s juices wonderfully.

Beer Pairings

A crisp German pilsner like Stiegl or Warsteiner cleanses your palate between bites. The light maltiness and herbal hops complement the corned beef’s spices without overpowering. For something darker, a dry Irish stout adds coffee notes that work surprisingly well. 🍺

Non-Alcoholic Options

Black cherry soda (like Cheerwine) offers a sweet-tart contrast that’s become a personal favorite. For a lighter option, sparkling water with a squeeze of lemon refreshes between rich bites. Iced tea with 1 tsp honey and a mint sprig adds Southern charm to this New York classic.

Frequently Asked Questions