Skip to content
Trending: Irish Nachos
Cooking with Curls script logo.
  • RecipesExpand
    • Appetizer
    • Cocktail
    • Dessert
    • Main Course
    • Side Dish
    • Instant Pot
    • Holidays
  • Start Here
  • Movie Night Meals
  • Shop
  • About

Trending: Irish Nachos

Cooking with Curls script logo.
Home / Paleo

Paleo

Looking for paleo diet recipes? This is where you will find healthy, whole food recipes that do not contain grains, legumes, dairy or sugar.

You will find delicious paleo recipes with fruits, vegetables, meats, fish, healthy fats, nuts and seeds. Some popular recipes include Korean BBQ Steak Tips, Egg Roll in a Bowl and Macadamia Nut Crusted Mahi Mahi (with the substitutions that are suggested).

A glass of cucumber lemon mint water with slices of cucumber and sprigs of mint in the background.
Beverage | Keto | Paleo | Whole 30

Cucumber Lemon Mint Water

A big salad made with mixed greens, berries, avocado, pistachios and micro greens.
Main Course | Mediterranean | Paleo | Salad | Whole 30

California Spa Salad

A dark blue smoothie in a mason jar topped with 3 blueberries, a spinach leaf and two skinny black straws.
Beverage | Breakfast | Gluten-Free | Keto | Paleo

Blueberry Spinach Smoothie Recipe

Center-cut salmon filet topped with micro-greens on a bed of risotto.
Air Fryer | Dessert for Two | Gluten-Free | Keto | Main Course | Mediterranean | Paleo | Seafood | Whole 30

Air Fryer Salmon

Fried egg topped corned beef hash on a plate.
Breakfast | Gluten-Free | Grinch | Irish | Main Course | Paleo | Whole 30

Corned Beef Hash

Garlic Lemon Salmon with Asparagus recipe.
Keto | Main Course | Mediterranean | Paleo | Seafood | Whole 30

Garlic Lemon Salmon

Butternut Squash soup in a dark bowl topped with paprika, chopped cilantro and kefir drizzle.
Gluten-Free | Instant Pot | Instant Pot Soup | Keto | Main Course | Paleo | Soup | Whole 30

Instant Pot Curried Butternut Squash Soup

Close-up image of two poached eggs sprinkled with red pepper and salt flakes on avocado toast.
Breakfast | Main Course | Paleo | Whole 30

Whole30 Avocado Toast

Looking down on a large plate with sliced cherry tomatoes, cucumber, kalamata olives, and red onion with fresh oregano leaves and crushed red pepper.
Gluten-Free | Greek | Keto | Mediterranean | Paleo | Side Dish | Whole 30

Greek Tomato Cucumber Salad

Mason Jar Cobb Salad with Ranch Dressing recipe.
Gluten-Free | Keto | Main Course | Paleo | Salad | Whole 30

Mason Jar Cobb Salad

Cod filet topped with cherry tomato halves and strips of fresh basil.
Air Fryer | Cooking 101 | Italian | Keto | Main Course | Mediterranean | Paleo | Seafood | Whole 30

Air Fryer Bruschetta Cod

Looking down on a bone-in pork chops topped with garlic butter with greens and cherry tomatoes on the side.
Dinner for Two | Keto | Main Course | Mediterranean | Paleo | Pork | Whole 30

Garlic Rosemary Pork Chops

Two fried eggs topped with tomato sauce, and sliced avocado.
Breakfast | Keto | Main Course | Mexican | Paleo | Whole 30

Whole30 Huevos Rancheros

Baked Lemon-Dill Cod in Parchment Paper.
Cooking 101 | Dinner for Two | Keto | Main Course | Mediterranean | Paleo | Seafood | Whole 30

Lemon-Dill Cod in Parchment

Close up image of six crispy chicken thighs on a white platter.
Air Fryer | Chicken | Keto | Main Course | Paleo | Whole 30

Air Fryer Chicken Thighs

Air Fryer Steak and Asparagus topped with garlic butter on a white plate.
Air Fryer | Beef Recipes | Dinner for Two | Gluten-Free | Keto | Main Course | Paleo | Whole 30

Air Fryer Steak

Strips of chicken, onion, red, orange and yellow bell peppers, and lime wedges.
Budget Friendly | Chicken | Keto | Main Course | Mexican | Paleo | Whole 30

Sheet Pan Chicken Fajitas

Blended, Instant Pot Salsa Verde in a white bowl surrounded by cilantro, tomatillos and a jalapeno pepper.
Appetizer | Condiment | Instant Pot | Instant Pot Side Dish | Keto | Mexican | Paleo | Whole 30

Instant Pot Salsa Verde

Baked salmon filet topped with cilantro sauce and lime wedges on a white platter.
Main Course | Mediterranean | Mexican | Paleo | Seafood | Whole 30

Salmon with Cilantro Sauce

Balsamic Vinaigrette Dressing in a crystal bowl sitting on a white plate with herbs on the side.
Condiment | Keto | Paleo | Whole 30

Healthy Balsamic Vinaigrette Recipe

Pineapple salsa topped salmon filet on a bed of cauliflower rice on a gray plate sitting on a black and white striped napkin.
Main Course | Paleo | Seafood | Whole 30

Salmon with Pineapple Salsa

Looking down on a white plate with seasoned cod on a bed of zucchini noodle topped with a turmeric cream sauce.
Keto | Main Course | Paleo | Seafood | Whole 30

Cod and Zucchini Noodles

Fresh Green Beans with Caramelized Shallots and Almonds in a white au gratin dish.
Christmas | Easter | Holidays | Keto | Paleo | Side Dish | Thanksgiving | Whole 30

Green Beans with Caramelized Shallots and Almonds

Autumn Sheet Pan Chicken Dinner
Chicken | Main Course | Paleo | Whole 30

Autumn Sheet Pan Chicken Dinner

Page navigation

1 2 3 … 9 Next PageNext
Headshot of Lisa Johnson

Hi there! I'm Lisa!

I have a passion for delicious food and love sharing my creations with friends, family and everyone that loves a home-cooked meal. This is where I share my favorite recipes with step-by-step instructions as well as tips and tricks to help you create these recipes in your own home.

More about me →

Seasonal Favorites

  • Sorbet Mimosa
  • Chilean Sea Bass with Lemon Butter Sauce
  • Heart Shaped Pizza Recipe
  • Dragon Fruit Margarita
Shop Lisa's Favorite Products graphic with images of products.
An ipad showing a bar checklist.

Get the latest in your inbox!

Large C W C with cooking with curls in cursive through the center.
  • Facebook
  • Pinterest
  • Instagram

Legal

  • Privacy Policy
  • Terms of Use
  • Disclaimer & Disclosure
  • Accessibility Policy
  • Contact

Keep exploring

Recipes

  • Holidays
  • Seafood
  • Cocktails
  • Appetizers
  • Recipe Index
  • Home
  • About

© 2025 Cooking with Curls • All Rights Reserved

Scroll to top
  • Recipes
    • Appetizer
    • Cocktail
    • Dessert
    • Main Course
    • Side Dish
    • Instant Pot
    • Holidays
  • Start Here
  • Movie Night Meals
  • Shop
  • About
Skip to content
Search
Open toolbar Accessibility Tools

Accessibility Tools

  • Increase TextIncrease Text
  • Decrease TextDecrease Text
  • GrayscaleGrayscale
  • High ContrastHigh Contrast
  • Negative ContrastNegative Contrast
  • Light BackgroundLight Background
  • Links UnderlineLinks Underline
  • Readable FontReadable Font
  • Reset Reset