1. To make the marinade: in a medium bowl, whisk the marinade ingredients. Place the steaks in a large, plastic resealable bag and pour in the marinade. Press out the air and turn to coat the meat. Refrigerate for 1 1/2 to 2 hours, turning occasionally.

2. Allow the steaks to stand at room temperature for 20 to 30 minutes before grilling. Remove the steaks from the bag and discard the marinade. Pat the steaks dry with paper towels. Brush both sides with olive oil.

3. In a small bowl, mix the paprika, salt and pepper. Press the seasonings into both sides of the meat. Grill over Direct High heat until cooked to desired doneness, 8 to 10 minutes for medium-rare, turning once. Remove and let rest for 5 minutes. Garnish with parsley.