Écrasez ensemble le poivre noir et les graines de fenouil dans un mortier avec un pilon. Versez la moitié du mélange de poivre dans un petit bol et ajoutez-y du sel.

Mélangez le reste du mélange de poivre, l'ail, le romarin, 2 cuillères à soupe d'huile d'olive, le jus d'orange et le piment de Cayenne dans un bol.

Frottez le mélange de romarin sur les deux côtés du steak de flanc, enfonçant plusieurs fois le mélange dans le steak avec une fourchette. Transférez le steak dans un sac plastique refermable et faites-le mariner au réfrigérateur pendant 2 heures. Retirez le steak de la marinade; grattez et jetez tout excès de marinade.

Préchauffez un gril extérieur à chaleur moyenne-élevée et huilez légèrement la grille.

Saupoudrez le mélange réservé de poivre-fenouil sur le steak. Arrosez 1 cuillère à soupe d'huile d'olive sur les demi-oranges.

Faites cuire le steak sur le gril préchauffé jusqu'à ce qu'il commence à se raffermir et soit rouge rosé et juteux au centre, environ 5 minutes par côté. Retirez-le sur une assiette pour qu'il repose pendant 10 à 15 minutes avant de trancher dans le sens contraire des fibres.