At the Immigrant's Table

  • Home
  • About me
    • Contact
    • Privacy Policy
  • Shop
  • Travel
  • Jewish Recipes
  • Russian and Ukrainian Recipes
  • Main Course Recipes
  • Healthy Side Dishes
  • Dessert Recipes
  • Travel
  • Gluten-free Recipes
  • Paleo recipes
  • Vegan recipes
menu icon
go to homepage
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
subscribe
search icon
Homepage link
  • About Me
  • Recipes
  • Cookbook
  • Membership
  • Shop At The Immigrant's Table
  • Collaborate
×
Home » Recipes » By Dietary Restriction

Paleo Recipes

Enjoy wholesome, nutrient-rich meals with our Paleo Recipes collection. These dishes focus on fresh vegetables, herbs, and naturally gluten-free ingredients while avoiding grains, dairy, and refined sugars.

Savor a robust Chunky Canned Italian Tomato Sauce perfect for topping proteins or vegetables, or try flavorful Roasted Cauliflower in Green Herb Sauce for a vibrant, plant-forward side. These paleo-friendly recipes make it easy to prepare healthy, satisfying meals that fit your lifestyle.

  • close up on chocolate hazelnut bar on a plate
    Rich but Healthy No-Bake Gluten Free Hazelnut Chocolate Bars Recipe
  • Carrot salad in a bowl
    Spicy Moroccan Carrot Salad
  • Paleo orange cranberry cake
    Orange Cranberry Cake
  • Israeli salad in white bowl with gold spoon.
    Classic Israeli Chopped Salad for One
  • thumbnail focus on plate
    Chicken Marbella Ottolenghi Recipe with Medjool Dates and Olives
  • A plate of Spicy Eggplant Carpaccio dip topped with sliced jalapeños, cilantro, olive oil, and chili flakes.
    Spicy Eggplant Carpaccio
  • sliced chocolate orange tart
    French Chocolate Orange Tart
  • Salmon with apples and potatoes
    Oven Baked Salmon With Apples and Potatoes
  • Carrot soup
    Moroccan carrot soup with chermoula
  • a slice cut from chocolate paleo banana bread
    Healthy Chocolate Chip Banana Bread 
  • This pan-seared cod with fennel-tomato ragout harkens to the simple, Spanish-Italian food of Argentina.
    Pan-seared cod with fennel-tomato ragout
  • Studded with dried cranberries and pepitas & covered in a beautiful, tangy sauce, these endive spears with celery root remoulade are a great GF appetizer. Gluten-free, paleo, vegan option.
    Endive spears with celery root remoulade, cranberries and pepitas
  • Portobello mushroom burger
    Portobello mushroom burger {V, GF, Paleo}
  • A bowl of bibimbap sits on a wooden table, showcasing a vibrant mix of vegetarian delights. The sunny-side-up egg, accompanied by carrots, bean sprouts, spinach, and other fresh vegetables, is crowned with red sauce drops. Perfect for those exploring paleo recipes with a flavorful twist.
    Paleo vegetarian bibimbap (veg, gf, paleo)
  • Pan-fried sockeye salmon with sprigs of thyme.
    Cast-iron pan-fried Sockeye salmon recipe with mustard, honey and wild herbs, or how to do camping at home
  • Serving of sauteed cabbage on mashed potatoes with bowl in background.
    Sauteed cabbage with peppers
  • Almond vanilla cake with yogurt crema, caramelized figs and hazelnuts
    Stevia-Sweetened Grain-Free Vanilla Cake with Yogurt Crema, Roasted Figs and Hazelnuts
  • Roasted pepper and tomato vegan quiche with sweet potato crust
    Roasted Pepper Vegan Quiche with Sweet Potato Crust 
  • Pumpkin muffin on a plate with a cup of tea nearby.
    Gluten-free, sugar free pumpkin muffins with cream cheese icing
  • Creamy broccoli stems soup with salad topper crunch
    Members Only: Creamy broccoli stems soup with salad topper crunch {V, GF, Paleo}
  • A white plate with roasted mixed-colored cauliflower in green herb sauce rests on a blue-bordered dish. Nearby are a fork and knife, a small dish holding vibrant yellow sauce, scattered herbs, and a white baking dish filled with more roasted cauliflower on a burlap surface.
    Roasted cauliflower in green herb sauce
  • Green broccoli kale soup.
    Broccoli kale soup, or the green soup to spring you into a new season {V, GF, Paleo}
  • A sliced loaf of pumpkin bread topped with pumpkin seeds on a wooden board, with a plate and bowl nearby.
    Flourless Gluten Free Pumpkin Bread Recipe 
  • Spicy citrus salad with pistachios
    Spicy citrus salad with pistachios
  • 30 minute weeknight squash and greens curry
    30-minute squash and greens curry
  • Roasted cauliflower steaks on spicy sweet potato puree
    Roasted cauliflower steaks on spicy sweet potato puree, or the Vegetarian Dinner Parties giveaway {V, GF, Paleo}
  • Vegan malabi with strawberry rose syrup & pomegranate arils
    Breathtaking Pomegranate & Rose Vegan Malabi
  • A vibrant bowl of stir fry features tofu cubes, shredded eggs, and crunchy peanuts, embodying vegetarian goodness. Bean sprouts and mixed veggies add healthful flair, all served in a red-rimmed bowl atop a blue and white chevron-patterned surface.
    Members Only: Vegetarian paleo pad thai
  • Hot and sour shredded Napa cabbage salad
    Members Only: Hot and sour shredded Napa cabbage salad, or a week's worth of cabbage meals {V, GF, Paleo}
  • Roasted green cauliflower salad
    Roasted green cauliflower salad with onions, raisins and almonds {V, GF, Paleo}
  • Purple cabbage and pickled mushroom salad 1
    Members Only: Purple cabbage and pickled mushroom salad, or how I learned to appreciate the unexpected
  • Overhead shot of a simple, clean apple butter on small container with a spoon on the side.
    Members Only: Simple, clean apple butter (slow cooker and stovetop)
  • A white plate presents a delightful vegetarian dish with a sunny-side-up egg resting on a hash brown base. It's elegantly garnished with kale, cherry tomatoes, and sliced almonds, making it a perfect fit for paleo recipes.
    Members Only: Breakfast Potato Latkes with Tomatoes and Kale
  • Middle Eastern spiced Cauliflower soup with golden raisins
    Members Only: Middle Eastern spiced cauliflower soup with caramelized onions and raisins {V, GF, Paleo}
  • Raw sweet lime bars with lavender and bee pollen
    Members Only: Raw sweet lime bars with lavender and bee pollen
  • Roasted garlic and yam burgers with a Tamari almond coating
    Roasted garlic and yam burgers
  • This Tunisian Jewish salad is spicy, sour and sweet, and guaranteed to be remembered by all who taste it.
    Tunisian "Tirshi" squash salad
  • small plate of salad with fork and large platter in back
    Roasted bell pepper salad
  • Chocolate nut energy balls
    Chocolate nut energy balls
  • Hubbard squash pie with whipped cream and chopped pistachios on top, arranged in a crescent shape.
    Vegan Hubbard squash pie
  • Roasted delicata squash salad with scallions and pumpkin seeds
    Roasted delicata squash salad
  • Vegan Jerusalem artichoke soup with apples
    Creamy, vegan Jerusalem artichoke soup with apples

Posts pagination

1 2 3 Next page
A woman cutting a pumpkin in a kitchen while preparing healthy international recipes.

Privet, I am Ksenia Prints! I help adventurous home cooks explore the world through healthy international recipes.

More about me →

Footer

SEEN ON

as seen on promo graphic

↑ back to top

About

  • About me
  • Privacy Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • Services
  • Media Kit
  • FAQ

As an Amazon Associate I earn from qualifying purchases. This site occasionally uses stock photos from Depositphotos.

This site is owned and operated by Prints Media. Copyright © 2025 At the Immigrant's Table. All rights reserved.