For a tasty fillet, sprinkle your fish with salt, pepper, a mixture of garlic powder, onion powder, and paprika, and other spices. Fresh herbs like dill, parsley, sage and chives complement seafood very well by adding a delicate sharpness.