Skip to content

Free to start — no credit card. Upgrade anytime, cancel in one click. Create your account

Diet · 298 recipes

Paleo Recipes

Grain- and legume-free plates built on whole foods. Every recipe below is from the Delicious.com kitchen, with full method, macros and a one-tap grocery list.

Herb-Roasted Whole Branzino en Papillote with Charred Fennel, Black Garlic & Saffron Beurre BlancIntermediate
Dinner

Herb-Roasted Whole Branzino en Papillote with Charred Fennel, Black Garlic & Saffron Beurre Blanc

Steamed whole fish, aromatic paper pouch, golden emulsion

1113 cal · 113g protein · 43 min
high-proteingluten-freepaleo-friendly
Pan-Seared Halibut with Burnt Almond Romesco, Charred Broccolini & Crispy Garlic OilIntermediate
Lunch

Pan-Seared Halibut with Burnt Almond Romesco, Charred Broccolini & Crispy Garlic Oil

Flaky fish, nutty Spanish sauce, verdant greens

701 cal · 47g protein · 32 min
high-proteingluten-freepaleo-friendly
Sous-Vide Venison Loin with Charred Celeriac Purée, Soured Cream & Burnt Juniper JusSophisticated
Lunch

Sous-Vide Venison Loin with Charred Celeriac Purée, Soured Cream & Burnt Juniper Jus

Butter-tender game perfumed with pine and juniper, against earthy root vegetable sweetness

1013 cal · 71g protein · 85 min
high-proteindairypaleo-friendly
Pan-Seared Pork Loin with Apple-Mustard Cream & Charred Root VegetablesEasy
Dinner

Pan-Seared Pork Loin with Apple-Mustard Cream & Charred Root Vegetables

Tender pork, apple, whole-grain mustard, parsnip, carrot

699 cal · 34g protein · 25 min
high-protein30-minutepaleo-friendly
Whole Roasted Branzino en Papillote with Fennel Ash, Burnt Lemon Emulsion & Charred OkraSophisticated
Dinner

Whole Roasted Branzino en Papillote with Fennel Ash, Burnt Lemon Emulsion & Charred Okra

Whole Mediterranean fish steamed in parchment with silken citrus sauce and smoky vegetable

965 cal · 68g protein · 75 min
gluten-freepaleoelegant-pescatarian
Pan-Seared Branzino en Papillote with Aji Amarillo, Charred Corn & Cilantro OilIntermediate
Dinner

Pan-Seared Branzino en Papillote with Aji Amarillo, Charred Corn & Cilantro Oil

Whole fish steamed in parchment with Peruvian yellow chili, charred corn kernels, and herbaceous oil

675 cal · 55g protein · 34 min
high-proteingluten-freepaleo-friendly
Seared Scallop Ceviche with Purple Potato, Crispy Corn & Black Garlic OilIntermediate
Lunch

Seared Scallop Ceviche with Purple Potato, Crispy Corn & Black Garlic Oil

Raw and cooked textures; citrus-cured scallop with waxy potato and toasted corn

618 cal · 32g protein · 33 min
high-proteingluten-freepaleo-friendly
Rouget Barbet Poêlé, Courges d'Été Rôties et Émulsion de Champagne-CitronnelleIntermediate
Dinner

Rouget Barbet Poêlé, Courges d'Été Rôties et Émulsion de Champagne-Citronnelle

Seared red mullet with roasted summer squash and champagne-lemongrass beurre blanc

695 cal · 33g protein · 38 min
high-proteinpaleo-friendlyintermediate-technique
Braised Pork Belly with Purple Corn & SofritoIntermediate
Dinner

Braised Pork Belly with Purple Corn & Sofrito

Tender, glossy pork belly finished in a Peruvian sofrito and maíz morado sauce

1500 cal · 28g protein · 90 min
paleo-friendlyhigh-proteincomfort-food
Pan-Seared Pork Chop with Charred Corn & Black GarlicIntermediate
Lunch

Pan-Seared Pork Chop with Charred Corn & Black Garlic

A thick-cut chop with warm corn succotash and a silky pan sauce

682 cal · 50g protein · 30 min
paleo-friendly30-minutehigh-protein
Whole Roasted Branzino en Papillote with Gochugang-Miso Glaze, Charred Broccolini & Black Garlic Beurre NoirSophisticated
Dinner

Whole Roasted Branzino en Papillote with Gochugang-Miso Glaze, Charred Broccolini & Black Garlic Beurre Noir

Pristine whole fish steamed in aromatic parchment with Korean-Japanese glazed brassicas

1085 cal · 110g protein · 48 min
gluten-freepaleoadvanced
Camarão Escabeche com Crocante de Milho Roxo e Emulsão de Oliva FumadaIntermediate
Appetizer

Camarão Escabeche com Crocante de Milho Roxo e Emulsão de Oliva Fumada

Charred-then-pickled shrimp with purple corn brittle and smoked-olive oil emulsion

516 cal · 36g protein · 22 min
high-proteingluten-freedairy-freepaleo-compatible
Pan-Seared Branzino & Green Olive Tapenade with Charred FennelEasy
Lunch

Pan-Seared Branzino & Green Olive Tapenade with Charred Fennel

Mediterranean sea bass, crushed olives, anise-forward vegetable

662 cal · 64g protein · 22 min
high-proteingluten-freepaleo
Herb-Roasted Whole Branzino En Papillote with Charred Fennel, Black Olives & Saffron Beurre BlancEasy
Dinner

Herb-Roasted Whole Branzino En Papillote with Charred Fennel, Black Olives & Saffron Beurre Blanc

Steamed Mediterranean sea bass, yellow sauce, anise vegetable & brine

644 cal · 64g protein · 28 min
high-proteinpaleogluten-free
Chermoula-Crusted Halibut en Papillote with Roasted Beet Salad & Pomegranate Tamarind ReductionSophisticated
Lunch

Chermoula-Crusted Halibut en Papillote with Roasted Beet Salad & Pomegranate Tamarind Reduction

Herb-painted fish steamed in parchment with earthy beetroot and tart-sweet fruit

890 cal · 85g protein · 55 min
gluten-freepaleoambitious
Cured Lamb Loin Crudo with Burnt Fennel Oil, Black Garlic & Charred Okra CrispSophisticated
Appetizer

Cured Lamb Loin Crudo with Burnt Fennel Oil, Black Garlic & Charred Okra Crisp

Paper-thin raw lamb dressed with burnt-sweet aromatics and crispy vegetable shards

688 cal · 51g protein · 40 min
gluten-freepaleoadvanced
Pan-Seared Turkey Thigh with Charred Brussels Sprouts & Cranberry GastriqueEasy
Lunch

Pan-Seared Turkey Thigh with Charred Brussels Sprouts & Cranberry Gastrique

Tender turkey thigh with crispy sprouts and tart berry pan sauce

747 cal · 70g protein · 30 min
high-proteinpaleo-friendly30-minute
Pan-Seared Duck Breast with Charred Turnip Miso Reduction, Crispy Rice Cake & Black Sesame OilIntermediate
Dinner

Pan-Seared Duck Breast with Charred Turnip Miso Reduction, Crispy Rice Cake & Black Sesame Oil

Rich, earthy, luxurious

702 cal · 53g protein · 42 min
high-proteinpaleo-friendly
Presa de Cerdo Ibérico with Charred Rocoto Purée, Crispy Maíz Tostado & Black Garlic OilSophisticated
Dinner

Presa de Cerdo Ibérico with Charred Rocoto Purée, Crispy Maíz Tostado & Black Garlic Oil

Iberian pork shoulder steak with roasted Peruvian chili, toasted corn & fermented garlic

600 cal · 38g protein · 80 min
high-proteinpaleo-friendlyperuvian
Pan-Seared Dayboat Albacore with Apple-Fennel Slaw & Charred Lemon EmulsionIntermediate
Lunch

Pan-Seared Dayboat Albacore with Apple-Fennel Slaw & Charred Lemon Emulsion

Tender fish, crisp slaw, bright acid

545 cal · 42g protein · 24 min
high-proteingluten-freepaleo-friendly30-minute
Whole Roasted Striped Bass en Papillote with Charred Radicchio, Fennel & Brown Butter Sage JusIntermediate
Dinner

Whole Roasted Striped Bass en Papillote with Charred Radicchio, Fennel & Brown Butter Sage Jus

Steamed in parchment, silky, herbaceous

918 cal · 103g protein · 34 min
high-proteinpaleo-friendlygluten-freeelegant
Pan-Seared Branzino en Papillote with Chermoula, Charred Tomatoes & Crispy FlatbreadIntermediate
Dinner

Pan-Seared Branzino en Papillote with Chermoula, Charred Tomatoes & Crispy Flatbread

Whole Mediterranean sea fish steamed in parchment with North African herb paste

669 cal · 53g protein · 40 min
high-proteingluten-free-optionpaleo
Pan-Seared Colorado Lamb Loin with Charred Turnip, Black Garlic Jus & Crispy Hazelnut-Panko CrustSophisticated
Dinner

Pan-Seared Colorado Lamb Loin with Charred Turnip, Black Garlic Jus & Crispy Hazelnut-Panko Crust

Tender pink lamb, caramelized turnip, silky jus, nutty crunch

1190 cal · 45g protein · 80 min
high-proteinpaleo-friendlyautumn
Pan-Seared Mahi-Mahi with Green Mango Agrodolce & Crispy Okra DustSophisticated
Lunch

Pan-Seared Mahi-Mahi with Green Mango Agrodolce & Crispy Okra Dust

Tropical fish meets sweet-sour gastrique; crunchy okra powder; charred cilantro oil

603 cal · 34g protein · 55 min
paleodairy-freegluten-freehigh-protein

Good to know

How long do these take?

Half are done in about 35 minutes. The quickest is around 20 minutes and the longest about 60 minutes, so there is something here whether you have a spare hour or twenty minutes.

Is every recipe here paleo?

Every recipe in this collection is written without ingredients that break a paleo diet. We cannot vouch for the brands in your cupboard or for cross-contamination in your kitchen, so check labels as you normally would.

How many calories are in these?

Most land between 429 and 1178 calories a serving. Every recipe shows its own calories plus protein, carbs and fat, calculated per serving rather than per batch.

Do these come with a grocery list?

Yes. Any recipe here can be added to a grocery list that adds up quantities across everything you have chosen and sorts it by aisle, so two recipes needing onions become one line.

Advertise on Delicious

Advertise hereTHIS SPACE. YOUR BRAND.Top-of-page and footer banners, on every page, seen by cooks who open this site before breakfast.SitewideAbove the foldFrom $149/moRESERVE THIS SPACE ›