Skip to content

Paleo Fish Recipes

74 paleo fish recipes, ready in about 47 minutes on average and about $4.40 a serving.

74 recipesPaleo ×Fish ×Clear all

Narrow further+ Healthy + Cheap + Popular + Under 30 mins + Under $2 a serving + High protein

Serves 4$4.54 a serving

Fish Fillets with Tomatoes, Squash, and Basil

Ready in 30 mins

Serves 4$3.03 a serving

Spicy fish stew

Ready in 20 mins

Serves 4$11.30 a serving

Oven-Poached Fish in Olive Oil

Ready in 300 mins

Serves 4$4.00 a serving

Simple grilled fish with Moroccan spiced tomatoes

Ready in 45 mins

Serves 4$4.43 a serving

Morgan's Grilled Fish

Ready in 50 mins

Serves 4$6.69 a serving

Fish Stock from 'The Catch

Ready in 35 mins

Serves 2$5.15 a serving

Poached fish with ginger & sesame broth

Ready in 18 mins

Serves 6$4.38 a serving

Sudado de Pescado al Coco (Fish Stew with Coconut)

Ready in 45 mins

Serves 6$3.66 a serving

Sudado de Pescado (Colombian-Style Fish Stew)

Ready in 45 mins

Quick

Serves 4$3.24 a serving

Fish with Tomatoes, Olives and Capers

Ready in 15 mins

Serves 4$1.75 a serving

One-pot fish with black olives & tomatoes

Ready in 30 mins

Serves 4$3.62 a serving

Tilapia Salad with Strawberry-Pineapple Salsa

Ready in 30 mins

Serves 6$3.55 a serving

Mediterranean Fish Soup

Ready in 30 mins

Serves 4$1.97 a serving

Spicy Fish and Olive Spaghetti

Ready in 50 mins

Serves 8$7.18 a serving

San Francisco Cioppino

Ready in 45 mins

Serves 4$1.32 a serving

Ceviche

Ready in 20 mins

Serves 4$1.78 a serving

Orange-Scented Bluefish

Ready in 45 mins

Serves 8$6.85 a serving

Brodetto: Fish Soup

Ready in 45 mins

Serves 4$2.84 a serving

Nutty crusted fish

Ready in 30 mins

Serves 8$1.94 a serving

Chiquetaille: Cod Fish Salad

Ready in 45 mins

Quick

Serves 4$6.09 a serving

Roasted Pacific Cod with Olives and Lemon

Ready in 10 mins

Quick

Serves 4$2.76 a serving

Poisson Cru

Ready in 5 mins

Serves 4$6.51 a serving

Grilled Fish on Cilantro-Chili Slaw

Ready in 45 mins

Serves 6$4.04 a serving

Grilled Mexican Fish Foil Pack

Ready in 30 mins

Load More Recipes

Showing 24 of 74

All Filters

Ingredients

Course

Time

Diet

Cuisine

Equipment

Serves

1–2 people8,1443–4 people30,5185–6 people22,0887+ people53,647

Cost per serving

Under $1 a serving47,633Under $2 a serving78,933Under $3 a serving95,528

Nutrition

Calories per serving

High protein (20g+)34,534Low carb (under 20g)43,426

Rating

★★★★★ 4 & up1★★★★★ 3 & up1★★★★★ 2 & up1

Occasion