15 Paleo-Approved Potato Recipes
Good news, paleo people. Some evolutionary geneticists say that early humans likely cooked and ate starchy tubers. Researchers even speculate that the extra energy from these starchy foods helped grow our brains. This isn't to say cooked meat wasn't a factor — just that we were also cooking carbs. Naturally, this isn't the final word on the subject. But for now, toss some tubers on the flames and get back in touch with your primal, carb-loving self. Here are 15 paleo-friendly potato recipes to get you started.
Real German Potato Salad
Tender boiled potatoes combine with chicken broth, vinegar, chopped onion, bacon, and dill. "Here's a traditional German potato salad which, of course, has no mayo," says Lish Cook. "It has tangy, fresh flavors and can be served cold or at room temperature."
Grilled Baked Potatoes
Since we were meat-and-potatoes people all along, we'll be making room on the grill for these grilled "baked" potatoes. Skoo says they're "Great! The best with your grilled meats. I grilled both the skin and the 'flesh' until nicely browned and crunchy on the outside. Easy to make-ahead — just pre-cook the potatoes and store in fridge with olive oil mixture until ready to use, then grill."
Sliced Potatoes with Bacon and Parsley
The secret to these paleo potatoes? Onions sauteed with reserved bacon grease and then simmered in beef broth! You'll pour the broth mixture over the potatoes and top with the bacon and chopped parsley. Skip the sugar. "Very similar to Julia Child's recipe for French Potato Salad," says naples34102. "I reduced the vinegar a smidge. I left the sugar out and didn't miss it. Cut the vinegar a tad and this recipe is five stars — and may even be better than Julia's — hers doesn't have bacon!"
Simple roasted potatoes with a little oil, rosemary, and salt and pepper. That's it. DREAM484 says, "The potatoes were so delicious and so easy to make! My family just gobbled them up!"
Red Potato, Asparagus, and Artichoke Salad
Back in the day, this recipe would have constituted a pretty successful day of gathering food: asparagus, artichoke hearts, small red potatoes, and fresh chives. Add some olive oil, fresh lemon juice, and a little Dijon, and you're the hit of your paleo band. "Great fresh alternative to mayonnaise-based potato salad," says Linda. "Recipe makes quite a lot but can easily be scaled down."
Greek-Style Lemon Roasted Potatoes
Here's a great simple potato dish to serve alongside anything from the grill. Drizzle olive oil and lemon juice over the potato wedges, season with salt, oregano, and black pepper, pour a little chicken broth over the top and roast until golden brown. Easy! "The fresh lemon juice really shines in this recipe," says lutzflcat. "Followed the instructions to the letter, and I wouldn't change a thing.
Yucatan Potato Salad
This recipe combines warm potatoes with the peppers, eggs, celery, onion, sweet pickles, olives, and a quick oil-based dressing. "This was the perfect side for my Labor Day barbeque," says LOVEDODY. "I wanted something a little different and this was it. The lime dressing made it nice and zesty, and I loved the idea of adding chiles and green olives."
Pan-Roasted Marble Potatoes
This recipe boasts a colorful combination of red, gold, and purple baby potatoes, pan-roasted with lots of bacon and rosemary. "So good!" raves ariesgoddess77. "The potatoes are perfect — a combo of crispy, bacon-y goodness on the outside and soft, buttery awesomeness on the inside. Can't. Stop. Eating them."
Browned cubed potatoes are fried with chopped onions, green peppers, and parsley. "I was skeptical because this recipe was so simple and called for very little seasoning," admits SHELZ1. "But I guess this is a prime of example of less is more. These were great."
Roasted Potatoes with Greens
A prehistoric paleo person had to get her greens just like us modern paleos. Here roasted potatoes mingle with fresh spinach in a simple sauce of garlic, butter, sea salt, and fresh rosemary. Give them a nice lashing of olive oil at the end if you like.
Briam (Greek Baked Zucchini and Potatoes)
"Briam is a traditional Greek roasted vegetable dish with potatoes, zucchini, tomatoes, and red onions with lots of olive oil. It is a typical example of Greek cuisine where a few simple ingredients are turned into an utterly delicious dish with little effort," recipe submitter Diana Moutsopoulos says.
Smashed Rosemary Potatoes
"Sea salt gives these baby reds a delightfully crispy crust with creamy-smooth smashed potato centers. Fresh rosemary lends a fragrant herbal note." — Spexgirl
This recipe for air-fried Potato Hay calls for a little canola oil, but you can easily use EVOO instead. "At 13 minutes, the potatoes were crispy outside and soft inside," says Buckwheat Queen, who used Yukon potatoes instead of russets. Serve with Val's Paleo Ketchup!
Za'atar Roasted Potatoes
You won't get bored with roasted potatoes when you introduce them to spice blends like za'atar! A staple in Middle Eastern cuisine, za'atar usually consists of ground dried thyme, toasted sesame seeds, sumac, and salt.
Crusty Herb Potato Wedges
"These are like sophisticated steak fries. Delicious and so easy. A nice departure from baked potatoes, and a perfect side to grilled meats." — CookinCyn