≡ Menu

Paleo Sausage and Oven Roasted Fall Vegetable Bake

This post may include affiliate links, which means I may make a commission on purchases made through these links at no additional cost to you. 

Aren’t fall vegetables amazing? They have so much color, flavor, and staying power. Not only will things like winter squashes and potatoes hang out in your pantry for a while without spoiling, but they also seem so much more meaty and filling than things like zucchini and yellow squash. Not to disparage zucchini, but sometimes you need a little change.

butternut squash and Okinawan sweet potato

Just look at those wonderful colors! They’re not just pretty to look at – eating a variety of different colored fruits and vegetables helps ensure you get a wide variety of nutrients. Add several delicious vegetables to slightly spicy sausages and a few Mediterranean seasonings, throw it all in the oven for about 45 minutes, and you end up with a delicious, easy meal that’s Paleo-friendly and a great way to take advantage of  seasonal produce.

Paleo Roasted Fall Vegetable Bake

I chose to use butternut squash, red onion, purple Okinawan sweet potato, and andouille sausage, but you could use other fall vegetables, instead.

This recipe would also work with parsnips, turnips, regular sweet potatoes, jicama, or carrots. Just use what you like best!

I do think using a slightly spicy smoked sausage makes this dish better – the heat goes so well with the vegetable sweetness.

If you’re vegetarian, though, go ahead and leave it out – you just might want to add a little red pepper or cayenne when you’re seasoning everything.

Paleo Oven Roasted Fall Vegetables and SausageBecause roasting vegetables have to release their moisture before they can brown, it’s a good idea not to crowd your roasting pan too much.

The given quantities should fill a large rimmed cookie sheet completely, but everything should still be in a single layer.

As the vegetables cook and loose moisture, they will shrink in size.

Your finished dish should feet 2-4 people, depending on whether or not you serve it alone or with sides.

If you want to make more, a second pan is better than crowing everything into one dish. Even if you get a smaller butternut squash, you’ll probably have about half of it leftover after making this recipe.

If you want to make things simple for yourself, just cut the neck portion apart from the bowl, use the neck’s flesh, and leave cutting open and seeding the bowl for another day. No matter how you want to cut the squash, you can go ahead and turn the oven on and then prepare your vegetables. I don’t know about your oven, but mine takes a few minutes to reach 400º!

Whenever you’re using the oven, it’s important to have heavy duty bakeware that won’t warp and pop. When you’re roasting in an open pan at high heat, it’s even more important! You don’t want to use a flimsy pan that twists and bends when set in the oven. If you don’t already have a heavy-duty baking sheet, do yourself a favor and invest in one. I always use my Cook’s Illustrated recommended baking sheet. It’s never let me down!

Paleo Sausage and Oven Roasted Root Vegetable Bake

Paleo Sausage and Oven Roasted Root Vegetable Bake
Prep Time 15 minutes
Cook Time 45 minutes
Total Time 1 hour


  • 1 medium/large red onion
  • 2 cups butternut squash, peeled and cut into 1/2"-1/4" chunks
  • 1 cup of purple sweet potato, peeled (if desired) and cut into 1/4" chunks
  • 6-8 ounces of smoked sausage
  • 2 tablespoons of olive oil
  • 1/2 teaspoon dried oregano
  • 1/4 teaspoon dried thyme
  • 1/4 teaspoon dried sage
  • 1/4 teaspoon salt
  • Freshly ground black pepper, to taste
  • Dried or fresh parsley, if desired, for garnish


  • Preheat your oven to 400º Fahrenheit.
  • Slice the sausage into 1/4" pieces.
  • Combine all the vegetables and the sausage in a large bowl, then add the olive oil, oregano, thyme, sage, salt, and black pepper. Toss to combine.
  • Transfer the vegetable and sausage mixture to a large, rimmed cookie sheet.
  • Once the oven has come to temperature, place the cookie sheet on the middle rack.
  • Roast until the potato is soft when stabbed with a fork or knife and the vegetables are starting to brown, about 40-50 minutes, depending on your oven and the size of your vegetable pieces. Use a spatula to gently stir/flip the mixture every 15 minutes. If you'd like, turn the broiler on for the last 3-5 minutes, until the onions start to blister and really brown, for added caramelization.
  • Remove from the oven, garnish with parsley, and serve.
  • One Pan Paleo Sausage and Veggie Bake

    No matter what vegetables you use, I hope you enjoy this easy, one pan Paleo meal. Even if you’re like me and ‘not really Paleo.’ =)

    What’s your favorite fall vegetable?

    watercolor luna moth with crystals and the text "Natasha" of The Artisan Life


    { 7 comments… add one }
    • Jaren (Diary of a Recipe Collector) October 17, 2014, 00:55

      Looks delicious!! Thanks for linking up with SNF! Pinned to our party board!!

    • Duni October 12, 2014, 22:40

      Delicious! I’d choose the veggie option. I like butternut squash, but I wonder if my supermarket over here offers purple sweet potatoes…

      • natashalh October 13, 2014, 07:54

        If you can’t find them, don’t worry – you can just use a different fall vegetable. Purple sweet potatoes are really good, though! I can’t remember seeing them regularly on the Mainland US, so I wouldn’t be surprised if they weren’t available most places in Europe. They’re popular in Okinawan food and there’s a big Japanese influence in Hawaii.

    Leave a Comment

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