Wild Alaskan Company
Get Started Login
Prefer to order by phone? 1-833-328-9453
  • How It Works How it Works
  • Our Story Our Story
  • Recipes Recipes
  • Gift Boxes Gift Boxes
  • Facts and Questions FAQ
  • Blog
  • Help
  • How it Works
  • Our Story
  • Gift Boxes
Login Get Started
Prefer to talk? Call us to order (833) 328-9453
paleo fish cakes
Blog Home | Cooking + Recipes
paleo fish cakes

5 Paleo Fish Recipes

April 6th, 2022

Paleo Diet Recipes Featuring Wild-Caught Seafood

Packed with protein, vitamins, minerals, and omega-3 fatty acids, wild-caught fish fits easily and delectably into a paleo diet. While you might not be doing your own fishing or hunting, knowing where your food comes from — like wild-caught fish from Alaska — is a big plus when following a paleo diet.

What Is a Paleo Diet?

Based on the way prehistoric humans ate, a paleo — or paleolithic — diet limits processed foods, grains, and most dairy, and encourages dietary choices that could have been made by cavemen (think fishing, hunting, and gathering). Some people believe a paleo diet can aid in weight loss, fighting insulin resistance, and achieving other health benefits. Including wild salmon in a weight loss diet has myriad benefits due to its nutritional profile.

Wild-caught fish can provide a lean protein source, as well as vitamins and minerals a paleo diet might need a boost of, like calcium. *As always, please consult with your doctor before starting a new diet plan, especially if you have any pre-existing conditions.*

These 5 recipes show you easy ways to enjoy wild-caught seafood from Alaska on a paleo diet.

Pan-Seared White Fish with Garlic, Citrus, and Herbs

pan seared white fish  

Garlic, citrus, and herbs complement the mild flavor of pan-seared white fish in this 10-minute meal. Switch up the citrus and herbs to take the fish in a different direction. Ghee is a paleo-favorite cooking fat, and adds a decadent buttery note.

To make our recipe for Pan-Seared White Fish with Garlic, Citrus, and Herbs, you’ll need:

  • High-heat cooking oil or ghee

  • Garlic

  • Lemon or lime

  • Tender green herbs, like parsley, chives, or cilantro

Irish-Style Pacific Cod Cakes

irish style pacific cod cakes  

Flaked, wild-caught fish and paleo-friendly mashed potatoes come together to make a hearty, comforting meal in about 30 minutes from start to finish — and far more quickly if you’re using last night’s leftovers. Using mashed potatoes creates a denser, richer patty and is a nod to Irish culinary traditions. The only simple adaptation you’ll need to make is to use paleo breadcrumbs to create the crispy exterior for these cod cakes. 

To make our recipe for Irish-Style Pacific Cod Cakes, you’ll need:

  • Paleo-friendly mashed potatoes

  • Egg

  • Dijon mustard

  • Paleo breadcrumbs

  • High-heat cooking oil

Broiled Pacific Halibut with Briny Salsa Verde

broiled pacific halibut with briny salsa verde  

A vibrant Italian salsa verde is the perfect complement to Pacific halibut, and comes together with ingredients you likely already have on hand. Feel free to adapt it with different herbs or salty, briny components in your fridge and pantry. Serve alongside vegetables or potatoes to round out a paleo-friendly meal. 

To make our recipe for Broiled Pacific Halibut with Briny Salsa Verde, you’ll need:

  • Tender green herbs, like parsley, mint, or basil

  • Capers, olives, or anchovies

  • Garlic

  • Vinegar

  • Lemon

One-Pouch Meal with Pacific Cod, Potatoes and Kale

 One-Pouch Meal with Pacific Cod in parchment

This light but hearty meal comes together in under 30 minutes. Tightly sealing the parchment paper or aluminum foil is essential to ensure the mild, flaky Pacific cod from Alaska is infused with the flavors and aromas of the lemon, garlic, and thyme. Potatoes are a great paleo-friendly source of carbs. 

To make our recipe for One-Pouch Meal with Pacific Cod, Potatoes and Kale, you’ll need:

  • Dry white wine

  • Garlic

  • Lemon

  • New potatoes

  • Kale

  • Thyme

Salmon Poached in Aromatic Coconut Lime Sauce

salmon poached in coconut sauce

Though this wild-caught salmon from Alaska is prepared delicately, it delivers bold flavor. Made with coconut milk and lemongrass, it’s rich, creamy, and herbaceous. This cozy meal takes only 20 minutes to make and works year-round.  

To make our recipe for Salmon Poached in Aromatic Coconut Lime Sauce, you’ll need:

  • Garlic

  • Ginger

  • Lemongrass

  • Coconut milk

  • Paleo-friendly fish stock or broth

  • Fish sauce, soy sauce, or tamari

  • Lime

  • Cilantro and green onion

You May Also Like

Garrett McMullen Alaska
When a Box Means More (or Less!): A Q&A with WAC’s Garrett McMullen
Seafood cobb salad
Alaskan Crab Cobb Salad With Seasonal Veggies
crispy pacific cod sandwich
Crispy Pacific Cod Sandwich With Creamy Tartar Slaw
draft
Shaved Brussels Sprouts Salad with Flaked Salmon
crispy gnocchi with salmon
Oven Roasted Salmon Meatballs With Crispy Gnocchi
Chinese Omelette with Pacific Cod
Chinese Omelette with Pacific Cod
Wild Alaskan Company Logo
Live Wild!

How it Works Pricing Gift Boxes Our Mission Our Story Reviews

FAQ Seafood Recipes Blog Careers Contact

© 2025 Wild Alaskan, Inc.

Privacy Policy | Terms of Use