Brisket Sandwiches with Zingy Garlic Aioli Coleslaw

Jump to Recipe

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.

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:

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.

No ratings yet

Brisket Sandwiches with Zingy Garlic Aioli Coleslaw

By Gluten Free & More
Prep Time: 10 minutes
Cook Time: 10 minutes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

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

Calories: 1460kcalCarbohydrates: 158gProtein: 38gFat: 77gSaturated Fat: 43gCholesterol: 575mgSodium: 1536mgPotassium: 11mgSugar: 4gVitamin A: 2880IUCalcium: 193mgIron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

You May Also Like

Welcome

You’ve just landed in your gluten-free happy place! Gluten Free & More is America’s #1 allergen-free magazine, and we’re proud to be a vibrant collection of gluten-free voices, stories, and recipes that inspire and uplift.

Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating