Paleo Fish Recipes

Avocado and Tuna Tapas
Avocado and Tuna Tapas

Avocado and Tuna Tapas

182
Avocado halves are filled with a tangy tuna salad in this Spanish tapa. This is a light, healthy tapa that goes best with crisp white wines and crunchy bread.
Scrumptious Salmon Cakes
Scrumptious Salmon Cakes

Scrumptious Salmon Cakes

298
Salmon cakes can be served as sandwiches or without the bread as a main course. This recipe for homemade patties uses canned salmon.
Chef John's Spaghetti with Red Clam Sauce
Chef John's Spaghetti with Red Clam Sauce

Chef John's Spaghetti with Red Clam Sauce

72
This quick and easy red clam sauce is ready to serve in about 15 minutes. The sauce is great on any pasta, but Chef John's preference is angel hair or spaghetti.
Easy Tuna Patties
Easy Tuna Patties

Easy Tuna Patties

302
Serve these crispy tuna patties as an appetizer or make delicious hot sandwiches.
How to Make a Tuna Melt
How to Make a Tuna Melt

How to Make a Tuna Melt

36
The secret to a great tuna melt is revealed in Chef John's recipe. It is okay to mix fish and cheese sometimes and this is one of those times.
Chef John's Salmon Cakes
Chef John's Salmon Cakes

Chef John's Salmon Cakes

166
Use canned wild red salmon to make Chef John's budget-friendly recipe for homemade salmon cakes.
Cedar Planked Salmon
Cedar Planked Salmon

Cedar Planked Salmon

531
This is a dish my brother prepared for me in Seattle. It is by far the best salmon I've ever eaten. I like to serve it with an Asian-inspired rice and roasted asparagus.
Grilled Salmon I
Grilled Salmon I

Grilled Salmon I

3.5k
A simple soy sauce and brown sugar marinade, with hints of lemon and garlic, are the perfect salty-sweet complement to rich salmon fillets.
Heather's Grilled Salmon
Heather's Grilled Salmon

Heather's Grilled Salmon

470
A simple marinade of brown sugar and soy sauce is jazzed up with the addition of lemon pepper and some dried herbs. Grilled salmon never tasted so good!
Caesar Salad Supreme
Caesar Salad Supreme

Caesar Salad Supreme

1.3k
The garlic croutons that top this classic salad are wonderful, as is the anchovy-infused, very creamy dressing.
Brown Butter Perch
Brown Butter Perch

Brown Butter Perch

46
Fresh perch fillets pan-fried in brown butter, drizzled with a squeeze of lemon: spectacularly delicious!
Cioppino
Cioppino

Cioppino

608
A classic seafood stew with a little bit of everything from the sea. Shrimp, scallops, clams, mussels, and crab meat; seasoned with oregano, thyme and basil. Serve with a loaf of warm, crusty bread for sopping up the delicious broth!
Broiled Tilapia Parmesan
Broiled Tilapia Parmesan

Broiled Tilapia Parmesan

7.1k
Flavorful recipe for this farm raised fish that is easy and done in minutes! The fish is broiled with a creamy cheese coating for an impressive flavor and texture.
Blackened Tuna Steaks with Mango Salsa
Blackened Tuna Steaks with Mango Salsa

Blackened Tuna Steaks with Mango Salsa

236
Tuna steaks are well-seasoned, lightly pan-fried, and served atop fresh-made mango salsa for a delicious and impressive main course.
Fish Tacos
Fish Tacos

Fish Tacos

1.9k
Beer battered cod are the star of these fresh and tasty fish tacos, served in corn tortillas with shredded cabbage and a zesty white sauce.
Grilled Tilapia with Mango Salsa
Grilled Tilapia with Mango Salsa

Grilled Tilapia with Mango Salsa

620
Don't let the list of ingredients fool you: this is super-easy, and gets rave reviews whenever I serve it. The salsa can be made the day ahead to save time.
Firecracker Grilled Alaska Salmon
Firecracker Grilled Alaska Salmon

Firecracker Grilled Alaska Salmon

912
A hot and sassy marinade makes this grilled salmon even more delicious.
Creamy Tomato Tuna Penne Pasta
Creamy Tomato Tuna Penne Pasta

Creamy Tomato Tuna Penne Pasta

32
This fast and easy creamy tomato tuna penne pasta recipe is inspired by the lunchtime favorite tuna melt with a cup of creamy tomato soup.
Almond-Crusted Halibut Crystal Symphony
Almond-Crusted Halibut Crystal Symphony

Almond-Crusted Halibut Crystal Symphony

343
When you're done this halibut dish melts in your mouth! The credit goes to my future mother-in-law! If you can find creme fraiche you may substitute it for the heavy cream. Each filet should be between 3/4 and 1 inch thick.
Veracruz-Style Red Snapper
Veracruz-Style Red Snapper

Veracruz-Style Red Snapper

176
Red snapper is cooked with a Mexican-inspired mixture of tomatoes, jalapeno peppers, olives, and oregano, for a light but flavorful meal.
CLOSE [x]