
©iStockphoto.com / Ella Hanochi
Either grilling or baking whole fish is not very hard once you’ve done it once. The skin is succulent and cooking the fish with the bones will make the meat taste even better. Some of the benefits of buying your fishes whole is that they will be cheaper, fresher and easier to get wild caught.
I’m sure the first time you serve this you’ll impress your relatives because the meal will look like what they serve in fancy restaurants. You shouldn’t be scared about the bones and well cooked fish will fall off the bone and it won’t be a problem.
A rule of thumb is to be more delicate in the cooking process, so you want to go longer and slower. The recipe presented here is a grilled trout recipe, but if you wanted to bake it instead, you would probably put it in a 375 F oven for 35 to 40 minutes. When the meat falls off the bone it’s ready.
All the work of gutting, scaling and removing the gills should be handled by your fishmonger so you can focus on your recipe.

©iStockphoto.com / Valeriy Evlakhov
The best fishes to cook whole are salmon and trout. They naturally have a lot of fat and will be more forgiving if you overcook them a bit. Sea Bass and grouper are other good choices.
Put the fish in a snug-fitting dish so the cooking juices can stay on the fish while cooking. Interesting flavors can be built by putting vegetables under the fish and inside the cavity while cooking. Think lemon slices, fennel, garlic, onion, parsley, dill, carrots, thyme, rosemary, … Let your creativity be the guide!
It’s also very Paleo to eat the fish whole and you can experience with eating absolutely everything, including the eyes. As an added bonus, you can keep the bones to make fumet (fish stock).
Without further ado, here is the main recipe, which serves 2 people.
Ingredients
Preheat your broiler.P.S. Be sure to check out the Paleo Recipe Book. It’s a cookbook I’ve created to help you cook the best food for your health. It contains over 370 recipes and covers absolutely everything you need.