Paleo Turkey Legs

Paleo Turkey Legs

I prepared this dish on New Years Eve for Jeff & I. It was a special night, just the two of us, and our Paleo turkey legs. :)

If you’re looking for the perfect meat-and-veggies combo…this is it!

The white sweet potatoes paired with the apples and turkey legs give this dish a wonderful rustic feel. Better than the turkey legs you get at the renaissance fair or Milwaukee’s Summerfest!

Jeff & I would look forward to summer every year but for more than just the sun and heat. We loved driving up to Milwaukee for the day as we listened to our favorite bands perform live while chowing down on turkey legs and Saz’s sour cream and chive fries…but I’ll just leave that part out. ;)

Paleo Turkey LegsPaleo Turkey Legs

Summerfest is actually where Jeff proposed during a Skillet show, so turkey legs may have more meaning for us than for you. ;)

The Old World Seasoning used in this recipe enhances the rustic feel, but it’s not necessary if you don’t have it.

If you don’t happen to have Old World Seasoning, don’t sweat it. You can get a flavor that’s just as good by adding salt, pepper, and whatever spices you happen to have on hand. Get creative! :)

Thanks to the Paleo lifestyle, you don’t even have to remove the skin! You can enjoy every bit of fatty deliciousness guilt-free.

Just because you cook some veggies with the meat, doesn’t mean you should stop there. Feel free to make your own salad as a side dish or starter, or use any of our side dishes to go with your turkey legs. They’re easy to prepare while the meat is in the oven.

And if you happen to have leftovers, you can tear the meat from the bone and serve it cold topped on a salad for breakfast or lunch the next day!

Paleo Turkey Legs

Paleo Turkey Legs

Yield: 2 Servings


  • 2 white sweet potatoes, diced
  • 1 green apple, diced
  • Penzey's Old World Seasoning, to taste
  • sea salt, to taste
  • coarse ground black pepper, to taste
  • 2 large turkey legs (~3 1/2lbs)
  • garlic powder, to taste
  • onion powder, to taste
  • dried chervil, to taste


  1. Preheat the oven to 400°F.
  2. Add sweet potatoes and apples to a dry cast iron skillet over medium heat. Season with Old World Seasoning (if you have it), sea salt and black pepper. Cook for 10-15 minutes.
  3. Season the turkey legs with sea salt, black pepper, garlic powder, onion powder and chervil. Making sure to cover legs in seasoning all over the outside and on the inside of the skin (using your hands to get it in there).
  4. Using a wooden spoon, make a space in the skillet for the turkey legs so the potato and apples are surrounding the meat.
  5. Transfer everything to the oven and roast ‘em for 20 minutes. Then reduce the heat to 300°F, flip the legs over and roast for another 20 minutes. Flip the legs again, increase the heat to 350°F and cook for final 10-20 minutes, until done. You can test the meat by poking it with a meat thermometer near the bone, it should register 165°F when it's fully cooked.
  6. Remove skillet from the oven (don't forget the oven mitts cuz that puppy's gonna be hot!) Let everything rest a few minutes so you don't burn yourself trying to plate.
  7. Enjoy!