Brisket Sandwiches with Zingy Garlic Aioli Coleslaw
Published Mar 28, 2026
This post contains affiliate links. Please see our disclosure policy.
Great Way To Use Leftover Brisket
If you’ve got leftover brisket, you’re already halfway to one of the most crave-worthy sandwiches you’ll ever make. These Brisket Sandwiches with Zingy Garlic Aioli Coleslaw take that rich, smoky meat and transform it into a next-level meal with bold flavors, creamy textures, and just the right amount of tang.

Table of Contents
- Great Way To Use Leftover Brisket
- Why You’ll Love These Brisket Sandwiches
- The Star Ingredient: Zingy Garlic Aioli
- What You’ll Need
- Flavor Profile: Rich, Tangy, and Perfectly Balanced
- Tips for the Best Brisket Sandwiches
- Serving Suggestions
- The Perfect Way to Use Leftover Brisket
- A Sandwich Worth Savoring
- Brisket Sandwiches with Zingy Garlic Aioli Coleslaw Recipe
The real secret? A generous helping of Terrapin Ridge Farms Zingy Garlic Aioli woven throughout every layer—from the slaw to the sandwich spread to the final drizzle over crispy fries.
Why You’ll Love These Brisket Sandwiches
This recipe is everything you want in a hearty, satisfying sandwich—easy to assemble, packed with flavor, and perfect for using up leftovers.
- Transforms leftover brisket into something completely new
- Layered with texture—tender meat, crunchy slaw, soft buns
- Bursting with flavor thanks to a bold garlic aioli
- Perfect for casual entertaining or weeknight dinners
It’s comfort food with a gourmet twist, and it comes together faster than you’d expect.
The Star Ingredient: Zingy Garlic Aioli
What makes these sandwiches unforgettable is the use of Terrapin Ridge Farms Zingy Garlic Aioli in multiple ways throughout the dish.
- Creamy and tangy with a bold garlic kick
- Elevates the coleslaw with rich, zesty flavor
- Acts as the perfect sandwich spread
- Doubles as a finishing drizzle for fries
Instead of juggling multiple sauces, this one ingredient ties everything together beautifully while adding a punch of flavor in every bite.

What You’ll Need
This recipe keeps things simple while delivering big results:
Zingy Garlic Aioli Coleslaw:
- Pre-shredded cabbage or slaw mix
- Terrapin Ridge Farms Zingy Garlic Aioli
- Apple cider vinegar
- Sugar
- Salt and freshly ground black pepper
Sandwiches:
- Leftover brisket, thinly sliced
- Gluten-free Brioche buns or your favorite sandwich rolls
- Pickled red onions
Dill pickle slices
For Serving:
- Cooked French fries
- Extra Zingy Garlic Aioli for drizzling
Flavor Profile: Rich, Tangy, and Perfectly Balanced
These sandwiches hit every note:
- Savory and smoky from the brisket
- Creamy and garlicky from the aioli
- Crisp and refreshing from the coleslaw
- Bright and tangy from pickled onions and vinegar

The slaw adds a cool crunch that balances the richness of the meat, while the aioli ties all the flavors together into one cohesive, irresistible bite.
Tips for the Best Brisket Sandwiches
- Warm the brisket gently with a splash of broth or water to keep it juicy
- Toast the buns for added texture and structure
- Let the slaw sit for at least 10–15 minutes so the flavors can meld
- Don’t skimp on the aioli, it’s the key to bold flavor
Serving Suggestions
These sandwiches are a meal on their own, but pairing them with crispy fries drizzled with even more Terrapin Ridge Farms Zingy Garlic Aioli takes things to the next level.
They’re perfect for:
- Game day spreads
- Backyard gatherings
- Easy family dinners
- Casual weekend meals
Add a simple pickle spear or extra slaw on the side for a complete plate.
The Perfect Way to Use Leftover Brisket
Leftovers don’t have to feel repetitive. This recipe proves that with the right ingredients—especially a bold, flavorful aioli—you can reinvent yesterday’s meal into something exciting and new.

A Sandwich Worth Savoring
These Brisket Sandwiches with Zingy Garlic Aioli Coleslaw are messy in the best way possible, stacked high, dripping with flavor, and completely satisfying. With the help of Terrapin Ridge Farms Zingy Garlic Aioli, every bite delivers creamy, tangy, garlicky goodness that elevates this dish from simple to unforgettable.

Brisket Sandwiches with Zingy Garlic Aioli Coleslaw
Ingredients
- 4 cups pre-shredded cabbage or slaw mix
- ½ cup Zingy Garlic Aioli, plus more for the sandwiches and fries
- 1 tablespoon apple cider vinegar
- 1 teaspoon sugar
- Salt and freshly ground black pepper, to taste
- 20 ounces leftover brisket, thinly sliced
- 4 brioche buns, (or your favorite sandwich rolls)
- Pickled red onions, to taste
- Dill pickle slices
- Cooked French fries
Instructions
- In a large bowl, combine pre-shredded cabbage or slaw mix with ½ cup Zingy Garlic Aioli. Add apple cider vinegar and sugar. Toss thoroughly to coat evenly. Season with salt and freshly ground black pepper to taste.
- Let sit 10–15 minutes at room temperature for flavors to meld or refrigerate until ready to serve.
- Heat sliced brisket in a skillet over medium heat for 4–6 minutes, or until warmed through. Add a splash of water or beef broth.
- Lightly butter the cut sides of the buns and toast butter-side down in a dry skillet over medium heat until golden brown.
- Spread a generous amount of Zingy Garlic Aioli on each bun. Add a generous portion of warm brisket. Top with creamy Zingy Garlic Aioli coleslaw, pickled red onions, and dill pickle slices. Drizzle extra aioli on top if desired before closing the sandwich.
- Serve with fries drizzled with more Zingy Garlic Aioli.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.













