29 Simple Paleo Stovetop Dishes

By Jess

Too hot to turn on the oven? Need a quicker meal? Whatever your reason is, you’re here because you’ve come looking for awesome paleo-friendly stovetop recipes. Well, I’ve got ’em. From fruit crisp to breakfast hash to soup and side, check this list out and find a new favorite.

Next time you want to make a simple Paleo meal, try one of these tasty and easy stovetop dishes.

1. Stovetop Maple Chicken Hot Pot
This yummy hot pot soup has a subtle maple flavor that’s so unusual in soups. Never tried it? You’re in for a treat. Between the maple, the red chili flakes, coconut aminos, garlic, and other yummy ingredients, this is going to become your new go-to soup for the winter.

Easy Garlic Herb Butternut Squash
Photo: Healthy Seasonal Recipes

2. Easy Garlic Herb Butternut Squash
I’m sort of drowning in butternut squash from the CSA share right now (can you drown in a solid object? I don’t think so. But you get the point.) so this recipe comes as a welcome relief. I love butternut squash made super-savory with ingredients like garlic and rosemary. So good!

3. 3 Ingredient Paleo Pizza Bases
This pizza crust has only three ingredients, and not one of them is cauliflower! All you’ll need is eggs (whiter or wholes—there are two versions given), coconut flour, and spices. Because of the egg, these crusts really hold together well, similar to grain-based pizza crusts. And they’re made on the stove!

4. Grilled Pork Tenderloin on the Stovetop
Yes, you can grill on your stove! This recipe and instructions will explain how, and you’ll end up with a totally delicious pork tenderloin on your hands afterwards. What will you do with it? The orange zest is optional but sounds like a lovely addition, if you ask me.

5. Cast Iron Sweet Potato Onion Hash and Eggs
This yummy breakfast is full of proteins, healthy starches, and lots of vitamins. All you’ll need to make it is sweet potato, onion, jalapeno, eggs, and seasonings like black pepper and paprika. You can also add sausage or kale, but these are optional.

Paleo Cashew Chicken Cabbage Cups
Photo: Foraged Dish

6. Paleo Cashew Chicken Cabbage Cups
Fire up the burner for these amazing cabbage cups rich with Asian flavors like garlic and ginger. Top them off with a paleo hoisin sauce made with coconut aminos, sunflower seed butter, apple cider vinegar, honey, and sriracha. Don’t forget the cashews!

7. Southern Green Beans
These green beans are full of southern flavor with lots and lots of butter and several strips of bacon. The flavor is incredible and the beans are soft and buttery. I’d serve these up with some pork and applesauce and have myself a good down-home southern meal.

8. Stovetop Peach Blueberry Crisp
I just can’t get over the pink-purple-blue syrupy goodness of this fruit crispy. Peaches and blueberries are both stellar fruits, and complimented by cinnamon and maple syrup. The best part of this crisp is that you make it on the stove, so there’s no need to fire up the oven.

9. Paleo Eggs in Hell
Eggs in Hell is a fiery dish with a creative name, and this one takes just a few minutes from stove to stomach. Well, maybe you should eat it slower unless you’re trying to ignite yourself. Enjoy with some paleo “cornbread” for an extra treat!

Sauteed Fiddleheads and Beets
Photo: The Primal Desire

10. Sauteed Fiddleheads and Beets
This is a super simple recipe that’s bursting with flavor and uniqueness. There’s a right time of the year to get fiddleheads, and even if you do go searching early in spring, you might not be able to get them in your area. But if you can, you’re in for a treat with this buttery recipe.

11. Butternut Squash and Beef Chili
This extra-healthy chili is powered up with butternut squash, bone broth, balsamic vinegar, raw and local honey, celery, garlic, tallow, and other tasty ingredients. It takes about an hour to make on the stove, so imagine how all that goodness is going to make your house smell!

12. Spicy Lemon Sauteed Broccolini
This broccolini recipe has an awesome flavor from lemon, Himalayan pink salt, red pepper flakes, crushed garlic, and extra virgin olive oil. Broccolini is a more tender cousin of broccoli, and if you’ve never messed with it before, now you’re opportunity to give it a try.

13. Healthier Sauteed Apples
I have such lovely memories of my dad making me sautéed apples for breakfast. I still love his sautéed apples, even if they’re now a bit too sweet for my taste (and made with brown sugar). This healthier version uses maple and molasses as well as cinnamon and vanilla. Yum!

Garlic Butter Sauteed Mushrooms
Photo: GI 365

14. Garlic Butter Sauteed Mushrooms
Garlic and butter are a match made in chef heaven, and mushrooms flavored with them are just divine. This simple recipe uses Crimini mushrooms, garlic, chopped fresh rosemary or thyme, ground sea salt, and of course, butter. You could also use ghee.

15. Simple Sauteed Zucchini
This zucchini makes an excellent side dish and it just takes a little bit of prep time on the stove before you can leave it and stir occasionally while you get the rest of dinner going. It’s well-flavored with bacon grease, coconut aminos, sea salt, and raw honey, and you’re going to love it.

16. Simple Sauteed Brussels Sprouts
These awesome Brussels sprouts will make you a convert if you’re not already a sprout-lover. You could also try it on your kids! They’re made with coconut oil, lime, fresh garlic, red pepper, and salt, and they work with either fresh sprouts or frozen ones.

17. Green Beans With Almonds
Whole almonds are the perfect accent flavor for these fancy haricot verts seasoned with onion, thyme, and parsley, and cooked in coconut oil. Top them off with kosher salt and freshly ground black pepper and serve them alongside your favorite protein or healthy starch.

Sauteed Escarole With Mushrooms
Photo: Food Highs

18. Sauteed Escarole With Mushrooms
Escarole is often accused of bitterness, but this recipe is anything but bitter. There’s a trick to it that makes this escarole totally delicious. You’ll need onions, garlic, and mushrooms, and your favorite cooking oil. Coconut works well, but you could use any paleo animal fat or plant oil.

19. Spiralizer Sweet Potatoes Breakfast Hash
This breakfast hash has absolutely everything you want in a breakfast that you need to nourish you until lunchtime. It’s made with sweet potato, butter, breakfast sausage, spinach, mushrooms, and eggs, so you’re getting plenty of healthy fats, proteins, greens, and vitamins.

20. Simple Soft Shell Crabs
This recipe is a little different from the rest of our list, but it’s super tasty and really easy. All you’ll need is soft shell crabs, olive oil, and sea salt. The crabs are flavorful enough on their own that they don’t need any additional seasonings.

21. White Wine Braised Chicken and Vegetables
This is an entire dinner you can cook on your stovetop. Can you believe it? You better. Just look at those juicy veggies and chicken! Get your hands on some chicken thighs or drumsticks, garlic, bacon, chicken stock, white wine, carrots, broccoli, butter, leeks, and fresh or dried parsley for topping.

Easy Sauteed Kale
Photo: A Whole New Twist

22. Easy Sauteed Kale
This kale recipe is full of flavor and cooks up in just a few minutes on your stovetop. You’ll need butter, olive oil, smashed garlic, plenty of kale, sea salt, nutmeg, red pepper flakes, and chicken broth. Bonus points if your broth is homemade bone broth!

23. Cardamom Spiced Butternut Squash Soup
This great soup has a lovely flavor from ground cardamom, nutmeg, and paprika, and it’s super creamy with full fat coconut milk. But you’ll really feel like you’re at a 5-start restaurant when you top it off with some sautéed capers!

24. Dominican Mangu
Mangu is a traditional Dominican dish made from mashed, cooked plantains. This one is served with sautéed red onions, and apple cider vinegar. Yum! The recipe calls for dairy free butter, but you could use anything you like (butter or ghee will work best).

25. Sauteed Skillet Salmon With Vegetables
This skillet salmon dinner takes less than 30 minutes from start to finish, including prep! You’ll need chopped zucchini, red bell pepper, cherry tomatoes, basil leaves, olive oil, sherry wine vinegar, oregano, and a pound of salmon filet. Everyone in the family’s sure to go wild over this one.

Sauteed Garlic Chard
Photo: Great Food Lifestyle

26. Sauteed Garlic Chard
Not sure how to cook chard, but seeing it all over your farmer’s market? Pick up a bunch and get brave—this chard recipe is easy to make and super delicious. You’ll suatee it in coconut oil with minced garlic, sea salt, and freshly ground black pepper to taste.

27. Summer Vegetable Sautee
When it’s hot out and I don’t feel like spending a lot of time on an elaborate dinner, or I’m just feeling uncreative, I’m known to just go with a simple vegetable sautee. It’s tasty, it’s healthy, and it’s super easy. This recipe uses mostly squash and zucchini, but you can use whatever is in season.

28. Healthy Harvest Pancakes
You didn’t think I was going to talk about stovetop recipes without including pancakes, did you? Good, because I would never do that to you. For breakfast tomorrow, you’re going to want to make these harvest pancakes with almond flour, cinnamon, banana, vanilla, and eggs.

29. Paleo Sweet Potato Breakfast Hash
This breakfast hash is full of flavor from all of that bacon and coconut oil. The sweet potatoes soak up that flavor, as well as the onion, and when you top it off with eggs, you’ll have a protein-rich and vitamin-rich breakfast to enjoy. The leftovers keep well, too.

1 Comment

Ask a Question 

Ask a Question/Comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon