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.

Crispy Eggplant Rolls with Spiced Lamb, Burnt Chili & LabnehIntermediate
Appetizer

Crispy Eggplant Rolls with Spiced Lamb, Burnt Chili & Labneh

Caramelized eggplant, warm spiced lamb ragù, cool tangy yogurt

616 cal · 24g protein · 42 min
paleo-friendlydairy-free-option
Garlic Butter Branzino en Papillote with Summer Squash & BasilEasy
Dinner

Garlic Butter Branzino en Papillote with Summer Squash & Basil

Whole fish, charred lemon, fresh thyme, zucchini ribbons, parchment steam

507 cal · 44g protein · 22 min
high-proteinpaleo-friendly30-minute
Pan-Seared Branzino en Papillote with Charred Tomatillo Salsa Verde, Roasted Spring Vegetables & Cilantro FoamSophisticated
Dinner

Pan-Seared Branzino en Papillote with Charred Tomatillo Salsa Verde, Roasted Spring Vegetables & Cilantro Foam

Steamed whole fish in parchment with bright salsa and herbal cream

876 cal · 59g protein · 65 min
gluten-freehigh-proteinpaleo
Pan-Seared Branzino with Lemon Butter & Charred Summer VegetablesEasy
Dinner

Pan-Seared Branzino with Lemon Butter & Charred Summer Vegetables

delicate white fish, buttery pan sauce, sweet charred zucchini

839 cal · 75g protein · 24 min
paleohigh-proteinlow-carb
Pan-Seared Halibut with Lemon Butter, Crispy Sage & Summer SquashEasy
Dinner

Pan-Seared Halibut with Lemon Butter, Crispy Sage & Summer Squash

Delicate, nutty, herbaceous, light

774 cal · 80g protein · 18 min
gluten-freehigh-proteinpaleo-friendly18-minute
Pan-Seared Snapper with Tamarind-Chili Glaze & Charred BroccoliniEasy
Dinner

Pan-Seared Snapper with Tamarind-Chili Glaze & Charred Broccolini

Crispy-skinned snapper finished with tangy tamarind, heat, and tender charred greens

510 cal · 48g protein · 23 min
high-proteindairy-freegluten-freepaleo-adaptable30-minute
Pan-Seared White Fish with Charred Tomato, Green Olive & Harissa ButterEasy
Lunch

Pan-Seared White Fish with Charred Tomato, Green Olive & Harissa Butter

briny, spiced, impossibly simple

568 cal · 33g protein · 20 min
high-proteingluten-freepaleo
Charred Halibut & Walnut Salad with Pomegranate-Tahini DressingEasy
Lunch

Charred Halibut & Walnut Salad with Pomegranate-Tahini Dressing

Crispy-skinned fish, roasted beets, charred radicchio & toasted walnuts

891 cal · 86g protein · 35 min
paleo-friendlygluten-freehigh-protein
Whole Branzino en Papillote with Chermoula, Green Olives & Herbed CouscousIntermediate
Dinner

Whole Branzino en Papillote with Chermoula, Green Olives & Herbed Couscous

Aromatic fish steamed in parchment with Moroccan herb paste & citrus

1016 cal · 77g protein · 38 min
paleo-friendlygluten-free-optionhigh-protein
Pan-Seared Mediterranean Bass with Green Goddess Sauce & Charred VegetablesEasy
Dinner

Pan-Seared Mediterranean Bass with Green Goddess Sauce & Charred Vegetables

Buttery white fish, herbaceous cream, summer's green garden

566 cal · 31g protein · 24 min
gluten-freehigh-proteinpaleo-friendly
Grilled Branzino with Charred Lemon & Wild AsparagusEasy
Lunch

Grilled Branzino with Charred Lemon & Wild Asparagus

Whole fish, local green asparagus, blistered lemon

1187 cal · 164g protein · 20 min
high-proteinpaleo-friendlygluten-free20-minute
Picanha Steak with Charred Pineapple-Jalapeño Gastrique, Crispy Yuca Fondant & Charred BroccoliniSophisticated
Dinner

Picanha Steak with Charred Pineapple-Jalapeño Gastrique, Crispy Yuca Fondant & Charred Broccolini

Brazil's celebrated beef cut meets bold-sweet tropical glaze and refined technique

1180 cal · 37g protein · 80 min
high-proteinlow-carb-adaptablepaleo
Bisque de Potimarron et Crevettes GrisesSophisticated
In-between

Bisque de Potimarron et Crevettes Grises

Roasted pumpkin bisque with brown shrimp and crispy sage oil

447 cal · 10g protein · 60 min
gluten-freepaleo-friendly
Sole Meunière aux Amandes Effilées et Citron NoirSophisticated
Dinner

Sole Meunière aux Amandes Effilées et Citron Noir

Dover sole in brown butter with sliced almonds and black lemon

1179 cal · 48g protein · 33 min
high-proteingluten-freepaleo-friendly
Camarão com Alho Queimado & Azeite FritoEasy
Appetizer

Camarão com Alho Queimado & Azeite Frito

Crispy garlic shrimp with burnt garlic oil and charred lime

557 cal · 36g protein · 15 min
high-proteinpaleogluten-free15-minute
Fraldinha com Chimichurri Verde & Manteiga de Alho QueimadoEasy
Dinner

Fraldinha com Chimichurri Verde & Manteiga de Alho Queimado

Grilled flank steak with bright herb sauce and burnt garlic butter

777 cal · 44g protein · 26 min
high-proteinpaleogluten-free
Charred Halibut with Turmeric-Coconut Broth, Crispy Kale & Burnt Garlic ChipsSophisticated
Lunch

Charred Halibut with Turmeric-Coconut Broth, Crispy Kale & Burnt Garlic Chips

Buttery fish in golden spiced broth with emerald greens and punchy garlic

902 cal · 41g protein · 40 min
paleodairy-freegluten-freehigh-protein
Tandoori-Spiced Branzino en Papillote with Green Mango, Charred Fennel & Black Cumin RiceSophisticated
Dinner

Tandoori-Spiced Branzino en Papillote with Green Mango, Charred Fennel & Black Cumin Rice

Whole fish steamed in parchment with vibrant green mango, fragrant fennel and spiced basmati

1393 cal · 114g protein · 46 min
paleodairy-freegluten-freehigh-protein
Grilled Halibut with Summer Corn Salad & Lemon OilEasy
Lunch

Grilled Halibut with Summer Corn Salad & Lemon Oil

White fish, charred corn, heirloom tomatoes, basil, crispy capers

548 cal · 38g protein · 20 min
high-proteingluten-freepaleo-friendly
Moqueca-Inspired Halibut en Papillote with Charred Okra, Black Garlic & Coconut-Lime NageSophisticated
Lunch

Moqueca-Inspired Halibut en Papillote with Charred Okra, Black Garlic & Coconut-Lime Nage

Bahia's storied fish stew elevated: sealed, steamed, and presented with theatre

1003 cal · 85g protein · 42 min
high-proteinpaleo-friendlypescatarian
Herb-Brined & Pan-Seared Duck Breast with Charred Cherry Gastrique, Crispy Fingerling Potatoes & Summer Herb SaladSophisticated
Dinner

Herb-Brined & Pan-Seared Duck Breast with Charred Cherry Gastrique, Crispy Fingerling Potatoes & Summer Herb Salad

Perfectly rosy duck breast with sweet-sour cherry sauce and golden potato crunch

1433 cal · 65g protein · 90 min
high-proteinpaleo-friendlysophisticated-dinner
Warm Marcona Almonds with Smoked Paprika & Sea SaltEasy
Snack

Warm Marcona Almonds with Smoked Paprika & Sea Salt

Toasted nuts with a wisp of smoke and heat

403 cal · 14g protein · 7 min
vegangluten-freepaleo
Charred Branzino & Green Olive Tabbouleh with Burnt Lemon TahiniIntermediate
Lunch

Charred Branzino & Green Olive Tabbouleh with Burnt Lemon Tahini

Pan-seared Mediterranean sea bass over herb-studded bulgur salad

1035 cal · 77g protein · 35 min
high-proteingluten-free-adaptablepaleo-friendly
Whole Charred Hammour en Papillote with Saffron, Green Olives & FennelIntermediate
Dinner

Whole Charred Hammour en Papillote with Saffron, Green Olives & Fennel

Gulf grouper steamed in parchment with fragrant spices and roasted vegetables

801 cal · 74g protein · 40 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

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 ›