Skip to content

Healthy Paleo Fish Recipes

23 healthy paleo fish recipes, ready in about 52 minutes on average and about $6.08 a serving.

23 recipesHealthy ×Paleo ×Fish ×Clear all

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

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 4$3.62 a serving

Tilapia Salad with Strawberry-Pineapple Salsa

Ready in 30 mins

Serves 8$7.18 a serving

San Francisco Cioppino

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 4$6.51 a serving

Grilled Fish on Cilantro-Chili Slaw

Ready in 45 mins

Serves 2$11.27 a serving

Salt and Herb Roasted Whole Fish

Ready in 45 mins

Serves 4$2.10 a serving

Baked Bluefish: Bluefish

Ready in 65 mins

New

Serves 4$3.01 a serving

Blue Fish with Oranges and Oregano Flowers in Cartoccio

Ready in 45 mins

Serves 4$6.38 a serving

Fish in Parsley-Wine Sauce

Ready in 45 mins

Serves 4$9.79 a serving

Oven-Roasted Whole Fish

Ready in 45 mins

Serves 4$9.91 a serving

Whole Roasted Fish with Celery, Lemon, and Orange

Ready in 40 mins

Serves 4$3.57 a serving

Creole Baked Fish

Ready in 39 mins

Serves 2$10.81 a serving

Ahi Tuna Fish Soup

Ready in 45 mins

Serves 4$4.26 a serving

Fish Provencale

Ready in 45 mins

Serves 4$9.72 a serving

Pesce al Cartoccio (Fish in Parchment Paper)

Ready in 45 mins

Serves 4$2.87 a serving

Grilled Snapper with an Herb Salad

Ready in 35 mins

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