Sortez vos steaks du réfrigérateur 45 minutes avant de les faire cuire.
Mélangez les épices et le sel. Frottez un peu d’huile d'olive sur les steaks, puis saupoudrez généreusement toutes les faces avec le mélange d’épices et réservez.
Coupez le concombre en deux. Coupez la moitié en rondelles de 1 à 2 cm d’épaisseur et mettez au réfrigérateur jusqu’au moment de servir. Râpez grossièrement le reste dans un petit bol et ajoutez 1⁄2 cuillère à café de fleur de sel. Laissez reposer pendant 10 minutes, puis égouttez l’eau et incorporez le yaourt, une cuillère à café de vinaigre et la menthe ciselée.
Placez une poêle sur un feu doux-moyen. Posez les faux-filets sur leurs bord gras dans la poêle froide et faites-les cuire pendant 3 à 4 minutes pour que la graisse fonde. Ensuite, faites cuire à feu vif les faces charnues des steaks dans la graisse de bœuf pendant 2-3 minutes par faces selon vos goûts.
Laissez reposer les steaks à couverts. Pendant ce temps, faites chauffer doucement les pains plats dans une poêle ou un four chaud.
Découpez les steaks dans le sens contraire à celui des fibres de la viande et servez sur les pains avec la sauce au concombre, une vinaigrette acidulée et éventuellement quelques oignons frits.