A flavorful and easy-to-make Cajun-inspired halibut dish that is perfect for a quick and healthy meal.
Combine the salt, ground black pepper, sweet paprika, garlic powder, and cayenne pepper in a small bowl to create the spice rub.
Mix the spices thoroughly to ensure an even distribution of flavors.
Rub the spice mixture evenly over both sides of the halibut steaks.
Pat the fish dry before applying the rub to help the spices adhere better.
Heat the olive oil in a large nonstick skillet over medium-high heat until shimmering.
Ensure the skillet is hot enough to sear the fish properly.
Place the halibut steaks in the skillet and cook for 3-4 minutes on each side, or until the fish is cooked through and flakes easily with a fork.
Avoid overcrowding the skillet to maintain even cooking.
Serve the halibut steaks immediately, garnished with fresh herbs or a wedge of lemon if desired.
Serve with a side of steamed vegetables or a fresh salad for a complete meal.