Melt in your mouth Smoked Brisket with Dry Rub made on a Traeger for the perfect juicy and tender brisket. It’s dry rubbed with simple spices and smoked for hours for moist and flavorful beef brisket from a wood pellet grill. Paleo, Whole30, and gluten free.
Last updated on May 21, 2020.

Bring on the warm weather and the BBQs, parties, picnics! Which means it’s time for grilling and smoking! Or if you just want some juicy and tender meat for a delicious weeknight meal, I got ya covered.
This smoked brisket with dry rub is smoked for hours to yield a perfectly juicy on the inside, crispy bark on the outside, piece of brisket.

I will be the first to admit, BBQ isn’t my favorite. I know, how can I say that when I live in Austin, TX?!? When we first moved here 6 years ago, I was so excited to try some. I was living a paleo lifestyle for about a year and was previously a pescatarian. So all the meat was totally my thing.
I really enjoyed it, but turns out it’s not my favorite thing. I can have BBQ a few times a year and be happy. But when I do have it, I want it to be legit.

This smoked brisket totally hits the spot when you need some meat! It’s juicy and tender, moist, and melts in your mouth and fulfills your BBQ cravings.
I love making one on Sunday to have on hand throughout the week for easy meals. Add it to a breakfast hash, stuff it in a sweet potato, or just eat it with a few sides. You really can’t go wrong and it’s a lot cheaper than buying it from your local BBQ place where brisket can be $18-22/pound!
How to make smoked brisket with dry rub
This paleo smoked brisket with dry rub is really quite simple. All you need is a nice piece of brisket, some spices, salt and pepper, ACV, broth, and some patience. First start off by rubbing the brisket with the dry rub mixture and let it sit overnight in the fridge.
Then, early the next morning, you start the smoking process. And when I say early, I mean early. We’ve made this a few times and if you wait too long, you won’t be eating dinner until 8-9pm (trust me, it’s happened to us).

We used our Traeger for this Whole30 brisket and makes it so easy. Simply just put your or smoker on smoke, and let it smoke for 4-5 hours. Every 45 minutes to an hour, you will spray it with the ACV and broth mixture to make sure it stays moist.
After it smokes for a handful of hours, you then turn the heat to 225 and cook it for an additional 4-8 hours, or however long depending on how big your piece of meat is. Finally, after it is done cooking, simply let it rest for 30 minute and slice!
You will have a juicy, melt in your mouth, smoked brisket.
For the best smoked brisket with dry rub:
Here are a few of my tips for the best smoked brisket:
- Get a nice piece of meat. Go to your local butcher or nicer grocery store if you can!
- You want the fat! The brisket should be trimmed, but you want the fat cap to make sure it stays juicy and moist while it cooks. We trim it down to about 1/4 inch thick. You can also ask your butcher to do this if it isn’t done already.
- Smoke it with the fat side up so it stays tender.
- For wood smoking, we like hickory or oak pellets.
- Be patient. No, seriously. The first time we made it we weren’t patient, and while it was good, it would of been a lot better if we waited longer.
- Enjoy some beverages while it cooks. Just kidding! But not really haha 😉
Smoked brisket rub (sugar free)
This smoked brisket uses a simple dry rub to give it all the flavor. The brisket rub consists of just simple spices you probably already have in your pantry. This sugar free brisket rub has no added sugars to keep it paleo and Whole30 approved.
Here is what you need:
- salt
- pepper
- garlic powder
- paprika
- cumin
- cayenne
Simply just mix the spices up in a small bowl and rub it all over the brisket and let it sit overnight in the fridge.

How long to smoke a Brisket
The time it takes to smoke a brisket depends on how big it is. Usually it is around 1.5 hour per pound of meat when you are cooking at 225 degrees.
This is just a suggestion and times will vary on how thick your piece of meat is, the temperature of your smoker, the wind, and how much you open the smoker.
For this recipe, I suggest at least 9-10 hours. You can even go longer from 10-12 hours. The longer it is in there, the more tender it becomes! Just make sure to check the temperature of the brisket so you don’t overcook it. You don’t want dry and chewy meat.
How to tell when a smoked brisket is done
Brisket is done when it reaches the internal temperature of at least 180 degrees Fahrenheit. The ideal temperature is about 190-195 degrees as it is the most tender then.
Smoked brisket will continue to cook even after it is removed the the smoker, so keep that in mind. We like to pull ours at about 185-190 degrees as the temperature will rise some as it is resting.
To test that it is done, simply use a meat thermometer and pierce the brisket in the thickest part. When the internal temperate is at least 180 degrees, it is done.

How to make smoked brisket if you don’t have a smoker
If you don’t have a smoker, don’t worry! While smoking the brisket with wood pellets gives it an amazing flavor, you can still do it on your gas grill.
I have not tried it, but this tutorial lays it all out on how to make brisket on a gas grill. The person that wrote it is neighbors with Aaron Franklin, so it should be legit.
What to serve with smoked brisket
Classic BBQ sides consist of potato salad, baked beans, and coleslaw. I love me some coleslaw, potato salad can be hit or miss depending on how it’s made, and baked beans are meh to me. Here are some of my favorite sides that would go great with this smoked brisket:
Healthy Broccoli Salad with Honey Mustard Dressing


Smoked Brisket with Dry Rub (Paleo/Whole30)
ingredients
- 6 pounds brisket (trimmed with 1/4 inch fat cap)
- 2 tablespoons fine sea salt
- 1 tablespoon pepper
- 1 tablespoon garlic powder
- 1 tablespoon smoked paprika
- 1/2 tablespoon cumin
- 1 teaspoon cayenne pepper
- 1 1/2 cups broth
- 1/4 cup apple cider vinegar
instructions
- Make your dry rub mixture. In a small bowl, add salt, pepper, garlic powder, smoked paprika, cumin, and cayenne pepper and mix well to combine. Pat dry brisket. Rub spice mixture all over the brisket, making sure to evenly coat. Wrap it up in butcher paper or parchment paper and let it sit overnight in the fridge.
- The next morning, combine the broth and apple cider vinegar in a small spray bottle and set aside.
- Start your Traeger or wood pellet grill per the instructions and set on smoke. Place brisket fat side up on the grates and smoke for 4 hours, spraying every 45 minutes to an hour with the broth/ACV mixture. Set temperature to 225 degrees Fahrenheit and cook for an additional 4-8 hours, until an instant read thermometer reads 180 degrees in the thickest part of the meat. Be patient!
- Remove meat and let rest for at least 30 minutes. I like place foil loosely over it or we have wrapped it in parchment paper, wrapped in in a towel, and placed in a cooler to rest. The cooler allows it to stay warm. Thinly slice and serve with sides of choice!
nutrition
This post may contains affiliate links and I may make little bit of money if you click on and purchase the products that are linked. It doesn’t cost you any extra money. The compensation helps with expenses to keep ETG up and running. I truly appreciate your support!
Glenn says
Hi, this recipe looks great! I have some questions. 1. Can this be adjusted to work with a 2.75 lb brisket? 2. What type of broth do you use? 3. If the brisket doesnāt have a fat cap can this still work?
Thank you
Glenn
Kelly says
Hi! You can adjust the time when you adjust it to 225. Maybe try 2 hours instead of 4 and check the internal temperature from there. I just used beef or chicken broth. Any kind will work. I will say, the fat cap really helps it stay moist and not dry out. You could try it, but I’m not sure how moist it will be. I hope that helps!
Nicolle says
Thank you for giving us a great recipe for our first brisket. We followed the directions exactly on our RecTec smoker and it was tender and beautifully seasoned.
Kelly says
Yay! Happy to hear that! Glad you guys enjoyed it!
Liz says
What temperature do you start the smoker on? You mention after 4 hours that you then set it to 225, but I couldnāt see anywhere what is I set at before that. Thanks!
Kelly says
Hey Liz! Our Traeger has a smoke setting and doesn’t say the temperature. I googled it though and its says 150-180 š hope that helps!
Dad says
OKG I LOVE BRISKET could eat it everyday always want it when we come down to visit u guys
Dad says
OMG i love Brisket could eat it every day Always want it when we come to see u guys
Kelly says
We will have to make it next time you come!
Melissa Sullivan says
This was excellent. Just made it today on our Big Green Egg. Followed the directions exactly and everyone loved it. Thank you!
Kelly says
So glad to hear that! I’ve heard the Big Green Egg is awesome too!
Dad says
The best and my fav Q
Kelly says
It’s waiting for you when you come back!
Dan says
Canāt get enough of it
Kelly says
Yes, I know you love it! Come back down and visit for some more!