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

Also from us

Names.comOWN THE NAME. OR LIST YOURS.Category-defining .com names to buy, brand, broker or lease — and a place to list the ones you own.BuySell & listBrokerLeaseVIEW THE COLLECTION ›

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.

Doro Tibs en Papillote with Crispy Injera Croutons, Charred Broccolini & Niter Kibbeh EmulsionIntermediate
Dinner

Doro Tibs en Papillote with Crispy Injera Croutons, Charred Broccolini & Niter Kibbeh Emulsion

Chicken stew in parchment, spiced clarified butter, fermented bread crisps

1035 cal · 56g protein · 50 min
paleoanti-inflammatorywhole-food
Injera-Crusted Snapper en Papillote with Mitmita Emulsion & Charred Green OlivesIntermediate
Lunch

Injera-Crusted Snapper en Papillote with Mitmita Emulsion & Charred Green Olives

Whole fish in parchment, crisped fermented bread crust, spicy oil

855 cal · 94g protein · 38 min
paleowhole-foodanti-inflammatory
Cá Nướng Muối – Salt-Crust Whole Fish with Lime & Herb DrizzleEasy
Dinner

Cá Nướng Muối – Salt-Crust Whole Fish with Lime & Herb Drizzle

Whole fish steamed in a salt crust, flaked with cilantro, chili, and charred lime oil

516 cal · 54g protein · 26 min
high-proteingluten-freedairy-freepaleo
Whole Branzino with Mitmita Glaze & Charred BroccoliEasy
Dinner

Whole Branzino with Mitmita Glaze & Charred Broccoli

Roasted whole fish finished with Berbere-chili oil, served with crispy greens

520 cal · 44g protein · 23 min
high-proteingluten-freepaleo-friendly
Pan-Seared Cod with Tomato Confit & Fried CapersEasy
Dinner

Pan-Seared Cod with Tomato Confit & Fried Capers

Tender white fish, slow-cooked tomato sweetness, briny crunch

429 cal · 34g protein · 22 min
high-proteingluten-freepaleo
Lomo Saltado Rice Bowl with Charred Scallion OilIntermediate
Lunch

Lomo Saltado Rice Bowl with Charred Scallion Oil

Seared beef tenderloin, wok-fried with peppers, served over fluffy jasmine rice

650 cal · 11g protein · 38 min
high-proteinpaleo-friendlyintermediate
Spiced Lamb Tartare with Pomegranate, Pine Nut & Crispy Pita ShardsIntermediate
Appetizer

Spiced Lamb Tartare with Pomegranate, Pine Nut & Crispy Pita Shards

Raw, punchy, aromatic—Middle Eastern kibbeh reimagined

346 cal · 21g protein · 27 min
paleo-friendlygluten-free option
Pan-Seared Char with Hazelnut Brown Butter, Charred Kohlrabi & Crispy SageSophisticated
Lunch

Pan-Seared Char with Hazelnut Brown Butter, Charred Kohlrabi & Crispy Sage

Pristine alpine char topped with nutty, foaming brown butter and surrounded by bitter-sweet charred kohlrabi

843 cal · 37g protein · 50 min
high-proteingluten-freepaleo-friendly
Pan-Seared Pork Chop with Charred Corn Puree & Black Garlic JusIntermediate
Lunch

Pan-Seared Pork Chop with Charred Corn Puree & Black Garlic Jus

A confident sear and a silky, umami-rich sauce.

585 cal · 42g protein · 43 min
high-proteinpaleo-friendly
Pan-Seared Branzino with Burnt Onion Relish & Charred Lemon YogurtEasy
Dinner

Pan-Seared Branzino with Burnt Onion Relish & Charred Lemon Yogurt

Crispy-skinned fish crowned with caramelized onions and cooling yogurt

678 cal · 72g protein · 28 min
paleogluten-freehigh-protein
Pan-Seared Branzino en Papillote with Charred Jalapeño, Charred Tomatillo & Cilantro-Lime JusIntermediate
Dinner

Pan-Seared Branzino en Papillote with Charred Jalapeño, Charred Tomatillo & Cilantro-Lime Jus

Whole fish steamed in parchment with bright green sauce and roasted corn

810 cal · 74g protein · 38 min
high-proteingluten-freepaleo-friendly
Whole Charred Branzino with Preserved Lemon, Green Olives & Toasted Breadcrumb GremolataIntermediate
Dinner

Whole Charred Branzino with Preserved Lemon, Green Olives & Toasted Breadcrumb Gremolata

Mediterranean-Moroccan fish with briny-floral accents and herbal crunch

745 cal · 64g protein · 36 min
high-proteingluten-free-optionpaleo
Branzino en Papillote with Charred Lime & Ají Rojo EmulsionIntermediate
Dinner

Branzino en Papillote with Charred Lime & Ají Rojo Emulsion

Whole fish steamed in parchment, finished with a fruity-peppery drizzle

1064 cal · 84g protein · 40 min
high-proteinpaleo-friendlyintermediate30-minute
Anticuchos with Huancaína DipIntermediate
In-between

Anticuchos with Huancaína Dip

Marinated beef heart skewers, charred, served with creamy yellow pepper sauce

514 cal · 37g protein · 35 min
high-proteinpaleo-friendlyintermediate
Crispy Octopus & Green Olive Fritters with Lemon-Harissa AioliIntermediate
Appetizer

Crispy Octopus & Green Olive Fritters with Lemon-Harissa Aioli

Golden-crusted tender octopus bites, briny olive crunch, spiced lemon cream

1295 cal · 58g protein · 70 min
high-proteingluten-freemediterraneanpaleo
Whole Branzino en Papillote with Charred Romanesco & Burnt Orange EmulsionIntermediate
Dinner

Whole Branzino en Papillote with Charred Romanesco & Burnt Orange Emulsion

Steamed fish in parchment, vibrant citrus sauce

680 cal · 57g protein · 32 min
gluten-freepaleo-friendlyhigh-protein
Seared Branzino & Charred Beet Salad with Walnut-Tahini DressingIntermediate
Lunch

Seared Branzino & Charred Beet Salad with Walnut-Tahini Dressing

Crispy-skinned fish over earthy roasted beets, creamy Middle Eastern dressing

906 cal · 49g protein · 55 min
high-proteingluten-freemediterraneanpaleo
Cá Hồi Nướng Xả Thơm & Cơm ThơmIntermediate
Dinner

Cá Hồi Nướng Xả Thơm & Cơm Thơm

Lemongrass-charred salmon over fragrant herb-infused jasmine rice with burnt shallot oil

853 cal · 44g protein · 35 min
high-proteinpaleo-friendly
Cá Nướng Thơm Riêu & Canh ChuaEasy
Lunch

Cá Nướng Thơm Riêu & Canh Chua

Lemongrass & turmeric miso whole branzino with tamarind-sour soup broth

943 cal · 83g protein · 42 min
gluten-freepaleo-friendly
Ras el Hanout-Crusted Branzino en Papillote with Charred Radish, Pomegranate & Saffron EmulsionIntermediate
Dinner

Ras el Hanout-Crusted Branzino en Papillote with Charred Radish, Pomegranate & Saffron Emulsion

whole fish in parchment with warm spice and bright saffron sauce

738 cal · 82g protein · 40 min
high-proteinpaleoomega-3
Whole Charred Branzino with Cilantro-Garlic Oil, Charred Limes & Crushed PotatoesIntermediate
Dinner

Whole Charred Branzino with Cilantro-Garlic Oil, Charred Limes & Crushed Potatoes

Blistered whole fish with vibrant herb oil and crispy potato rounds

1170 cal · 66g protein · 37 min
pescatariangluten-freepaleo
Pan-Seared Branzino with Charred Romanesco, Preserved Lemon Beurre Blanc & Crispy Shallot OilIntermediate
Lunch

Pan-Seared Branzino with Charred Romanesco, Preserved Lemon Beurre Blanc & Crispy Shallot Oil

Delicate fish, fractal greens and three bright sauces

894 cal · 67g protein · 37 min
high-proteingluten-freepaleo
Pan-Seared Halibut with Charred Fennel, Green Olive & Preserved Lemon JusIntermediate
Lunch

Pan-Seared Halibut with Charred Fennel, Green Olive & Preserved Lemon Jus

Summer vegetables, herb oil & crispy breadcrumbs

518 cal · 30g protein · 32 min
high-proteinpaleo-friendly30-minute
Seared Lamb Loin Chops with Green Herb Sauce & Charred FennelIntermediate
Lunch

Seared Lamb Loin Chops with Green Herb Sauce & Charred Fennel

Pink-centered lamb with peppery herb oil and caramelized anise-scented fennel

1107 cal · 26g protein · 30 min
high-proteinpaleo30-minute

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

EVERY SHIRT. YOUR WAY.Custom shirts, bulk pricing, and your own creator storefront.CustomBulk pricingCreator storefrontsSTART DESIGNING ›