Craving for some comfort food yet you don’t want to count calories? Then here are some paleo comfort food recipes perfect for a cold day.

15. Vegetarian Red Curry Stir Fry

Easy and wholesome Vegetarian Red Curry Stir Fry Recipe makes for a nutritious weeknight dinner ready in just 30 minutes! It’s also vegan, gluten free and paleo, not to mention flavorful and easy to make!

Check it here.

14. Easy Russian Borscht Soup

This easy one-pot vegetarian (lenten) Russian Borscht recipe only takes 30 minutes to make! Delicious and wholesome winter beet soup full of nutrients!

Check it here.

13. Paleo Chocolate Chip Cookies

Chewy around the edges and soft in the middle, these Paleo Chocolate Chip Cookies are simple to make and quick to bake.

Check it here.

12. Instant Pot Beef Short Ribs – Easy Pressure Cooker Short Ribs!

Tender, and fall-of-the-bone good, these Instant Pot Beef Short Ribs are going to be a new favorite Pressure Cooker Ribs. It’s the best pressure cooker beef short ribs recipe, in my opinion. You are going to love this beef short rib recipe! Great idea for a Paleo dinner recipe.

Check it here.

11. Instant Pot Beef and Mushroom Stew

This beef and mushroom stew made in the Instant Pot is a hearty, comforting, stick to your ribs kind of meal that’s perfect for winter.

Check it here.

10. Creamy Coconut Delicata Squash Soup

This savory creamy coconut delicata squash soup has a light, subtly sweet undertone that’s the perfect bowl of comfort for a cold fall or winter day.

Check it here.

9. Keto Chicken Soup – Low Carb, Paleo-Friendly & Grain-Free Comfort Food

Our delicious Keto Chicken Soup recipe is a hearty, warm comfort food to enjoy all season long! It’s low-carb, paleo-friendly, dairy free, grain free, and gluten free, and your kids are sure to love it, too!

Check it here.

8. Best Instant Pot Keto Orange Chicken Recipe – Healthy & Easy Dinner

Our Instant Pot Keto Orange Chicken Recipe is such a quick, easy, and healthy dinner idea! This homemade take on Panda Express is family-friendly! It’s low-carb, gluten-free, dairy-free, paleo-friendly, and ready in under 30 minutes!

Check it here.

7. Paleo Keto Beef Stroganoff ~ 20 Min Easy Beef Stroganoff Recipe

Beef stroganoff is hands down one of our family favorite dinners, what’s so amazing about this version is that it’s SUCH an easy beef stroganoff recipe and it only takes 20 minutes to make!

Check it here.

6. Lamb Jalfrezi

Never made your own lamb jalfrezi before? It’s time to start then. Lamb jalfrezi is an Indian curry dish, with braised lamb, served with stir fried vegetables in a spicy gravy. Like many good Indian curries, the lamb jalfrezi also needs quite a bit of time to cook.

Check it here.

5. Paleo Beef Stroganoff (Whole30, Keto)

Paleo Beef Stroganoff made dairy-free, quickly, and easily. A delicious staple to add to your weeknight meal plan!

Check it here.

4. 30-Minute Chicken Green Curry

Lightning quick 30-Minute Chicken Green Curry is an amazing, healthful weeknight meal worthy of putting on repeat. All it takes is 7 basic ingredients to make this gem!

Check it here.

3. Keto Instant Pot Caulitatoes (2 minutes, paleo/primal, Whole30)

These creamy, silky paleo/primal, Whole30, keto Instant Pot Caulitatoes take 2 minutes in your pressure cooker and are the perfect nourishing comfort food or side dish for low-carb, keto, and Trim Healthy Mama lifestyles!

Check it here.

2. Paleo Chicken and Dumplings

Perfect paleo dumpling served in a rich chicken broth rich with favor. This Paleo Chicken and Dumplings recipe is a cozy southern meal in a soup bowl.

Check it here.

1. Easy Air Fryer Chicken Fajitas {Low Carb, Keto, Gluten-free, Paleo, Whole 30}

Your whole family will love these easy Air Fryer Chicken Fajitas. Homemade seasoned juicy chicken breast with smoky veggies makes a healthy and tasty weeknight dinner that comes together in less than 20 mins!

Check it here.