Skip to content
Newsletter
Recipes
All recipes
Most popular
Highest rated
Newest
By cuisine
By ingredient
By occasion
Breakfast
All breakfast
Quick breakfasts
Vegetarian breakfasts
Gluten free breakfasts
Smoothies & drinks
Mains
All mains
Chicken
Beef
Fish
Vegetarian mains
Weeknight (30 mins)
Sides & Salads
Side dishes
Salads
Soups
Bread
Sauces & dips
Desserts
All desserts
Chocolate
Apple
Quick desserts
Vegan desserts
Quick & Easy
Diets
Gluten free
Dairy free
Vegetarian
Vegan
Ketogenic
Paleo
Pescatarian
Log In
Recipes
/
Quick Recipes
/
Quick Paleo Fish Recipes
19 quick paleo fish recipes ready in 30 minutes or less, about $3.37 a serving.
Filter by
Meal
Breakfast
5,993
Lunch
38,924
Dinner
38,924
Side Dish
29,556
Starter & Snack
24,079
Dessert
18,738
Soup
6,183
Salad
5,188
Bread
928
Sauces & Dips
2,116
Drinks
3,963
Finger Food
1,760
Clear
Apply
Diet
1
Gluten Free
51,387
Dairy Free
45,171
Vegetarian
37,698
Vegan
12,726
Ketogenic
3,565
Paleo
7,351
Primal
13,535
Pescatarian
8,171
Whole30
8,991
FODMAP Friendly
6,876
Clear
Apply
Time
1
15 minutes or less
11,501
30 minutes or less
29,385
45 minutes or less
77,686
1 hour or less
86,735
Over 1 hour
27,662
Clear
Apply
Cuisine
European
9,583
Mediterranean
7,448
American
7,289
Italian
5,815
Mexican
4,442
Asian
3,379
Southern
2,962
Indian
1,081
French
1,031
Chinese
638
Cajun
626
British
623
Greek
602
Spanish
552
Clear
Apply
All Filters
3
Sort
Most relevant
Most relevant
Most popular
Newest
Highest rated
Quickest first
Fewest ingredients
Lowest calories
Cheapest per serving
19
recipes
Paleo
×
Fish
×
30 minutes or less
×
Clear all
Narrow further
+ Healthy
+ Cheap
+ Popular
+ 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 2
$5.15 a serving
Poached fish with ginger & sesame broth
Ready in 18 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.32 a serving
Ceviche
Ready in 20 mins
Serves 4
$2.84 a serving
Nutty crusted fish
Ready in 30 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 6
$4.04 a serving
Grilled Mexican Fish Foil Pack
Ready in 30 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 8
$4.32 a serving
Cartagena Coconut Fish Fillets
Ready in 30 mins
Serves 4
$0.89 a serving
Fish Fillets with Olives and Oregano
Ready in 30 mins
Quick
Serves 4
$1.45 a serving
Grilled Jumbo Shrimp and Pickled
Ready in 10 mins
Serves 4
$2.63 a serving
Fresh Fish! Salt and Pepper Semi-Cured Hamachi Sashimi
Ready in 30 mins
Photo coming soon
Serves 4
$6.63 a serving
Fish with Cucumber Orange Relish
Ready in 25 mins
Related collections
Paleo Fish Recipes
Quick Fish Recipes
Quick Paleo Recipes