Mackerel, a lovely oily fish, is delightfully hard to overcook. It’s often sold frozen, especially in Japanese markets, so allow a day for defrosting if you’ve purchased it in that form. If you can’t find mackerel, choose another oily fish: Black cod and wild sockeye salmon will both work, though they require a longer cooking time. You may want to try cooking them in steaks with this broiling method; the bones lend extra flavor and keep the fish from falling apart, too.

Credit: Kimberley Hasselbrink

Featured In

Hungry?

Loading Comments...

It’s easy to start the Paleo diet—the menu requirements are small and simple: load up on meat, seafood, eggs, vegetables, fruit, nuts, and healthy oils. Period. But with such a limited regimen, the caveman lifestyle can be challenging to sustain. If you feel like you can’t face another green salad topped with a grilled piece of meat, these 22 recipes will show you how to rock things Stone Age-style.

*Note: Some of these recipes don’t fall under the strictest Paleo guidelines, but we’ve suggested how to modify them if you’re following a rigid diet.

Mackerel, a lovely oily fish, is delightfully hard to overcook. It’s often sold frozen, especially in Japanese markets, so allow a day for defrosting if you’ve purchased it in that form. If you can’t find mackerel, choose another oily fish: Black cod and wild sockeye salmon will both work, though they require a longer cooking time. You may want to try cooking them in steaks with this broiling method; the bones lend extra flavor and keep the fish from falling apart, too.