Red steelhead trout is a fish commonly found in cold-water areas like the North Atlantic Ocean. It has a stronger flavor than the more commonly eaten rainbow trout, and the flesh is a bit firmer. If you cannot find red steelhead trout in your regular market, ask a fishmonger to order it for you. For the best taste, always use fresh fillets or fillet the fish yourself.

Preheat the oven to 400 degrees Fahrenheit.

Rinse the red steelhead trout fillets with cold, running water from the tap, and pat them dry with paper towels.

Combine marinades such as extra virgin olive oil or unsalted butter and dried or fresh herbs in a small saute pan. Heat the mixture over low heat on the stove until the butter is full dissolved.

Brush the fillets with the marinade mixture on both sides, using a cooking brush. Season them with sea salt, freshly ground black pepper and other spices to taste.

Place the fillets in a shallow baking dish. Put the baking dish on the center rack in the oven and cook the fish, uncovered, for 10 minutes or until cooked all the way through.

Remove the baking dish from the oven, and flip the fillets over with a spatula. Return the baking dish to the oven, and cook the fish for an additional few minutes if you would like to brown the top and bottom.