Nippy Fishy Guide for an Appetizing Paleo Meals

Fish is lean, high in protein, full of nutrients and an excellent source of Omega 3 fatty acids. Where possible, if you buy from a supermarket, you should aim to buy fresh line caught fish. If you live near the coast then you have the luxury of buying very fresh!

Find here some tips to give you a quick fish guide for some paleo-friendly meal ideas:

Salmon. Wild Alaskan line caught salmon tastes amazing. A very versatile fish, you can poach, stir-fry, bake, and grill salmon. Look for firm, pale pink to deep orange skin if you want the best quality. Careful not to be fooled by skin coloring in supermarket refrigeration isles.

Barramundi.  A good Barramundi is moist with white-pinkish meat. You will find it sold in cutlets and fillets and it tastes great steamed, baked, or BBQ'd.

Redfish. Generally less expensive than the fish mentioned above, Redfish is usually sold in skinless fillets and is delicate in flavor and very versatile to cook with. Look for firm, pink, unmarked flesh.

Flathead. Is easily overcooked because of its finely textured flesh. Flathead is excellent for baking, or for throwing on the BBQ.


There is so much you can do with fish, and there is nothing like a fresh piece of fish surrounded by fresh, organic vegetables for lunch or dinner!

For some delightful fish recipe ideas, check out the Seafood chapter in the Simple Paleo Recipes cookbook: