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

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 ›

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.

Pan-Seared Red Snapper with Chermoula Oil, Green Olives & Charred FennelIntermediate
Dinner

Pan-Seared Red Snapper with Chermoula Oil, Green Olives & Charred Fennel

Herb-bright Moroccan sauce, brined olives, caramelized anise

674 cal · 63g protein · 33 min
high-proteinpaleogluten-free
Spiced Lamb Kibbeh Nayye with Pomegranate & Pine Nut Garnish, Crudités & Labne DipIntermediate
Appetizer

Spiced Lamb Kibbeh Nayye with Pomegranate & Pine Nut Garnish, Crudités & Labne Dip

Raw lamb tartare, bulgur, warm spices, tart pomegranate seeds, herbaceous crunch

300 cal · 21g protein · 20 min
high-proteinlow-carbpaleo-friendly
Whole Charred Branzino with Charred Scallion-Cilantro Mojo & Roasted HuitlacocheIntermediate
Dinner

Whole Charred Branzino with Charred Scallion-Cilantro Mojo & Roasted Huitlacoche

Whole roasted fish with vibrant herb oil and earthy corn fungus

680 cal · 52g protein · 46 min
high-proteingluten-freepaleo-friendly
Chilled Tomato Water & Shrimp Consommé Shot with Crispy Breadcrumb DustEasy
In-between

Chilled Tomato Water & Shrimp Consommé Shot with Crispy Breadcrumb Dust

Light, savory, elegant mid-afternoon sip

126 cal · 7g protein · 8 min
high-proteingluten-freepaleo
Grilled Galbi with Charred Shishito & Black Garlic JusEasy
Dinner

Grilled Galbi with Charred Shishito & Black Garlic Jus

Korean marinated short ribs with charred peppers and umami-dark sauce

429 cal · 39g protein · 43 min
high-proteinlow-carbpaleo
Charred Octopus & Green Mango SaladSophisticated
Appetizer

Charred Octopus & Green Mango Salad

Tender grilled octopus with tart green mango, mint, and Scotch bonnet vinaigrette

543 cal · 37g protein · 65 min
high-proteingluten-freepaleo
Peixe à Escabeche—Whole Pan-Seared Branzino with Pickled Vegetable GastriqueIntermediate
Dinner

Peixe à Escabeche—Whole Pan-Seared Branzino with Pickled Vegetable Gastrique

Crispy-skinned branzino topped with a glossy sweet-sour vegetable sauce

661 cal · 64g protein · 40 min
paleo-friendlygluten-free
Pan-Seared Halibut with Charred Poblano Cream, Corn Silk & Crispy SageIntermediate
Dinner

Pan-Seared Halibut with Charred Poblano Cream, Corn Silk & Crispy Sage

Buttery white fish with roasted pepper sauce and golden corn

657 cal · 36g protein · 32 min
high-proteingluten-freepaleo-friendly
Pan-Seared Branzino with Escabeche (Pickled Vegetable Sauce) and Charred LimeIntermediate
Dinner

Pan-Seared Branzino with Escabeche (Pickled Vegetable Sauce) and Charred Lime

delicate white fish with bright, acidic, Spanish-influenced vegetable escabeche

1240 cal · 163g protein · 40 min
high-proteinlow-carbgluten-freepaleo
Grilled Lamb Kofta Salad with Pomegranate & Charred OnionEasy
Lunch

Grilled Lamb Kofta Salad with Pomegranate & Charred Onion

Spiced ground lamb skewers over bitter greens

800 cal · 33g protein · 27 min
high-proteinpaleo-friendly
Whole Roasted Branzino with Chermoula, Charred Lemon & Herbed CouscousSophisticated
Dinner

Whole Roasted Branzino with Chermoula, Charred Lemon & Herbed Couscous

Herb-brined whole fish, bright North African flavor

1103 cal · 71g protein · 40 min
high-proteinpaleo-friendly
Whole Roasted Hammour with Saffron, Green Olive & Charred FennelIntermediate
Dinner

Whole Roasted Hammour with Saffron, Green Olive & Charred Fennel

Showstopping fish with Middle Eastern luxury

797 cal · 73g protein · 40 min
high-proteinpaleo-friendlygluten-free
Tibs Lamb with Beetroot, Caraway & Teff RisottoIntermediate
Dinner

Tibs Lamb with Beetroot, Caraway & Teff Risotto

Cubed lamb seared with onion, green chilies, and tomato; served over creamy teff grain with roasted beets

646 cal · 34g protein · 44 min
high-proteinpaleo-adjacent
Charred Halibut with Black Garlic & Tamarind Glaze, Jasmine Rice & Charred BroccoliniSophisticated
Dinner

Charred Halibut with Black Garlic & Tamarind Glaze, Jasmine Rice & Charred Broccolini

Tender fish glazed with funky, sweet-sour depth and served with fragrant rice and caramelized greens

823 cal · 45g protein · 28 min
high-proteingluten-freepaleo-adaptable
Pan-Seared Branzino with Tamarind Glaze & Charred BroccoliniSophisticated
Dinner

Pan-Seared Branzino with Tamarind Glaze & Charred Broccolini

Crispy-skinned fish with tangy-sweet Southeast Asian sauce

847 cal · 72g protein · 30 min
high-proteingluten-freepaleo-friendly

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 ›