2590 County Rd 516 Unit #5 Old Bridge, NJ 08857

The Best Pastrami Sandwich in Old Bridge: Where Tradition Meets Incredible Flavor

Best Pastrami Sandwich in Old Bridge

So, What’s All the Buzz About Pastrami in Old Bridge?

If you’ve been on the hunt for a truly great pastrami sandwich in Old Bridge or anywhere in central Jersey, we’re so glad you found us. We know how hard it can be to find that perfect, flavorful bite—so many sandwiches just don’t measure up. At Irvings Pastrami House on Route 516, we’re proud to offer something special.

Let’s take a closer look at what makes Irvings so beloved by our friends and neighbors from Old Bridge, Matawan, Keyport, South River, and beyond. With every visit, you’ll discover why so many folks call us their go-to spot for a truly memorable sandwich.


What Makes Irvings Pastrami the Best in Old Bridge & Middlesex County?

The Meat: Perfectly Seasoned, Expertly Cooked

Here’s what makes our pastrami so special: at Irvings Pastrami House, we hand-select every cut, slow-smoke it with care, and season it just right. Every bite is the result of years of passion and expertise, and we’re excited to share it with you.

Here’s what sets Irvings apart:

  • Premium Brisket: We start with only the finest cuts of brisket, and you’ll taste the difference from the very first bite.
  • Signature Spice Blend: Our special dry rub is a customer favorite—smoky, peppery, with just the right touch of garlic and coriander. It creates a flavorful crust while keeping the inside wonderfully moist and tender.
  • Low-and-Slow Smoking: We never rush the process. Our slow smoking infuses every slice with deep, delicious flavor from edge to center.
  • Hand-Sliced to Order: Every sandwich is freshly sliced just for you. We believe you deserve the best, every single time.


The Experience: Authenticity You Can Taste

When you walk into Irvings Pastrami House on Route 516, you’re stepping into a place filled with Jersey deli tradition. We’re all about real, honest food made with care.

From the moment you walk in, you notice the aroma of smoking meat and the energy of locals who know good food. The staff takes pride in getting your sandwich exactly right.


The Iconic Irvings Pastrami Sandwich: A Deep Dive: Our classic pastrami sandwich is all about simplicity and quality. When the main ingredient shines, there’s no need to add anything extra to complicate things:

  • Thick-Cut House-Smoked Pastrami (piled high—seriously, it’s generous)
  • Rye Bread (toasted just right—crispy outside, soft inside)
  • Spicy Brown Mustard (applied with intention, not drowning it)
  • Pickles (crisp, tangy, the perfect palate cleanser)
  • Optional Add-Ons: Cheese (Swiss melts beautifully), grilled onions, or a schmear of their house sauce


The Taste Test: What Customers Are Actually Saying

Here’s why so many folks say Irvings is worth the trip from Matawan, Keyport, Parlin, or anywhere in Middlesex County for a truly special pastrami sandwich:

“Melts in Your Mouth” – The pastrami is impossibly tender. Unlike dry, tough pastrami you get elsewhere, Irvings maintains moisture and flavor through careful cooking.

“Perfectly Balanced Spice” – Not overpowering, not bland. Just right.

“Generous Portions” – You’re not getting a wimpy sandwich here. This is a meal.

“Authentic Jersey Deli Vibes” – No Instagram-bait plating. Just honest, incredible food.

“Worth the Trip” – People from South River, Keyport, and beyond make the drive to Route 516 specifically for this sandwich.


Beyond the Pastrami: Irvings Incredible Menu

Many people are surprised to learn that Irvings Pastrami House offers so much more than just amazing pastrami. Our entire menu is filled with delicious options to enjoy.

The Corned Beef Sandwich

If pastrami isn’t your favorite, our corned beef is just as beloved. It’s sliced a bit thinner than our pastrami and has its own unique blend of spices—a close cousin that’s sure to win you over.

Why It’s Amazing: The texture is tender but never mushy, and the flavor strikes a perfect sweet-savory balance that keeps our guests coming back for more.

The Reuben

Want to take corned beef to the next level? The Reuben sandwich at Irvings stacks corned beef with:

  • Melted Swiss cheese
  • Sauerkraut (tangy and crisp)
  • Russian dressing (their house-made version is phenomenal)
  • Warm, toasted rye bread

The Verdict: This is comfort food at its best. The warm and cool elements, the creamy and tangy flavors, and the richness of the cheese all come together in every bite.


Smoked Turkey Breast: Our smoked turkey is something special. It’s slow-smoked and tender, full of real flavor. Paired with our rye and a touch of mustard, it’s a favorite that many regulars love.

Brisket Sandwich

If you’re a beef lover looking for something a little different, our brisket sandwich is a wonderful choice. It’s prepared with a different cut and method than our pastrami, but it’s every bit as delicious.

The Sides & Extras That Make the Meal

  • Hand-Cut Fries: Crispy, salty, nearly flaky. These aren’t frozen supermarket fries. They’re actual potatoes, cut to order, fried in oil that’s kept at the right temperature. They provide a textural contrast to the tender brisket and a salty counterpoint to the smoke and meat flavor.
  • Coleslaw: When brisket is rich (which it is), coleslaw becomes essential. Irving’s coleslaw is creamy without being mayonnaise-forward. There’s tang from the vinegar, sweetness from the dressing, and the crisp texture of fresh cabbage cuts through the richness of the brisket in a way that feels almost clinical in its effectiveness.
  • Pickles: Acid. Brightness. A palate cleanser. Essential.
  • Soups: Matzo Ball, Beef Barley, Chicken Noodle. Warm and comforting, these classic soups are a taste of tradition.
  • Latkes: Crispy and golden, our latkes are served with sour cream and applesauce for a truly nostalgic treat.
  • Pierogies: Don’t sleep on Irving’s pierogies. These plump, golden dumplings come five to an order — tender inside with a lightly crisped edge.
  • Knishes: Warm, golden pastry wrapped around a soft, savory filling. We have Coney Island Square or a round baked kasha knish. The stuffed knishes are where things get serious. Picture that same pillowy shell packed with pastrami, brisket, or a full Reuben with Swiss, or hot turkey smothered in gravy.


Irvings Pastrami House: Location, Hours & How to Find Them

Irvings Pastrami House

Address: Route 516, Unit #5, Old Bridge, NJ 08857
Website:
https://irvingspastramihouse.com/ 
Call for Hours & Specials 732-313-7200

Serving Old Bridge, Matawan, Sayreville, South River, East Brunswick, Spotswood, and the greater Middlesex County, NJ area


Why Old Bridge & Middlesex County Residents Keep Coming Back

At Irvings, we’re not just serving sandwiches—we’re welcoming you to a special place in Middlesex County where great food and good company come together.

It’s About Authenticity

In a world filled with chains and corporate food, Irvings stands for something real. As a family-owned deli, we truly care about the quality of every sandwich we make for you.

It’s About Value

We believe great pastrami should be accessible to everyone. At Irvings, you’ll find genuine quality at a fair price, without any fuss.

It’s About Community

Any day you visit, you’ll find friendly faces from Old Bridge, Matawan, Keyport, and South River enjoying a meal together. Our guests come back because they feel at home here.