In a mixing bowl, whisk together the olive oil, lemon juice, minced garlic, oregano, smoked paprika (if using), salt, and pepper. This marinade infuses the swordfish steaks with bold flavors and helps keep them moist during grilling.
Arrange the swordfish steaks in a shallow dish or a resealable plastic bag. Pour the marinade over the fish, making sure each piece is well-coated. Allow the swordfish to marinate in the refrigerator for 15 to 30 minutes. Be careful not to marinate for too long, as the acidity in the lemon juice can begin to "cook" the fish.
Preheat your grill or grill pan to medium-high heat (approximately 400°F/200°C). If you're using an outdoor grill, lightly oil the grates to prevent sticking. For a stovetop grill pan, heat it until hot and brush with a little olive oil.
Take the swordfish steaks out of the marinade and allow any excess to drip off. Place the steaks on the grill and cook for 4 to 5 minutes on each side, depending on their thickness. The internal temperature should reach 145°F (63°C) for safe eating. Remember, how long to grill swordfish depends on the thickness of the steaks—thicker cuts may require an extra minute or two.
After grilling, transfer the swordfish steaks to a plate and let them rest for 2 to 3 minutes. This allows the juices to redistribute, ensuring tender bites. Garnish with fresh parsley and serve with lemon wedges on the side for an extra burst of flavor.
Serve your grilled swordfish recipe alongside your favorite sides, such as grilled vegetables, rice pilaf, or a fresh salad. Each bite will be smoky, zesty, and utterly delicious—a true testament to how simple and satisfying a swordfish recipe can be!