Classic (Paleo) Diner-Style Home Fries

A cuppa joe. A wise-ass waitress. And a plate piled with over-medium eggs, crispy bacon, and a mound of crispy brown home fries — this is my ideal weekend breakfast at a diner.

Sure, we paleo people have been able to enjoy a classic diner breakfast of bacon and eggs all along, but I have to tell you, the announcement that white potatoes are now Whole30 compliant made me super-duper excited. Because now I can add home fries back to my weekend breakfast plate. And the tastiest, healthiest way to do that it to make them at home. It’s super easy and then you can make your own wisecracks when you serve them to your near and dear.

Here’s my recipe for crisp, brown, oh-so-satisfying, Classic (Paleo) Diner-Style Home Fries. And there’s no need to save them for breakfast! These are great alongside a hamburger patty, turned into a hash with cooked ground meat, or topped with pulled pork or roast chicken.

Happy Potatoes to you!



Classic (Paleo) Diner-Style Home Fries

Serves 2-4 | Prep 15 minutes | Cook 30 minutes | Whole30 compliant

  • 1 pound organic potatoes, peeled and cut into 1/2-inch cubes

  • 1 teaspoon salt

  • 1 medium onion, finely diced (about 1 cup)

  • 1/2 tablespoon plus 2 tablespoons cooking fat (coconut oil, lard, duck fat)

  • 1 teaspoon paprika

  • 1/2 teaspoon chili powder

  • 1/4 teaspoon salt

  • 1/4 teaspoon ground black pepper

  • 1/4 cup fresh parsley leaves, minced (about 1 tablespoon)


Place diced potatoes and salt in a saucepan, cover with 1/2 inch water, and place over high heat. When the water begins to boil, about 6-8 minutes, check the potatoes to see if they’re tender enough to pierce with a fork. If yes, drain them thoroughly in a colander.


Meanwhile, while the potatoes are cooking, heat a large skillet over medium-high heat, about 3 minutes. Add fat and allow it to melt. Toss the onion in the pan and sauté, stirring frequently with a wooden spoon. Cook until nicely browned, about 8-10 minutes. Transfer the onion to a small bowl and return the pan to the heat.


Add 2 tablespoons coconut oil to the skillet and allow the pan to get hot, about 2 minutes. Add the potato cubes, shaking the skillet to make an even, single layer. Cook the spuds without stirring until the cubes are golden brown on the bottom, about 5 minutes, then carefully flip them with a large spatula and make another single layer. Repeat this process until the cubes are browned on most sides, about 15 minutes.


When the potatoes are looking good, add the onions, paprika, chili powder, salt, and pepper to the pan. Stir to blend and heat through. Remove the home fries from the heat, stir in the parsley, and serve immediately.

You Know How You Could Do That?

Make beef hash!
  • Add 1 cup diced bell pepper along with the onion and stir in some already-cooked ground beef, cooked pork, or cubes of steak after the potatoes are browned.

Make Moroccan hash!
  • Omit the chili powder and add 1 teaspoon Ras el Hanout and browned ground lamb. Spritz with a squeeze of lemon juice.

Make it sweeter!
  • You could replace the white potatoes with sweet potatoes, and you would be equally as happy.

Print this recipe
Crispy, Oven-Baked Sweet Potato Fries

There are good reasons for me to eat sweet potatoes – like these science-y ones in this blog post about women's health and carbohydrates, or...

Read More
WF2 Recipe: Kickass Ketchup

As a kid, I never liked ketchup, an opinion that wasn't helped by the fact that my brother ate a ketchup-and-peanut-butter sandwich once to gross...

Read More


  • Suzanne says:

    I am happy that I can have white potato again, but I will consume it on the rarely basis. You know how you could also do that? Have chocolate chili over it! haha! I love your chocolate chili…I have to have it on hand at all times and eat it many days a week! Making another batch today! While my family has pizza tonight at my parents, I’m bringing my chili to eat with. Thanks Melissa! Hope you are getting settled in Vermont!

  • Roni says:

    Woohoooo!! When did that happen! I’m on Day 17 and that maybe mighta kinda just made me delirious. lol:) Now if only you’d tell me that melted cheddar cheese is cool too, I’d sail right through to Day 30. heehee (but honestly, it hasn’t been as hard to give up cheese as I thought it would be.) I think I’ll save this for Saturday. Can’t wait to try it! So glad to see a blog post from you today.:)

  • Cait C says:

    Does this mean you will be writing a new cookbook soon? If we are eating Paleo, my husband will only eat the food I cook from your books!

  • Suze says:

    I just texted my husband a picture of the announcement that white potatoes were allowed. If only I could’ve included 100 exclamation points. And then I thought, “If I’m this excited over a white potato I should probably back off.” Only on day 6 over here. But your recipe looks amazing!

    • Congratulations on Day 6! YAY, you! I was really excited about the potatoes, too. I think the trick, at least for me, is to only make as much as we’ll eat in one meal, then I really can’t overdo it. Enjoy!

  • Pam says:

    I made these for dinner last night, and they were absolutely delicious!

  • Holly says:

    This is great! My husband and I did the Whole30, and while we’re not strictly on it now, we try to stick to it pretty much. He’s lost 40+ lbs and just today had his bp meds reduced, and I’ve lost about 20 and sleep much better. We both still need to lose, so we’re try to be realistic but how and what we eat has changed tremendously! Love your recipes, next time I’ll get a book though, instead of on my kindle! I’ve found I like the “real” thing when it comes to cookbooks! So, short story long, Yay potatoes, but only occasionally! 🙂

  • Matilda says:

    I love potato’s in a hash, drools.
    I think it’s great that potato’s are now whole30 approved, I limit my potato’s anyway because they are one of those things, I can just eat and eat and eat.

    Ps. for some reason your blogs aren’t coming up in bloglovin.

  • Shawn says:

    I almost lost it when I saw that white potatoes are “legal” now. Just cooked these this morning….they are AMAZING!!

  • Ann says:

    I’m on Day 3 of the Whole30, and dinner tonight included a small baked potato topped with … Chocolate Chili. YUM! Thank you so much for all you have shared online. (And I ordered Well Fed 2 yesterday.)Thanks!

  • Josh says:

    These are freaking amazing! It was good the last time I made it a week ago, but I did it right this time with the onions and chili powder. It’s hard to believe I was able to replicate this amazingness, and I’m only 18 days into whole30…which also means 18 days since I started cooking something other than ramen noodles. Thank you so much for this!

    • Hooray! I’m SO happy you traded ramen noodles for Whole30 food. CONGRATULATIONS! I hope you you’re having an awesome month. Eighteen days in is really good — you’re solid now! Happy cooking.

  • Domenica says:

    thank you for this recipe. I just made these and they taste exactly like regular home fries. Fantastic.

  • AnnMarie says:

    Made these with sweet potatoes! Very yummy

  • egytee says:

    i made beef hash, was delicious! Thank You! 🙂

  • Owen Rasmussen says:

    So we’ve made these a few times. Last night, they didn’t come out as good. When I put the potatoes in, they soaked up all the oil immediately. That’s not supposed to happen, right? Any idea what I might have done wrong? In general everything was too dry.

    • Since I wasn’t in the kitchen with you, I’m just guessing here: it may be that the pan/cooking fat wasn’t hot enough. I know in deep frying, food soaks up oil when the oil isn’t hot enough. It might also be the type of potato you used: starchier (versus waxy) potatoes work best for getting crisp.

  • Owen Rasmussen says:

    which types of potatoes are best for this recipe?

  • Emily says:

    I’m almost through my first Whole30 and was fast running out of good ideas (and energy to find them) and I stumbled across this – delicious!! I added sausage to make it into a hash. I can’t wait to make it again!