Paleo Hash with Sausage & Sweet Potato

If this looks like a paleo recipe I just threw together, you’re right! Here’s how you can do it too…

On my days off and weekends, I’m almost always home cooking up something new. Which means by Sunday I usually have lots of leftovers. Cooked stuff, uncooked stuff, you name it. All of them stuffed into Rubbermaid containers or plastic baggies in my fridge.

I hate throwing perfectly good food out, but what can you do with all those odds and ends?

Make paleo hash of course!

This one tasted awesome, I gotta say…so good in fact, you would assume I put some real thought into it.

But no, as you’ll see I totally winged it. Sure I’ve had some practice, but really anybody can whip up a paleo hash that’s full of flavor and totally stress-free.

I bet there are the makings of a good one just waiting for you in your fridge right now.

Take a quick inventory, then follow these simple “hash hacks” that will help you make the perfect breakfast or dinner hash from scratch all on your own.

1. Start with a Starch

I almost always include sweet potatoes or yams in my hash – it seems I’ve always got halves or whole potatoes just laying around. You could also grab a squash – butternut works well. Parsnips would be good too. I’ll assume you have raw potatoes, so just peel them (or not, your call) and chop them into little cubes that are all about the same size. If you want to spend less time cooking them in your skillet and maybe get them to crisp up a little better, just par-cook the raw cubes in your microwave first for 3-5 minutes, or just until they’re slightly tender.

2. Add Onion or Garlic

To give your hash the full flavor it deserves, some kind of alliums like onions, garlic, shallots, leeks, or chives is a must for a truly stellar paleo hash. I had both a half onion and some garlic cloves to use up, so they both went into this hash. 

3. Choose a Meat

There’s nothing like a little meat in a hash…especially if you’re making a breakfast hash. So check your fridge to see what kind of remnants you’ve got. I had about a half-pound of uncooked ground Italian sausage squirreled away in my fridge, but probably my favorite for hash is a spicy chorizo. You may have link sausages, ham, turkey, chicken, bacon, corned beef, pancetta, or something else…the greater the fat content, the better usually I think for this dish. Especially if you cook your meat first, then throw in your potatoes to soak up all those tasty drippings while they cook!

4. Chop Some Veggies

I don’t think it can be an official paleo hash until you’ve added some vegetables (other than potatoes) to the skillet. I like mine crispier so that usually means I’m rooting around for firmer veggies like peppers. But again, it really comes down to whatever you’ve got left in the fridge. Broccoli, Brussels sprouts, zucchini, squash, carrots – it doesn’t really matter. In general, you’ll want to cook them hot and fast so they don’t wimp out and turn all soggy on you. And depending on your hash ingredients, think about adding a firm apple or pear to your next DIY hash for a refreshing little twist. Want a little greenery in your hash? I’ve found spinach or kale leaves make a great addition – just throw a handful in the skillet right before serving – just a little stir until they’re barely wilted is all they need.

5. Crack a Few Eggs

Well, this is embarrassing. You’ll notice in the hash photo, it’s eggless. Yep, my last one went into a stir-fry the night before which I had forgotten all about by the next morning – no yolk! Oh well, you can expect the unexpected when you’re making spur-of-the-moment hash. But you can handle this egg thing without any help…scramble and mix them in, fry them on the side and place on top the hash, poach them, just whatever you like.

So the next time you’ve got odds and ends in your fridge to use up, think about making a hearty hash. You can use the guidelines above to get started, but when it comes to a hash, there really are no rules…so just be creative and have fun!


paleo sweet potato and sausage hash recipe

Paleo Sausage & Sweet Potato Hash Recipe

by Trina
Simple, one-pan recipe for a delicious and satisfying paleo and gluten-free hash
Course Entree
Cuisine American, European
Servings 4 servings


  • 1 Tbsp olive oil
  • 1/2 medium onion – chopped
  • 1/2 lb ground sausage – your choice (I used Italian sausage)
  • 1 clove garlic – minced
  • 2 tsp Italian seasoning
  • 1/2 large yam – peeled and cubed small
  • 1/2 large white sweet potato – peeled and cubed small
  • 1 red bell pepper – seeded and diced
  • Salt & pepper – to taste
  • 1/4 tsp red pepper flakes (add for more heat, if desired)
  • Fresh parsley leaves – chopped (for garnish)


  • In a skillet over medium heat, add olive oil and onion. Cook about 4 minutes, then add sausage. Cook until sausage is browned, then add the garlic. Cook just 1 more minute, then remove mixture from pan and set aside.
  • Return empty skillet to stovetop, add more oil if needed, and then add the cubed yam and sweet potato. Sprinkle in the Italian seasoning, and continue cooking about 15 minutes. As potatoes soften, add the diced bell pepper. Cook just until potatoes are tender.
  • Add the meat mixture you set aside back into the skillet. Stir to heat everything through, add red pepper flakes if desired, garnish with fresh chopped parsley, and serve.
Keyword hash, sweet potato, yam, sausage, one-pan, how to make hash

Join the Conversation

  1. Emily grapes says:

    I just made this for breakfast, with OE eggs on top, and I really really liked it! My husband, who is a diehard breakfast man, had a tough time around the “dinner ingredient” sweet potatoes, but said he liked it too. It was a nice to have something different for breakfast, for a change, for me!! Thank you! :)

    1. Yay Emily! I have had to bring my husband around to trying new things too. :) Baby steps..haha! I’m glad you both enjoyed!

  2. Hi Trina its Stephanie:) everything looks so yummy! I can’t wait to try some the recipes!

    1. Hi Steph! This recipe is really yummy! Let me know if you try it. :)

  3. Make some for me nik?

  4. Make some for me nik?

  5. I made this tonight .. So delicious thank you for the post :)

    1. I’m so glad to hear you enjoyed! Thank you for letting me know! ?

  6. I made this tonight .. So delicious thank you for the post :)

    1. I’m so glad to hear you enjoyed! Thank you for letting me know! ?

Leave a Reply

Your email address will not be published. Required fields are marked *

© Paleo Newbie 2013-2020