Ultimate Pulled Beef Sandwich: Smoked Gouda & Truffle Aioli Bliss

Fire Up Flavor: Pulled Beef Nirvana with Smoked Gouda & Truffle Aioli

Overview

Prepare yourselves, ladies and gentlemen, because I’m about to share a recipe that will blow your taste buds away. This Ultimate Pulled Beef Sandwich from #TeamLFR’s Aaron Riley of Bearded Skull BBQ is a game-changer. Each element of this sandwich is perfection: smoky, mouthwatering beef, creamy smoked gouda, and heavenly caramelized onions. But hold tight, folks, because the black truffle aioli will take this sandwich to celestial heights!

Now, let’s start with the star of the show: beef. You have the freedom to choose any shreddable cut, be it Brisket, Chuck, Rib, Shanks, or even Cheeks. Feeling adventurous? Go ahead and substitute the beef with Lamb or Goat. For this particular masterpiece, I opted for Beef Short Ribs. I worked my magic, using a 50/50 blend of Weber Seasonings American BBQ and Chicago Steak, creating taste-bud-dancing bark. While those beauties are resting, fire up your pit for some smoking action. Don’t forget to add hardwood, such as Oak, Almond, or Hickory, for that irresistible smoky aroma.

beef short ribs

KEY INGREDIENTS USED IN THIS RECIPE

Beef Short Ribs: These majestic chunks of meat are the kings of flavor, delivering a succulent and melt-in-your-mouth experience that will make you weak in the knees and have your taste buds singing an opera of delight – they’re the beefy foundation that makes this recipe truly legendary.

Truffle Oil: Ah, truffle oil, the essence of pure decadence and culinary indulgence, extracted from the elusive and mystical truffle fungi, granting a luxurious touch to any dish – its earthy, aromatic notes elevate this sandwich to a whole new level of gourmet awesomeness.

Smoked Gouda: Picture this- a velvety blanket of creamy goodness, with a smoky personality that could charm the socks off a campfire. Smoked gouda is the cheese of champions, lending its rich and complex flavors to balance out the intense beef and truffle, creating a harmonious symphony of taste.

seasoned beef ribs

WHAT SIDE DISHES COULD BE SERVED ALONGSIDE A PULLED BEEF SANDWICH WITH SMOKED GOUDA AND TRUFFLE AIOLI?

Campfire-Smoked Sweet Potato Fries: These golden, smoky beauties are the perfect partner in crime to your pulled beef sandwich, with their crisp exterior, tender insides, and a hint of smoldering campfire goodness – they’ll make your taste buds dance like there’s no tomorrow!”

Grilled Zucchini Ribbons with Lemon-Basil Pesto: Turn those humble zucchinis into a work of art! Delicately grilled zucchini ribbons, dressed in a refreshing lemon-basil pesto, will bring a burst of vibrant colors and flavors to your plate.

Cowboy Caviar Salad: Saddle up and wrangle your taste buds with this zesty and colorful salad, featuring a mix of black beans, corn, bell peppers, tomatoes, and avocado, all tossed in a tangy lime dressing.

TOP 5 MOST FREQUENTLY ASKED QUESTIONS ABOUT PULLED BEEF WITH SMOKED GOUDA AND TRUFFLE AIOLI

How do I achieve that perfect ‘fall-off-the-bone’ tenderness for my pulled beef? The secret lies in low and slow cooking, allowing the meat to leisurely soak up all the smoky goodness and break down those tough fibers, resulting in meat so tender, it’ll make your taste buds sing a lullaby.

Can I use a different cheese if I can’t find smoked gouda? While smoked gouda adds that irresistible smoky touch, feel free to experiment! Try aged cheddar for a sharper kick or a creamy Havarti for a milder, buttery sensation – remember, the cheese world is your playground.

Can I prepare the pulled beef in advance? Absolutely! Prepare the pulled beef a day ahead, allowing flavors to mingle and deepen, tantalizing your taste buds in anticipation.

What’s the best way to serve this sandwich at a party? Ah, the art of sandwich presentation! Prepare all the components separately, allowing your guests to build their own masterpiece. Prepare a condiment bar with pickles, caramelized onions, and extra aioli, and witness culinary artists crafting a symphony-worthy sandwich.

Can I make this pulled beef sandwich indoors if I don’t have a grill? Grilling brings smoky charm, but low and slow oven cooking achieves similar tenderness with flavor melding.

WHAT ARE THE BEST BEVERAGE PAIRINGS FOR A PULLED BEEF SANDWICH WITH SMOKED GOUDA AND TRUFFLE AIOLI?

Craft Beer Pairings

Try Campfire Stout- a velvety, roasted malt masterpiece with dark chocolate and toasted marshmallow notes. Another option is, Hops on the Horizon IPA. This hop-forward delight bursts with citrus and pine, cutting through richness, refreshing your palate for the next bite.

Cocktail Pairings

A Smoky Truffle Old Fashioned harmonizes beautifully with the smoky gouda and truffle aioli. Or, consider a Gouda Martini! It is a cocktail that’s smooth as silk and enchanting as a starlit night: vodka, vermouth, smoky gouda, and truffle.

Wine Pairings

A bold Cabernet Sauvignon’s fruit flavors and velvety tannins pair perfectly with beef, while subtle oak complements gouda and truffle. Alternatively, try a seductively smooth Malbec. This Argentine beauty captivates with luscious blackberry and violet notes.

pulled beef sandwich with smoke gouda and black truffle aioli

SUBSCRIBE TO AND FOLLOW LIVE FIRE REPUBLIC ACROSS SOCIAL, WEB AND OUR ADVANTURE CULINARY SERIES ON YOUTUBE!

Picture this, my fellow fire-loving food enthusiasts: a virtual oasis where the flames dance, the flavors sizzle, and the taste buds come alive – welcome to LiveFireRepublic.com! Here, we ignite your passion for live fire and outdoor cooking with a tantalizing database of recipes that will leave you drooling like a happy hound. But that’s not all! Join us in person at our one-of-a-kind experiential events, where you’ll be immersed in a sensory extravaganza, learning the secrets of the grill gods. And don’t forget to subscribe to our YouTube series, where we embark on culinary adventures that will make your heart race and your stomach growl. So, my friends, let us ignite your taste buds, fuel your culinary passions, and take you on a journey to flavor paradise. Stay connected with LiveFireRepublic.com – your ticket to epic live fire cooking and unforgettable gastronomic adventures!

pulled beef sandwich with smoked gouda and black truffle aioli

Pulled Beef Sandwich With Smoked Gouda and Black Truffle Aioli

Embark on a flavor-packed journey with our Ultimate Pulled Beef Sandwich: Smoked Gouda & Truffle Aioli - a wild fire feast awaits!
Prep Time: 20 minutes
Cook Time: 6 hours
Course: Dinner, Lunch, Main Course
Cuisine: American, BBQ, Midwestern, smoked, Southern, Tailgate
Keyword: aioli, beef, beef ribs, beef sandwich, black truffle, grilled beef, pulled beef, short ribs, smoked beef, smoked gouda
Servings: 4
Calories: 500kcal

Equipment

  • Smoker or grill set up for smoking
  • Hardwood Oak, Almond or Hickory are perfect

Ingredients

Ribs

  • 6-7 beef short ribs
  • 1/4 cup American BBQ Rub from Weber
  • 1/4 cup Chicago Steak Rub from Weber
  • Duck fat spray for binder

Simple Aioli

  • 1/2 cup mayonnaise
  • 3 cloves garlic
  • 1 small black truffle
  • 1 tbsp black truffle oil adjust to taste
  • Freshly cracked black pepper to taste

Other Items for Sandwiches

  • Ciabatta rolls or other hard bread rolls
  • Smoked Gouda
  • Yellow sweet onion optional

Instructions

Ribs

  • Combine the American BBQ and Chicago Steak in a bowl and mix well. Remove ribs from packaging, using a sharp knife to remove any excess fat and silverskin. Now hit with your favorite binder; I went with duck fat spray. Liberally apply your rub and let the ribs rest until your pit is up to temp.
  • Fire up your smoker, toss on some hardwood, grab a cold one and tend your fire for the next 5-6 hours.  Your target temp is 230-250 degrees Fahrenheit. I typically do not wrap my beef ribs but if you want to, you will do so after the first 3-4 hours. Continue to smoke ribs till an internal 209 F. Pull off the smoker and let rest till you can handle and then shred.

Black Truffle Aioli

  • In a bowl add mayonnaise and truffle oil. Next, grate the garlic and black truffle. Crack in the pepper and season to taste. Whisk all ingredients together and place Aioli in the refrigerator till sandos are ready.

Assembly

  • First toast up a nice hearty bread, I like to use ciabatta roll. Then you are gonna want to caramelize some yellow sweet onion and set aside. Spread on some of that delicious Aioli, pile it high with your amazingly tender, smokey pulled beef. Add a slice of the creamy Smoked Gouda, some of those deliciously caramelized onions and throw it back on the smoker to melt up the cheese. Once the sandwich is all melty it's time to devour!

Nutrition

Serving: 1sandwich | Calories: 500kcal
Tried this recipe?Let us know how it was!
Join the LFR VIP Mailing List

Premium access to exclusive Live Fire Republic recipe content, discounts on newly launched merch, VIP entry to virtual cooking classes, and become the first to know about private events hosted from Sea to shining Sea.

About Chef David W. Olson
David Olson is a nationally-recognized American Culinary Federation (ACF) Chef, television personality and social network influencer, award-winning recipe developer, live fire grill master, international adventurer, and the creator behind, “LiveFire Republic” and “A Bachelor and His Grill.”
Follow us
More from Live Fire Republic

the last thing
left to do is
serve and enjoy!

Leave a Reply

Rate This Recipe

Live Fire Republic’s Field Guide to Perfect Pork Shoulder BBQ

Saddle up, outdoorsmen! Live Fire Republic's Field Guide to Perfect Pork Shoulder BBQ is a…
Average:(average: 5 out of 5. Total: 1)

Ultimate Seafare Feast: Wood Plank-Smoked Spiny Lobster Tails

The most incredible smoked lobster tails recipe ever, taking you on a culinary adventure from…

Grilled Campfire S’Mores Crostini

Rekindle campfire nostalgia with Grilled Campfire S'more Crostini—a symphony of buttery crostini, toasted marshmallows, luscious…

Feathered Fireworks: Spatchcocked Chicken & Calabama Charm

Get ready for flavor fireworks! Explore Spatchcocked Chicken's wild rendezvous with Calabama Charm in this…

Live Fire Republic’s Field Guide: Legendary Slowly-Smoked Brisket

Professional pitmaster advice and step-by-step secrets to juicy and tender, mouthwatering brisket perfection

Brazenly Flavorful: Smoked & Braised Lamb Shank Magic

Embark on a flavor odyssey! Explore the art of Smoked and Braised Lamb Shank. Get…

Raising the Steaks: Tomahawk Ribeyes and Smoked Lobster Tails

Reverse Seared Tomahawk Ribeyes and Smoked Lobster Tails. Your Epic Surf amc Turf Adventure Awaits!

Smoked Bone Marrow Compound Butter

Unleash your inner grill master and embark on a flavor-filled adventure with the enchanting magic…
Average:(average: 5 out of 5. Total: 1)

Fire, Spice and Everything Nice: Orange Ginger Rotisserie Duck

Get ready for a fiery flavor expedition! Unleash the quack-tastic adventure of Orange Ginger Rotisserie…