Paleo Barbecue Meatloaf with Roast Potatoes (Paleo, Whole 30, Dairy Free)

This post may contain affiliate links.

Paleo meatloaf topped with spicy barbecue glaze is comfort food at it’s best. The recipe makes two loaves, so you can have one now and save the other for later.

 Barbecue Meatloaf Paleo Whole 30

As I stood in the kitchen making this recipe, I had to laugh. I’ve never liked meatloaf. At all. As a kid, I’m pretty sure I threw legit tantrums whenever my mom made it.

Which is funny, since meatballs are basically my favorite food of all time. And really, what is meatloaf if not a giant meatball?

I’ve made meatloaf a few times as an adult and while I can tolerate it, it’s still not my favorite. There are a few that have been really good (duck meatloaf from a restaurant downtown that’s unfortunately no longer on the menu and this bacon wrapped meatloaf) and some that I flat out hated (turkey meatloaf is a no go and DO NOT under any circumstance put ketchup on it).

Shawn loves it though, and last week we were both craving some good, old-fashioned comfort food. What I especially love about this paleo meatloaf recipe is that you can roast potatoes (or sweet potatoes if that’s more your style) right on the same pan. That way, most of your dinner is taken care of – just mix up a green salad or toss some vegetables on the stove and you’re good to go. I’m all about sheet pan recipes these days.

Paleo Meatloaf Recipe

I actually based this recipe off of a meatloaf that I made from one of my Sun Basket boxes about a year ago – it was surprisingly delicious and I keep waiting for it to come around again. In addition to scaling the recipe way up (what can I say, I wanted leftovers), I made two main swaps to make this barbecue meatloaf recipe fit into a paleo/Whole 30 diet.

The first swap is to use almond meal in place of breadcrumbs. This is something I started doing with meatballs a while ago and it works really well. Be sure to look for a coarser almond meal as opposed to almond flour, which is more finely ground and results in a dryer meatloaf. You’ll generally be able to identify almond meal by the flecks of almond skin in the mix. I like this one from Trader Joe’s.

The second change was figuring out what to put on top. I wanted to use barbecue sauce, but I really didn’t feel like going through the hassle of making my own. And, like I mentioned above, ketchup was a complete nonstarter. I grabbed a bottle of date-sweetened from Whole Foods – Tessemae’s is popular, and Not Ketchup also makes a version. I added a little cayenne pepper to up the heat and balance out the sweet date flavor and some apple cider vinegar to add a little extra tang and thin the sauce out to more of a glaze.

The result was delicious, and the leftovers were even better.

Paleo barbecue meatloaf recipe
Barbecue Meatloaf Paleo Whole 30

Paleo Barbecue Meatloaf with Roasted Potatoes

3.78 from 9 votes
Print Pin Save
Servings: 8


  • 2 tablespoons + 2 teaspoons avocado oil divided
  • 2 shallots minced (about 1/2 cup)
  • 4 ounces cremini mushrooms finely chopped
  • 1 teaspoon granulated garlic
  • 1 teaspoon dried oregano
  • ½ teaspoon dried thyme
  • 1 pound lean ground beef
  • 1 pound ground pork
  • 3 large eggs
  • ½ cup almond meal
  • ½ cup paleo barbecue sauce
  • ½ teaspoon cayenne pepper
  • 2 Tablespoons apple cider vinegar
  • 1.5 pounds small red potatoes quartered
  • 1 teaspoon crushed rosemary


  • Heat your oven to 425ºF. 
  • Head 2 teaspoons of oil in a sauté pan set over medium heat. Add the shallots and cook, stirring occasionally, until softened and light golden brown. Add the mushrooms, garlic, oregano, and thyme. Season with salt and pepper. Cook 3-4 minutes, or until the mushrooms are softened and browned. Remove from heat and let cool. 
  • Crack the eggs into a large mixing bowl, beat well. Stir in the almond meal, shallots and mushrooms. Add the ground beef and pork and mix until just combined, being careful to not overmix it. 
  • Divide the meatloaf mixture in half and form into to loaves, about 1o-inches by 4-inches each. Place one loaf on each end of a baking sheet. 
  • In a small bowl, combine the barbecue sauce, cayenne pepper, and vinegar. Spread half the sauce over the two meatloaves (reserve the remaining sauce for serving.)
  • Toss the potatoes with oil, rosemary, and salt. Spread the potatoes on the baking sheet, between the meatloaves. 
  • Bake 40-50 minutes, stirring the potatoes halfway through, or until the meatloaf reaches an internal temperature of 160ºF. 
  • Slice the meatloaf and serve with the reserved barbecue sauce. 
Tried this recipe?Mention @HealthyDelish or tag #HealthyDelish!

Hi, I'm Lauren!

I'm a certified plant-based cook and enthusiastic omnivore who loves looking for creative ways to make weeknight meals more nutritious. I'm the author of Heathy Eating One Pot Cookbook and Healthy Meal Prep Slow Cooker Cookbook. I also blog at The Busy Foodie. Read more...


Get My Quickstart Guide to Reclaiming Your Weeknights.

Better Meals. Fewer Dishes. 

Thanks! Keep an eye on your inbox for updates.

4 thoughts on “Paleo Barbecue Meatloaf with Roast Potatoes (Paleo, Whole 30, Dairy Free)”

Leave a Comment

Recipe Rating (Optional)

This site uses Akismet to reduce spam. Learn how your comment data is processed.