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.

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.

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.
FAQs: 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.
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.

Join the Fire
If this is your kind of cook—real charcoal, real technique, real flavor—join us: subscribe to the Live Fire Republic newsletter for first access to new recipes and fire-tested guides, follow along on social for live cooks and pit-side insight in real time, and come see it all in person at our events where the smoke hangs in the air and the craft comes alive—because the best meals aren’t just cooked outside, they’re built outside, together, over fire.
Ultimate Pulled Beef Sandwich: Smoked Gouda & Truffle Aioli Bliss

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
Recipes To Try Next:
Carne Asada Tacos: A Fusion of Mexican Flavors & Live Fire Magic