Welcome to the new Live Fire Republic website!

Pulled Beef Sandwich with Smoked Gouda & Aioli

Pulled Beef Sandwich with Smoked Gouda & Aioli
Fire Up Flavor: Pulled Beef Nirvana with Smoked Gouda & Truffle Aioli
Picture of David Olson
David Olson

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

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.

pulled beef sandwich with smoke gouda and black truffle aioli

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

Delicious brisket sandwich with caramelized onions and creamy sauce on rustic bread, garnished with seasoning.

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!

Recipes To Try Next:

The Ultimate Guide to Irish Brisket: Smoked Corned Beef

Carne Asada Tacos: A Fusion of Mexican Flavors & Live Fire Magic

Delicious brisket sandwich with caramelized onions and creamy sauce on rustic bread, garnished with seasoning.

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!
Share this Live Fire Republic recipe
David Olson in Live Fire Republic gear at outdoor gathering with sunset backdrop and festive lighting.
Live Fire Republic

About The Author

Chef David W. Olson is a live-fire chef, global culinary storyteller, and experiential creator, best known as the founder of Live Fire Republic and Ember Craft, where food, fire, and community come together through immersive events, content, and bold flame-forward cuisine.

Suggested Recipes

Join the LFR 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.

This field is for validation purposes and should be left unchanged.
Name(Required)
David Olson in Live Fire Republic gear at outdoor gathering with sunset backdrop and festive lighting.

About Chef David W. Olson

Chef David W. Olson is a live-fire chef, global culinary storyteller, and experiential creator, best known as the founder of Live Fire Republic and Ember Craft, where food, fire, and community come together through immersive events, content, and bold flame-forward cuisine.

New Recipes

Leave A Reply

Leave a Reply

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

Related Recipes