Fresh every morning · breakfast, lunch, dinner, dessert & smart snacks in between.
🍽️ Free to start — no credit card. Upgrade anytime, cancel in one click. Create your account →

Diet · 193 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 Roasted Branzino en Papillote with Za'atar, Green Olives & Charred LemonIntermediate
Dinner

Whole Roasted Branzino en Papillote with Za'atar, Green Olives & Charred Lemon

whole fish steamed in parchment with citrus, sumac-spice crust, herbed couscous on the side

1405 cal · 74g protein · 37 min
gluten-freepaleo-friendly40-minutehigh-protein
Whole Roasted Branzino with Charred Fennel, Citrus Beurre Blanc & Crispy CapersIntermediate
Dinner

Whole Roasted Branzino with Charred Fennel, Citrus Beurre Blanc & Crispy Capers

Herb-stuffed whole fish with anise-scented vegetables and silky golden sauce

838 cal · 65g protein · 43 min
high-proteinpaleogluten-free
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
Grilled Branzino with Charred Lemon & Green BeansEasy
Lunch

Grilled Branzino with Charred Lemon & Green Beans

Whole fish, crispy skin, verdant beans, citrus brightness

683 cal · 67g protein · 24 min
high-proteingluten-freepaleo
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
Grilled Sardines with Crispy Sage & Burnt Orange OilEasy
Appetizer

Grilled Sardines with Crispy Sage & Burnt Orange Oil

Whole fish, herbaceous crispness, citrus smoke

578 cal · 29g protein · 16 min
high-proteingluten-freepaleo
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
Branzino Rôti Entier aux Herbes de ProvenceEasy
Dinner

Branzino Rôti Entier aux Herbes de Provence

Whole roasted sea bass with fennel confit and lemon beurre blanc

706 cal · 53g protein · 40 min
high-proteingluten-freepaleo-friendly
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
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
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
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á 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
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
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
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