Skip to content
🍽️ Free to start — no credit card. Upgrade anytime, cancel in one click. Create your account →

Also from us

HEAL. SEAL. PROTECT.Chelated silver that heals and seals wounds and burns — and keeps protecting for hours.Long-lasting protectionSupports skin recoverySoothes burnsSEE HOW IT WORKS ›

Diet · 255 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.

Loup de Mer en Croûte de Sel avec Fenouil Braisé et Beurre de Citron ConfitSophisticated
Lunch

Loup de Mer en Croûte de Sel avec Fenouil Braisé et Beurre de Citron Confit

Whole sea bass baked in salt crust with braised fennel and preserved lemon butter

772 cal · 76g protein · 90 min
high-proteingluten-freepaleo
Branzino al Ajillo with Charred Lemon & Crispy SageEasy
Dinner

Branzino al Ajillo with Charred Lemon & Crispy Sage

Pan-seared whole fish with garlic oil and fresh herbs

1213 cal · 161g protein · 24 min
high-proteingluten-freepaleo
Charred Octopus & Green Mango Salad with Charred Scotch Bonnet VinaigretteIntermediate
Lunch

Charred Octopus & Green Mango Salad with Charred Scotch Bonnet Vinaigrette

Tender tentacles, tart mango, and tongue-tingling Caribbean heat

392 cal · 35g protein · 60 min
high-proteinpaleogluten-free
Escovitch Red Snapper with Pickled Vegetables & Cilantro-Lime OilIntermediate
Dinner

Escovitch Red Snapper with Pickled Vegetables & Cilantro-Lime Oil

Whole baked snapper topped with sweet-spicy pickled slaw

995 cal · 95g protein · 48 min
paleowhole30gluten-free
Pan-Seared Yellowtail with Ginger-Black Garlic Emulsion, Charred Okra & Lime OilSophisticated
Lunch

Pan-Seared Yellowtail with Ginger-Black Garlic Emulsion, Charred Okra & Lime Oil

Japanese-influenced raw-edge fish, fermented umami sauce, charred vegetable

633 cal · 44g protein · 60 min
high-proteinpaleo-friendlyumami-rich
Spiced Lamb Shoulder Chops with Charred Eggplant Purée & Green Olive-Pomegranate CouscousSophisticated
Dinner

Spiced Lamb Shoulder Chops with Charred Eggplant Purée & Green Olive-Pomegranate Couscous

Thick-cut lamb, pan-seared & aromatic, over silky eggplant & jeweled grain pilaf

1094 cal · 29g protein · 53 min
high-proteingluten-free-optionpaleo-friendly
Pan-Seared Branzino with Charred Lemon & Green BeansEasy
Dinner

Pan-Seared Branzino with Charred Lemon & Green Beans

Whole fish with crispy skin, garlic and oregano, verdant beans

570 cal · 57g protein · 18 min
high-proteinpaleogluten-free
Peixe na Folha de Bananeira with Charred Lime & Black Garlic JusIntermediate
Lunch

Peixe na Folha de Bananeira with Charred Lime & Black Garlic Jus

Whole fish steamed en papillote in banana leaf with umami-rich pan sauce.

669 cal · 71g protein · 40 min
whole30paleo-friendly
Picanha with Charred Mango, Black Garlic & Farofa CrustIntermediate
Dinner

Picanha with Charred Mango, Black Garlic & Farofa Crust

Brazilian sirloin cap seared to medium-rare, topped with charred fruit and herb-toasted cassava crumb.

957 cal · 28g protein · 44 min
paleo-friendlywhole30
Moqueca-Crusted Snapper with Charred Okra, Coconut Broth & Cilantro OilSophisticated
Lunch

Moqueca-Crusted Snapper with Charred Okra, Coconut Broth & Cilantro Oil

Pan-seared fish with bold Brazilian spice crust, silky coconut sauce, and crispy vegetable garnish

692 cal · 40g protein · 60 min
paleogluten-freepescatarian
Picanha with Charred Pineapple Gastrique, Black Garlic & Cilantro OilSophisticated
Dinner

Picanha with Charred Pineapple Gastrique, Black Garlic & Cilantro Oil

Brazilian beef sirloin cap with caramelized fruit, umami depth, and vibrant herbaceous finish

757 cal · 28g protein · 60 min
paleogluten-free
Chermoula Branzino en Papillote with Charred Lemon & Green OlivesEasy
Dinner

Chermoula Branzino en Papillote with Charred Lemon & Green Olives

Steamed white fish in parchment with herbaceous North African sauce

589 cal · 34g protein · 25 min
gluten-freedairy-freepaleo
Tiradito de Atún with Rocoto-Lime Emulsion & AvocadoEasy
Lunch

Tiradito de Atún with Rocoto-Lime Emulsion & Avocado

Silken raw tuna, spicy-bright citrus, creamy avocado

514 cal · 37g protein · 10 min
high-proteinpaleogluten-free10-minute
Lubina a la Plancha con Limón Asado & Aceitunas VerdesEasy
Dinner

Lubina a la Plancha con Limón Asado & Aceitunas Verdes

Griddled sea bass with charred lemon and buttery green olives

632 cal · 34g protein · 20 min
high-proteinpaleogluten-freepescatarian
Almendras Tostadas con Sal & RomeroEasy
Snack

Almendras Tostadas con Sal & Romero

Warm, herby roasted almonds

579 cal · 21g protein · 10 min
veganpaleo5-minute
Moqueca-Style Halibut with Green Palm & Charred Lime BrothIntermediate
Lunch

Moqueca-Style Halibut with Green Palm & Charred Lime Broth

Emerald coconut stew, silky fish, bright acidity

1401 cal · 90g protein · 38 min
paleo-friendlyseafooddairy-free
Pan-Seared Beef Tenderloin with Charred Shallot & Smoked Paprika JusIntermediate
Lunch

Pan-Seared Beef Tenderloin with Charred Shallot & Smoked Paprika Jus

Elegant center-cut beef in a confident pan sauce

689 cal · 56g protein · 30 min
high-proteinpaleo-friendly
Saffron-Braised Kingfish with Charred Okra, Green Peppercorn & Coconut BrothIntermediate
Dinner

Saffron-Braised Kingfish with Charred Okra, Green Peppercorn & Coconut Broth

Delicate white fish in aromatic, gently spiced coconut-saffron sauce with charred vegetables

636 cal · 48g protein · 35 min
high-proteinpaleo-friendlygluten-free
Summer Salade Niçoise with Pan-Seared Yellowtail & Anchovy VinaigretteIntermediate
Lunch

Summer Salade Niçoise with Pan-Seared Yellowtail & Anchovy Vinaigrette

Composed salad of market vegetables, seared fish, and classically bright dressing

871 cal · 37g protein · 35 min
high-proteinpaleo-friendlygluten-free
Pan-Roasted Turbot en Papillote with Beurre Blanc, Summer Vegetables & Saffron NageIntermediate
Dinner

Pan-Roasted Turbot en Papillote with Beurre Blanc, Summer Vegetables & Saffron Nage

Delicate white fish steamed in parchment with fragrant broth and silky butter sauce

867 cal · 75g protein · 40 min
high-proteinlow-carbpaleo-friendlygluten-free
Grilled Pirarucu with Charred Corn Purée, Black Bean Crunch & Cilantro-Lime OilIntermediate
Dinner

Grilled Pirarucu with Charred Corn Purée, Black Bean Crunch & Cilantro-Lime Oil

Brazilian river fish, silky corn, textural contrast

1254 cal · 34g protein · 42 min
paleo-friendlyseafoodgluten-free
Whole Roasted Huachinango in Chimichurri de Ají Verde with Charred LimeIntermediate
Dinner

Whole Roasted Huachinango in Chimichurri de Ají Verde with Charred Lime

Whole red snapper with Peruvian green herb-chile sauce and burnt citrus

540 cal · 2g protein · 43 min
pescatariangluten-freepaleo
Pan-Seared Branzino with Charred Radicchio, Capers & Brown Butter EmulsionIntermediate
Dinner

Pan-Seared Branzino with Charred Radicchio, Capers & Brown Butter Emulsion

Crispy-skinned white fish, bitter caramelized greens, briny-nutty sauce

527 cal · 32g protein · 24 min
high-proteinlow-carbpaleo
Ceviche-Cured Amberjack with Rocoto, Cancha & Charred Corn Silk BisqueIntermediate
Lunch

Ceviche-Cured Amberjack with Rocoto, Cancha & Charred Corn Silk Bisque

Raw fish transformed by Peruvian citrus, served in a silken, charred corn broth.

496 cal · 19g protein · 43 min
paleohigh-proteingluten-free

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 55 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 390 and 1130 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.

Also from us

Holy DudeFAITH THAT ANSWERS. DAY OR NIGHT.Sixteen advisers who talk, listen and pray with you — any hour.Voice chatBible studyDaily encouragementSTART FREE ›