In a small bowl, combine the first 7 ingredients (sea salt through black pepper). Stir to mix.
Spread the mixture in a shallow baking dish.
Press the fish fillets into the spices, coating both sides.
In a large skillet, heat the olive oil over medium-high heat.
Cook the fish for 3 to 4 minutes per side or until cooked through and fish flakes with a fork.