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

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 ›

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 Mero en Papillote with Charred Tropical Fruit, Scotch Bonnet Beurre Blanc & Crispy Cassava RibbonsSophisticated
Lunch

Pan-Seared Mero en Papillote with Charred Tropical Fruit, Scotch Bonnet Beurre Blanc & Crispy Cassava Ribbons

Delicate fish steamed in its own aromatics, finished with Caribbean heat and crunch

830 cal · 4g protein · 70 min
paleo-friendlygluten-freehigh-protein
Pan-Seared Red Snapper en Papillote with Chermoula, Charred Fennel & Saffron EmulsionIntermediate
Dinner

Pan-Seared Red Snapper en Papillote with Chermoula, Charred Fennel & Saffron Emulsion

Whole fish steamed in parcels with herbaceous North African sauce

1483 cal · 189g protein · 38 min
paleogluten-freeomega-3-rich
Whole Roasted Branzino with Saffron, Green Olive & Charred FennelIntermediate
Dinner

Whole Roasted Branzino with Saffron, Green Olive & Charred Fennel

mediterranean whole fish with spiced aromatics and herb butter

886 cal · 83g protein · 37 min
paleogluten-freehigh-protein
Seared Scallops with Chermoula Oil, Charred Lemon & Green GarlicIntermediate
Appetizer

Seared Scallops with Chermoula Oil, Charred Lemon & Green Garlic

pan-seared diver scallops with moroccan herb sauce

289 cal · 13g protein · 20 min
paleogluten-freehigh-protein
Pan-Seared White Fish with Chermoula & Green OlivesEasy
Dinner

Pan-Seared White Fish with Chermoula & Green Olives

Delicate fish in a vibrant Moroccan herb sauce with briny olives

542 cal · 36g protein · 20 min
high-proteingluten-freepaleo-friendly20-minute
Cá Nướng Sả ỚtIntermediate
Dinner

Cá Nướng Sả Ớt

Whole grilled fish with lemongrass charred crust and fiery chili oil

724 cal · 65g protein · 35 min
gluten-freepaleo-friendly
Pan-Seared Branzino with Green Olive Tapenade, Charred Lemon & Summer GreensEasy
Dinner

Pan-Seared Branzino with Green Olive Tapenade, Charred Lemon & Summer Greens

Elegant, clean, on the table in 20 minutes

352 cal · 38g protein · 20 min
high-proteinpaleo-friendlygluten-free
Grilled Mackerel & Charred White Bean Salad with Bitter Greens & Anchovy VinaigretteIntermediate
Lunch

Grilled Mackerel & Charred White Bean Salad with Bitter Greens & Anchovy Vinaigrette

Oily fish, smoky beans, peppery greens, salty umami dressing

806 cal · 46g protein · 32 min
gluten-freehigh-proteinpaleo-friendly
Whole Roasted Branzino with Orange, Olives & Crispy Sourdough CroutonsEasy
Dinner

Whole Roasted Branzino with Orange, Olives & Crispy Sourdough Croutons

Whole fish, bright citrus, toasted bread, briny olives

881 cal · 63g protein · 25 min
high-proteinpaleogluten-free-adaptable25-minute
Jerk-Spiced Snapper en Papillote with Roasted Okra & PineappleEasy
Dinner

Jerk-Spiced Snapper en Papillote with Roasted Okra & Pineapple

Steam-baked fish wrapped in parchment with tropical heat

593 cal · 73g protein · 30 min
paleowhole30gluten-free
Presa de Cerdo Ibérico con Mojo Rojo de Pimiento Asado y Maíz ConfitadoSophisticated
Dinner

Presa de Cerdo Ibérico con Mojo Rojo de Pimiento Asado y Maíz Confitado

Grass-fed Iberian pork shoulder steak with roasted red pepper mojo and slow-candied corn kernels

892 cal · 64g protein · 52 min
high-proteinpaleo-friendly
Branzino al Forno with Charred Tomatoes, Green Olives & Crispy BreadcrumbsEasy
Dinner

Branzino al Forno with Charred Tomatoes, Green Olives & Crispy Breadcrumbs

Whole fish, 20 minutes, showstopper simplicity

641 cal · 54g protein · 26 min
paleogluten-free-optionomega-3-rich
Pan-Seared Branzino with Burnt Lemon Sauce and Charred Green BeansEasy
Dinner

Pan-Seared Branzino with Burnt Lemon Sauce and Charred Green Beans

Mediterranean white fish with caramelized lemon and crispy herb oil

680 cal · 49g protein · 25 min
high-proteinpaleogluten-free
Lime-Chili Shrimp with Cucumber & Jasmine RiceEasy
Lunch

Lime-Chili Shrimp with Cucumber & Jasmine Rice

Pan-seared shrimp, crisp cucumber, fragrant rice, bright acid

468 cal · 50g protein · 20 min
high-proteingluten-freepaleo-friendly
Pan-Seared Fish with Green Curry, Bok Choy & BasilEasy
Dinner

Pan-Seared Fish with Green Curry, Bok Choy & Basil

Silky fish fillet, creamy curry, charred greens, aromatic herbs

535 cal · 38g protein · 23 min
high-proteingluten-freepaleo-friendly
Pan-Seared Branzino with Charred Tomatillo-Cilantro Emulsion & Roasted Spring VegetablesEasy
Dinner

Pan-Seared Branzino with Charred Tomatillo-Cilantro Emulsion & Roasted Spring Vegetables

Crispy-skinned Mediterranean fish, bright green sauce, tender-charred zucchini and radishes

831 cal · 64g protein · 25 min
high-proteingluten-freepaleo-friendly
Whole Branzino en Papillote with Soy-Kombu Dashi, Charred Shishito & Burnt Miso EmulsionSophisticated
Dinner

Whole Branzino en Papillote with Soy-Kombu Dashi, Charred Shishito & Burnt Miso Emulsion

steamed white fish, umami broth, Japanese technique, table drama

757 cal · 72g protein · 50 min
high-proteinseafood-forwardpaleo-friendly
Grilled Market Fish & Charred Corn Succotash with Lime AioliEasy
Lunch

Grilled Market Fish & Charred Corn Succotash with Lime Aioli

Fresh halibut or sea bass, butter corn, crispy shallots, cilantro

616 cal · 37g protein · 25 min
high-proteingluten-freepaleo-friendly
Carne Asada Cactus Salad with Charred Corn, Black Beans & Cilantro-Lime VinaigretteIntermediate
Dinner

Carne Asada Cactus Salad with Charred Corn, Black Beans & Cilantro-Lime Vinaigrette

Grilled marinated beef with grilled nopales, corn, and fresh herb dressing

1092 cal · 74g protein · 55 min
high-proteingluten-freepaleointermediate
Spiced Lamb Meatball & Charred Pepper Salad with Pomegranate & LabneIntermediate
Lunch

Spiced Lamb Meatball & Charred Pepper Salad with Pomegranate & Labne

Intermediate braise meets bold vegetable work

655 cal · 31g protein · 43 min
high-proteinpaleo-adaptablemediterranean
Tôm Nướng Muối Ớt – Charred Prawns in Salt & Chili Crust with Burnt Garlic Oil & Herb DipSophisticated
Appetizer

Tôm Nướng Muối Ớt – Charred Prawns in Salt & Chili Crust with Burnt Garlic Oil & Herb Dip

Giant prawns in a crispy salt-chili shell, burnt garlic drizzle & Vietnamese herbs

138 cal · 3g protein · 45 min
gluten-freehigh-proteinpaleo-friendly
Cá Hồi Nướng Lá Chuối – Salmon Fillet en Papillote with Lemongrass, Turmeric & Bitter MelonSophisticated
Dinner

Cá Hồi Nướng Lá Chuối – Salmon Fillet en Papillote with Lemongrass, Turmeric & Bitter Melon

Silken salmon, aromatic banana leaf, bitter melon, turmeric broth & crispy fried shallots

387 cal · 38g protein · 55 min
gluten-freehigh-proteinpaleo-friendly
Charred Branzino Crudo with Black Garlic Emulsion, Crispy Cassava Root Chips & Lime OilSophisticated
Appetizer

Charred Branzino Crudo with Black Garlic Emulsion, Crispy Cassava Root Chips & Lime Oil

Raw fish kissed by flame, umami-deep and textured

896 cal · 27g protein · 45 min
gluten-freepaleo-friendly
Sake-Poached Shrimp with Charred Scallion Oil & Crispy GarlicEasy
Appetizer

Sake-Poached Shrimp with Charred Scallion Oil & Crispy Garlic

Delicate, pearlescent shrimp kissed with wine, aromatics, and umami crunch

297 cal · 10g protein · 20 min
high-protein30-minutegluten-freepaleo

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.

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 ›