Sweet Potato and Apple Hash on a cookie sheet- an easy apple recipe
| | | | | |

Vegan and Paleo Sweet Potato Hash Recipe with Cinnamon

This vegan and paleo sweet potato hash recipe may be one of the easiest recipes you’ve ever made! And it’s absolutely delicious!

I have been trying to eat more veggies and less meat lately. I wouldn’t say I’ve ever eaten “too little” veggies. Part of eating a paleo(ish) diet means I eat a lot of veggies! This conscious effort is more about me reminding myself that, even in paleolithic times, people didn’t eat much meat. There are so many health benefits in eating more veggies, and so I’m focussing on them these days!

So, when I was brainstorming dairy-free, grain-free, plant-based recipes, this one came to mind. My husband and I have been tweaking this recipe for years! I used to add uncured ham (mentioned below as an option for paleo diets) and sometimes even bacon. But, by omitting the meat, this recipe still fills me up and still has so much flavor. It doesn’t feel like I’m missing anything!

Why is this Sweet Potato Hash Recipe a Great Option in the Fall?

Fall is almost here! The coffee shops are bringing out their cinnamon and pumpkin drinks and we are all dreaming of (and sometimes dreading!) warmer weather! With in-season apples, warm sweet potatoes, hearty Brussels sprouts, and cinnamon, this recipe is a delicious fall option for those following a paleo or vegan diet.

Great Breakfast or Even Dessert Option

Those trying to eat a grain-free breakfast may find this recipe is a great option to satisfy that sweet and crunchy breakfast craving that you just can’t get from cereal anymore! (Crunch from the walnuts). I remember how hard it was to stop eating cereal and most granolas. This recipe just may help satisfy that craving!

Or, if you are reducing your sugar, this recipe may be a great dessert option! I often eat sweet potatoes (in moderation!) to get over a sweet craving. It may work for you!

Sweet Potatoes, Apples, Brussels Sprouts, Carrots and more on a cookie sheet

Cheap, Budget-Friendly Sweet Potato Hash Recipe

I love cheap meals! In fact, with inflation right now, I’m doing everything I can to make recipes out of anything on sale at the store! If you’re looking for a budget-friendly option, this recipe is perfect! Sweet potatoes and apples are already pretty budget-friendly. But they’re in season at the moment, so we’re even more in luck!

Additionally, carrots can be so cheap year-round! We like to buy the big bags at Costco. We put them in so many recipes, but I also snack on carrot sticks at work in the mornings. I’ve eaten them like that for almost a year now. Who knows how much money we’ve saved without me eating high-end, paleo-friendly, pre-made snacks. And I seem to always have the energy to finish out even the most active of mornings!

Ingredients in this Sweet Potato Hash Recipe

Veggies and Fruits

Sweet Potatoes- Sweet potatoes are packed full of nutrition and are so delicious! They also pair really well with the cinnamon spice!

Brussels Sprouts- A nutritious cruciferous vegetable, and they’re in season! But, if you’re not a fan of brussels sprouts, try kale. Add destemmed kale at the very end to the hot hash mixture.

Carrots- A healthy root vegetable not just great for your eyes!

Apples- An apple a day keeps the doctor away, right?!!


Cinnamon- Who doesn’t love apples and sweet potatoes mixed with cinnamon?! A popular fall combination, cinnamon contributes some sweetness to this dish!

Cardamom- Cardamom has an herbal and almost floral taste to it. It’s sweet and pairs really well with cinnamon. If you don’t have cardamom on hand, you can add nutmeg or even just add more cinnamon

All Spice- All Spice is a mixture of clove, nutmeg, star anise, and more. It’s full of flavor!


Walnuts- Walnuts add some protein and omega-3 fatty acids while also adding crunch to this Sweet Potato Hash! Plan to add these at the very end, right before serving!

Vegan and Paleo Sweet Potato Hash Recipe on two baking sheets

Adding Meat for a Paleo Diet

As mentioned above, I have been trying to eat less meat recently. However, we’ve made this dish with ham and bacon in the past, and it is delicious! Just make sure you use uncured ham or bacon if you’re following a paleo diet.

Looking for other fall, paleo recipes? Check out our Easy Cast Iron Pork Chops and Apple Recipe or our Apple Cranberry Chutney Recipe that could be served over toast, grilled chicken, or any number of options!

Sweet Potato Hash Recipe with Apples, Brussels Sprouts, Cinnamon, and More on 2 baking sheets
Print Recipe
5 from 1 vote

Vegan and Paleo Sweet Potato Hash Recipe

Prep Time5 minutes
Cook Time50 minutes


  • 3 average sized sweet potatoes, peeled and chopped into 1 inch pieces
  • 1 lb brussels sprouts, ends cut off and then halved
  • 2 crisp apples, diced into ¾ inch pieces, not peeled
  • 4-5 carrots, peeled and sliced
  • tbsp olive oil
  • sea salt
  • ¾ tsp cinnamon
  • ½ tsp cardamom
  • ¼ tsp all spice
  • 1 cup walnuts, roughly chopped


  • Preheat the oven to 400 degrees farenheit
  • Put the brussels sprouts and sweet potato pieces in separate bowls. Roll each group in 1 tbsp of olive oil (maybe a bit less for the brussels sprouts) and 1 tsp of sea salt in their respective bowls.
  • Spread the sweet potatoes on a baking sheet lined with parchment paper and bake in the oven for 23 minutes. This will not fully cook them, but they will be added back with the other ingredients soon.
  • Do the same with the brussels sprouts and bake for 10 minutes.
  • Let the hot brussels sprouts and sweet potatoes cool to a comfortable level to touch.
  • Add the brussels sprouts, sweet potatoes, apples, and carrots to a large bowl (or two) and mix with 1½ tbsp of olive oil and all of the cinnamon, cardamom, nutmeg, and ½ tsp of sea salt. Then, use two baking sheets lined with parchment paper to bake for 12 more minutes.
  • Let the hash cool and top with walnuts before serving

This sweet potato hash recipe has been a favorite of ours for years. I used to add uncured ham to it (and still do for my husband’s paleo portion!), but have found it so simple to adjust for a more plant-based diet. And it’s a perfect recipe to make this time of the year! Happy fall, everyone!

Like It? Pin It for Later!

0 0 votes
Article Rating
Newest Most Voted
Inline Feedbacks
View all comments
1 year ago

It’s so hard to find good vegan and gluten-free meals. This looks great and I can’t wait to try it!

Cindy Moore
Cindy Moore
1 year ago

5 stars
Yum! This sweet potato hash looks AMAZING! I love a good hash. I’ll be adding this dish to my vegan Thanksgiving meal!