Recipes

41 Healthy Paleo Recipes That Everyone at the Table Will Love

From grain-free granola to tahini bliss balls, we have all the paleo-friendly recipes you crave.
Image may contain Plant Food Produce Vegetable Bean Lentil Confectionery and Sweets
Photo by Alex Lau, food styling by Molly Baz, prop styling by Emily Eisen

We love to cook for our family and friends, but menu planning can be tricky when you need paleo recipes for one guest and you can't remember who doesn't eat meat and who won't touch a legume. Paleo is one of the most common diets out there right now, and it involves cooking without grains, dairy, beans, peanuts, sugar, and more. But that doesn’t mean your meals have to skimp on flavor! We’re talking about the creamiest cashew yogurt, hearty chicken stew (just skip the rice!), and our favorite aromatic, coconutty greens. These paleo recipes are so fresh and delicious, they'll easily please paleo adherents—and everyone else at the table too.

  • Crunchy Pickle Salad recipe
    Photo by Laura Murray, food styling by Rebecca Jurkevich, prop styling by Sophie Strangio
    5/41

    Crunchy Pickle Salad

    ATTN: Pickle lovers. We’re here for you.

    View Recipe
  • Image may contain Dish Food Meal Bowl and Stew
    Photo by Emma Fishman, Food Styling by Kat Boytsova
    6/41

    Obe Ata Stew With Chicken and Spinach

    We've crushed on Egunsi Foods' over-the-top flavorful, West African soups for years, especially the Obe Ata Soup, a bright tomato stew that incorporates floral habanero chiles and bell peppers. Skip the rice to keep it paleo!

    View Recipe
  • This image may contain Plant and Food
    Photo by Michael Graydon + Nikole Herriott, food styling by Rebecca Jurkevich, prop styling by Amy Wilson
    11/41

    Cold Roast Salmon With Smashed Green Bean Salad

    Roasting salmon low and slow yields fish that stays moist and tender even when served chilled.

    View Recipe
  • This image may contain Dish Food Meal Pizza and Plant
    Photo by Alex Lau, Styling by Sue Li
    12/41

    Eggs in Purgatory

    Any type of tomatoes will work, though cherry tomatoes hold their shape well. If what you’ve got is a couple of ripe beefsteaks or Romas, cut them into 1" pieces and carry on.

    View Recipe
  • Caramelized Banana and Almond Vegan Ice Cream
    Photo by Alex Lau
    15/41

    Caramelized Banana and Almond Nice Cream

    This banana-based "ice cream" adds a sweet depth of flavor by caramelizing the bananas first, then puréeing them into a smooth cream. Plus, the toppings possibilities are endless!

    View Recipe
  • Cashew Yogurt recipe
    Photo by Alex Lau, Food Styling by Andy Baraghani
    16/41

    Cashew Yogurt

    Think of this creamy cashew yogurt as a new, flavorful vessel for your granola or fruit in the morning.

    View Recipe
  • This image may contain Food Meal Roast Dish Animal and Bird
    Photo by Alex Lau, food styling by Rebecca Jurkevich, prop styling by Emily Eisen
    21/41

    Slow-Roasted Extra-Juicy Make-Ahead Chicken

    Roasting at a lower temperature means that no part of the chicken is likely to overcook and get dry when the leftovers are shredded, making it ideal for using throughout the week.

    View Recipe
  • Image may contain Food
    Alex Lau
    22/41

    Classic Applesauce

    Cooking the apples with their skins on adds a beautiful rosy blush to the finished sauce.

    View Recipe
  • Image may contain Bowl Dish Food Meal Seasoning and Plant
    Alex Lau
    25/41

    Green Shakshuka

    Say that three times fast! Watch closely toward the end of the cooking time and remove from oven when the eggs have plenty of wobble left in them for this shakshuka recipe.

    View Recipe
  • Image may contain Plant Food Breakfast Produce and Vegetable
    Photo by Alex Lau, Food Styling by Andy Baraghani, Prop Styling by Emily Eisen
    26/41

    Grain-Free Tahini Granola

    Opt for coconut yogurt to keep this breakfast paleo-friendly.

    View Recipe
  • Image may contain Drink Beverage Milk Bottle and Shaker
    27/41

    Basic Nut Milk

    No matter how fanatical you are about straining the milk, some sediment will settle as it sits. Shake or stir before using.

    View Recipe
  • This image may contain Plant Food Vegetable Produce Meal Dish and Sprout
    Photo by Michael Graydon + Nikole Herriott
    28/41

    Lemony Cabbage with Mint

    When all the flavors meld, the mint transforms this dish into an addictive slaw that pairs well with fatty cuts of meat.

    View Recipe
  • Image may contain Plant Food Produce Vegetable Bean Lentil Confectionery and Sweets
    Photo by Alex Lau, food styling by Molly Baz, prop styling by Emily Eisen
    31/41

    Salted Chocolate–Tahini Bliss Balls

    These two-biters are just fudgy and chocolaty enough to satisfy a sweet tooth craving. Consider them an indulgent energy bite: Keep 'em in the fridge, then grab one when the craving hits.

    View Recipe
  • This image may contain Food Dish Meal Plant Vegetable Cauliflower and Platter
    32/41

    Roasted Cauliflower

    The key to developing crispy browned surfaces on roasted cauliflower is baking it in a super hot oven on the lowest rack, so the baking sheet is close to the heat radiating off the bottom of the oven.

    View Recipe
  • Image may contain Bowl Dish Food Meal Soup Bowl Soup and Stew
    Photo by Alex Lau, Food Styling by Andy Baraghani, Prop Styling by Emily Eisen
    33/41

    Poached Eggs in Chicken Broth with Mixed Vegetables

    This simple veg-forward broth (with #aneggonit) is the ideal cure for whatever ails you.

    View Recipe
  • Image may contain Plant Food Dish and Meal
    Photo by Stephen Kent Johnson, food styling by Rebecca Jurkevich, prop styling by Kalen Kaminski
    34/41

    Cauliflower Rice

    A simple recipe for cauliflower rice that you can doctor up however you want—but you should try our coconut-turmeric relish on top.

    View Recipe
  • This image may contain Plant Food Bean Sprout Vegetable Produce and Sprout
    Photo by Alex Lau
    35/41

    Ultimate Zoodles

    This recipe is super-versatile: Use any sturdy root vegetable, such as carrots, turnips, celery root, or beets. If you don’t have a spiralizer, simply cut the zucchini and cucumber into thin matchsticks.

    View Recipe
  • Image may contain Food Dish Meal Stew and Hot Pot
    Photo by Michael Graydon and Nikole Herriott, Food Styling by Alison Attenborough, Prop Styling by Kalen Kaminski
    36/41

    Slow-Roasted Cod with Bell Peppers

    Slow roasting fish cooks it evenly—and makes it hard to go back to cooking it any other way.

    View Recipe
  • Image may contain Cutlery Fork Dish Food Meal Plant and Seasoning
    Alex Lau
    37/41

    Spiced Snapper with Cucumber Salad

    Roasting fish fillets that have been oiled and seasoned is a fail-safe, hands-off technique with big flavor payoff.

    View Recipe
  • Image may contain Dish Food Meal Plant and Bread
    Photo by Alex Lau, food styling by Rebecca Jurkevich, prop styling by Emily Eisen
    38/41

    Slow-Cooked White Fish with Charred Cabbage

    Sometimes with cooking, the best thing you can do is leave a thing alone. In this case, let the cabbage leaves sit and get charred around the edges before you even think about tossing them in the pan.

    View Recipe
  • Image may contain Food Dish Meal Confectionery Sweets Dessert Pottery Cream Creme Vase and Jar
    Photo by Laura Murray, food styling by Susie Theodorou
    41/41

    Blanched-and-Squeezed Greens

    Precooked, compact, and way more flavorful than store-bought frozen spinach, these portioned greens are ready to go.

    View Recipe
Explore Bon AppétitHealthyishTrends