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 3$3.95 a serving

Grilled Fish with Cucumber-Tomato Salsa

Ready in 45 mins

Serves 4$8.33 a serving

Spicy Sauteed Fish with Olives and Cherry Tomatoes

Ready in 45 mins

Serves 8$2.02 a serving

Spring Greens with Smoked Fish and Herbed Aioli

Ready in 45 mins

Serves 4$1.59 a serving

Montego Bay Grilled Fish with Caribbean Salsa

Ready in 45 mins

Serves 4$8.73 a serving

Grilled Mahi-Mahi with Escabeche Sauce

Ready in 31 mins

Serves 8$1.83 a serving

Smoked Fish with Fennel and Arugula Salad

Ready in 45 mins

Serves 6$3.15 a serving

Grilled Pesto-Fish Foil Pack

Ready in 35 mins

Serves 4$4.38 a serving

Quick Seafood Cioppino

Ready in 45 mins

Serves 6$9.45 a serving

Mixed Seafood Grill with Paprika-Lemon Dressing

Ready in 45 mins

Serves 6$8.11 a serving

Brazilian Fish Stew (Moqueca de Peixe)

Ready in 45 mins

Serves 2$11.27 a serving

Salt and Herb Roasted Whole Fish

Ready in 45 mins

Quick

Serves 4$1.84 a serving

Provençal Fish Stew

Ready in 15 mins

Serves 4$4.37 a serving

Grilled Seafood with Banana-Lime Salsa

Ready in 20 mins

Serves 4$4.51 a serving

Oven-Poached Fish in Olive Oil

Ready in 95 mins

Serves 6$4.37 a serving

Tomato-Based White Wine Fish Soup

Ready in 45 mins

Serves 6$6.53 a serving

Wine-braised Seafood Choucroute

Ready in 120 mins

Serves 18$1.07 a serving

Herbed Fish Cakes with Green Horseradish Sauce

Ready in 45 mins

Serves 6$3.51 a serving

Bombay Fish Steamed in Banana Leaves

Ready in 45 mins

Serves 24$0.88 a serving

Mini Ceviche Appetizer

Ready in 140 mins

Serves 8$3.42 a serving

Cioppino (San Francisco style fish stew)

Ready in 75 mins

Serves 6$3.75 a serving

Cold Poached Salmon with Herb Mayonnaise

Ready in 165 mins

Serves 8$4.32 a serving

Cartagena Coconut Fish Fillets

Ready in 30 mins

Serves 4$2.49 a serving

Pan-Roasted Fish on Mushroom-Leek Ragout

Ready in 35 mins

Serves 4$0.89 a serving

Fish Fillets with Olives and Oregano

Ready in 30 mins

Load More Recipes

Showing 48 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

Clear All

Paleo Fish Recipes

Related collections