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 - Page 3

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).

Korean BBQ Steak Tips served over stir-fry vegetables and garnished with sesame seeds and green onions.
Asian Recipes | Beef Recipes | Dinner for Two | Main Course | Paleo

Korean BBQ Steak Tips

Close up image of chicken thighs topped with olives, capers, lemon slices and thyme
Chicken | Italian | Keto | Main Course | Mediterranean | Paleo | Whole 30

Chicken Thighs with Olives, Capers and Lemon

Chicken and vegetables on a parchment lined sheet pan topped with feta cheese.
Chicken | Greek | Keto | Main Course | Mediterranean | Paleo | Whole 30

Greek Sheet Pan Chicken

Shrimp, broccolini and lemons on a parchment paper lined sheet pan
Dinner for Two | Keto | Main Course | Paleo | Seafood | Whole 30

Sheet Pan Shrimp and Broccolini

A Pumpkin Spice Latte in a white mug topped with whipped cream.
Beverage | Keto | Paleo | Whole 30

Homemade Pumpkin Spice Latte

Boneless, Greek Pork Chops served with a Greek salad and sprigs of fresh oregano
Dinner for Two | Greek | Keto | Main Course | Mediterranean | Paleo | Pork | Whole 30

Greek Pork Chops

Sliced steak topped with chimichurri sauce on a wooden serving board with skewered tomatoes on the side.
Barbecue | Beef Recipes | Dinner for Two | Keto | Main Course | Paleo | Whole 30

Steak with Chimichurri Sauce

A chilled log of Asian 5-Spice Compound Butter sitting on a white plate with cinnamon sticks and an orange in the background
Condiment | Keto | Paleo | Whole 30

Asian 5-Spice Compound Butter

Chicken topped with sun-dried tomatoes, olives, artichoke, and feta cheese.
Chicken | Keto | Main Course | Mediterranean | Paleo | Whole 30

Mediterranean Chicken

Instant Pot Chinese Garlic Chicken served over rice on a blue plate with wooden chopsticks in the upper right hand corner
Asian Recipes | Chicken | Instant Pot | Instant Pot Chicken | Instant Pot Main Dish | Keto | Main Course | Paleo | Whole 30

Instant Pot Chinese Garlic Chicken

Homemade French Dressing in a clear glass pitcher with a blue napkin and white plate with salad in the background
Condiment | Keto | Paleo

Homemade French Dressing

A blue and white striped napkin holds a plate covered with lettuce, cheese, hard boiled egg wedges, cherry tomatoes and assorted meats cut into strips to create the perfect Chef's Salad
Keto | Main Course | Paleo | Salad | Whole 30

Chef’s Salad

Two white bowls filled with Instant Pot Ham Bone and Potato Soup, sitting on a blue and white patterned napkin with a blue glass of water in the background
Instant Pot | Instant Pot Main Dish | Instant Pot Soup | Paleo | Pork | Soup | Whole 30

Instant Pot Ham Bone and Potato Soup

two bowls of ham fried rice with wood chop sticks on the edge of the bowl and a beige napkin between the bowls
Asian Recipes | Keto | Main Course | Paleo | Whole 30

Ham Fried Rice

Egg Roll in a Bowl
Asian Recipes | Keto | Main Course | Paleo | Whole 30

Egg Roll in a Bowl

two blue bowls filled with vegetables and topped with salmon, teriyaki sauce, green onions and avocado. two small bowls with toasted sesame seeds and green onions are in the background
Asian Recipes | Copycat Recipes | Keto | Main Course | Paleo | Seafood | Whole 30

Low Carb Teriyaki Bowls

oven roasted spatchcock chicken in a white baking dish surrounded by garlic, thyme and lemon slices, sitting on a blue and white striped napkin
Chicken | Cooking 101 | Keto | Main Course | Paleo | Whole 30

Oven Roasted Spatchcock Chicken

bacon ranch deviled eggs on a wooden plate sitting on a blue napkin
Appetizer | Game Day | Keto | Paleo | Snacks | Whole 30

Bacon Ranch Deviled Eggs

Sliced steak nestled into mashed cauliflower and seared scallops drizzled with lime-dill hollandaise on a white plate
Beef Recipes | Dinner for Two | Keto | Main Course | Paleo | Seafood | Whole 30

Steak and Scallops with Lime-Dill Hollandaise

Macadamia Nut Crusted Mahi-Mahi drizzled with Sweet Chili Lime Butter Sauce served on a bed of riced cauliflower and broccoli on a square white plate with a bowl of sauce in the background
Keto | Main Course | Paleo | Seafood | Whole 30

Macadamia Nut Crusted Mahi-Mahi

grilled salmon on a bed of asparagus topped with lump crab and bernaise sauce on an off-white plate with a second plate in the background
Dinner for Two | Keto | Main Course | Paleo | Seafood | Valentine's Day | Whole 30

Salmon Oscar

Shrimp, sausage and chicken spiced with Cajun seasoning and cauliflower rice create an amazing and healthy Paleo Jambalaya in a white bowl
Chicken | Keto | Main Course | Paleo | Pork | Seafood | Whole 30

Paleo Jambalaya

Zucchini noodle Shrimp Scampi with parmesan and parsley on a blue plate.
Dinner for Two | Italian | Keto | Main Course | Paleo | Seafood | Whole 30

Zucchini Shrimp Scampi

This Low Carb Sausage Egg Casserole featuring homemade Pork Breakfast Sausage and sun-dried tomatoes will become your go-to morning meal! cookingwithcurls.com
Breakfast | Keto | Main Course | Paleo | Whole 30

Low Carb Breakfast Casserole

Page navigation

Previous PagePrevious 1 2 3 4 5 … 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