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.

Whole Branzino en Papillote with Scotch Bonnet, Charred Breadfruit & Black Garlic EmulsionSophisticated
Dinner

Whole Branzino en Papillote with Scotch Bonnet, Charred Breadfruit & Black Garlic Emulsion

Entire fish steamed in parchment; tropical heat; umami richness; tender root vegetable

1336 cal · 165g protein · 70 min
paleodairy-freegluten-freehigh-protein
Whole Branzino en Papillote with Charred Lemongrass, Coconut & Lime Leaf JusIntermediate
Dinner

Whole Branzino en Papillote with Charred Lemongrass, Coconut & Lime Leaf Jus

Steamed whole fish perfumed with Southeast Asian aromatics and finished with a silky pan jus

798 cal · 74g protein · 43 min
high-proteingluten-freepaleo-friendly
Pan-Seared Rockfish with Charred Corn & Herb Salsa VerdeEasy
Lunch

Pan-Seared Rockfish with Charred Corn & Herb Salsa Verde

Flaky white fish, sweet corn char, bright herb punch

416 cal · 34g protein · 25 min
high-proteingluten-freepaleo-friendly
Pan-Seared Halibut with Charred Broccolini & Brown Butter Lemon EmulsionEasy
Dinner

Pan-Seared Halibut with Charred Broccolini & Brown Butter Lemon Emulsion

Meaty white fish, bitter greens char, silky nutty sauce

543 cal · 37g protein · 25 min
high-proteinlow-carbpaleo-friendly
Grilled Squid & Shrimp Skewers with Gochujang-Lime Glaze & Crispy Garlic ChipsIntermediate
Appetizer

Grilled Squid & Shrimp Skewers with Gochujang-Lime Glaze & Crispy Garlic Chips

Charred seafood spiced with Korean heat and cooled by bright lime—showstopper appetizer.

401 cal · 36g protein · 33 min
high-proteinpaleo-friendlygrill-technique
Whole Roasted Branzino with Berbere Spice Crust & Charred BroccoliniEasy
Dinner

Whole Roasted Branzino with Berbere Spice Crust & Charred Broccolini

Crispy-skinned whole fish with warm spice and golden charred vegetables

685 cal · 65g protein · 28 min
paleogluten-freehigh-protein
Whole Roasted Branzino en Papillote with Saffron, Charred Fennel & Burnt Lemon EmulsionIntermediate
Dinner

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

Papillote-steamed sea bream with saffron cream, roasted fennel & glossy lemon beurre blanc

1430 cal · 161g protein · 37 min
high-proteingluten-freepaleolow-carb
Pan-Seared Lamb Shoulder Steaks with Charred Eggplant & Pomegranate Molasses GlazeIntermediate
Lunch

Pan-Seared Lamb Shoulder Steaks with Charred Eggplant & Pomegranate Molasses Glaze

Middle Eastern spiced lamb, burnt eggplant cream & pomegranate syrup reduction

516 cal · 7g protein · 40 min
high-proteingluten-freepaleo
Whole Branzino en Papillote with Saffron, Charred Fennel & Green Olive EmulsionIntermediate
Dinner

Whole Branzino en Papillote with Saffron, Charred Fennel & Green Olive Emulsion

Steam-roasted white fish, aromatic broth, brined vegetables

702 cal · 64g protein · 35 min
high-proteingluten-freepaleo
Pan-Seared Halibut with Green Olive Tapenade, Charred Zucchini & Burnt Garlic AioliIntermediate
Lunch

Pan-Seared Halibut with Green Olive Tapenade, Charred Zucchini & Burnt Garlic Aioli

White fish fillet, briny olive paste, caramelized vegetables, garlicky cream

802 cal · 38g protein · 34 min
high-proteingluten-freepaleo
Whole Branzino en Papillote with Soy, Ginger & Charred ScallionEasy
Dinner

Whole Branzino en Papillote with Soy, Ginger & Charred Scallion

steamed whole fish, umami broth, crispy-charred garnish

601 cal · 54g protein · 22 min
high-proteingluten-freepaleo-friendly
Pan-Seared Cod with Doenjang Caramel & Charred Baby Bok ChoyEasy
Lunch

Pan-Seared Cod with Doenjang Caramel & Charred Baby Bok Choy

umami-glazed white fish, crispy greens, miso butter

386 cal · 27g protein · 20 min
high-proteingluten-freepaleo-friendly
Tandoori-Spiced Branzino with Charred Corn & Green Mango SalsaIntermediate
Lunch

Tandoori-Spiced Branzino with Charred Corn & Green Mango Salsa

Whole fish rubbed in tandoori masala, high-seared until skin crisps, finished with a bright, fresh salsa.

545 cal · 55g protein · 33 min
high-proteingluten-freepaleo-friendly
Pan-Seared Mackerel with Doenjang Emulsion & Charred BroccoliniIntermediate
Lunch

Pan-Seared Mackerel with Doenjang Emulsion & Charred Broccolini

Rich oily fish with deep soy-fermented sauce and crispy charred greens

610 cal · 39g protein · 34 min
high-proteingluten-freepaleo
Peixe Grelhado com Molho de Caju & Espinafre RefogadoEasy
Dinner

Peixe Grelhado com Molho de Caju & Espinafre Refogado

Grilled white fish with creamy cashew sauce and sautéed spinach

525 cal · 37g protein · 23 min
gluten-freepaleoseafoodbrazilianone-pan
Pomegranate-Braised Short Rib en Papillote with Burnt Garlic, Charred Leek & Green Olive EmulsionSophisticated
Dinner

Pomegranate-Braised Short Rib en Papillote with Burnt Garlic, Charred Leek & Green Olive Emulsion

24-hour braise, root vegetables, saffron & pomegranate reduction, sealed in parchment

1057 cal · 28g protein · 270 min
high-proteingluten-freepaleo-friendly
Spiced Lamb Tartare with Black Garlic, Pomegranate Seed & Crispy Sage OilSophisticated
Appetizer

Spiced Lamb Tartare with Black Garlic, Pomegranate Seed & Crispy Sage Oil

Raw lamb loin, Middle Eastern spice blend, burnt garlic paste, jeweled with pomegranate

609 cal · 34g protein · 42 min
high-proteingluten-free optionpaleo-friendly
Whole Roasted Snapper en Papillote with Charred Allspice & Coconut BrothIntermediate
Dinner

Whole Roasted Snapper en Papillote with Charred Allspice & Coconut Broth

Steamed whole fish in parchment with spiced coconut sauce

979 cal · 98g protein · 34 min
high-proteingluten-freepaleo
Pan-Seared Mahi-Mahi with Charred Pineapple & Cilantro-Lime GlazeIntermediate
Lunch

Pan-Seared Mahi-Mahi with Charred Pineapple & Cilantro-Lime Glaze

Caramelized fish with tropical fruit gastrique and herb oil

494 cal · 33g protein · 28 min
high-proteingluten-freepaleo
Whole Tilapia En Papillote with Berbere, Charred Lemon & Injera SteamerIntermediate
Dinner

Whole Tilapia En Papillote with Berbere, Charred Lemon & Injera Steamer

Whole fish steamed in parchment with warming spices and vegetables

891 cal · 76g protein · 32 min
paleo-friendlyhigh-protein30-minute
Doro Wot Rice Bowl with Soft-Poached Egg & Charred OkraSophisticated
Lunch

Doro Wot Rice Bowl with Soft-Poached Egg & Charred Okra

Slow-braised chicken in Ethiopian spiced stew over millet rice

520 cal · 32g protein · 60 min
paleo-friendlyhigh-protein60-minute
Pan-Seared Branzino en Papillote with Preserved Lemon, Green Olive Tapenade & Charred FennelSophisticated
Lunch

Pan-Seared Branzino en Papillote with Preserved Lemon, Green Olive Tapenade & Charred Fennel

Whole fish steamed in parchment with Moroccan aromatics, citrus oil, crispy breadcrumb crust

728 cal · 76g protein · 45 min
high-proteinlow-carbpaleo-friendly
Pan-Seared Black Cod with Gochugaru Beurre Noir, Charred Korean Radish & Burnt Sesame OilIntermediate
Dinner

Pan-Seared Black Cod with Gochugaru Beurre Noir, Charred Korean Radish & Burnt Sesame Oil

Buttery white fish with Korean spice-infused brown butter and roasted roots

1213 cal · 162g protein · 28 min
high-proteingluten-freepaleo
Pomegranate-Braised Short Rib en Papillote with Roasted Garlic, Charred Leeks & Green Olive EmulsionSophisticated
Dinner

Pomegranate-Braised Short Rib en Papillote with Roasted Garlic, Charred Leeks & Green Olive Emulsion

Meat braised in wine and pomegranate molasses; finished in parchment with tart, salty brightness

1221 cal · 89g protein · 110 min
paleo-friendlylow-carb

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.

Also from us

GermProof — an invisible germ barrier on your skin for hours.