Best ever steak for me was LX F (who, for the record, are consistently the best caterers in the sky for F product. Period)

And as for QF: the steak sandwich I had in F last flight was practically Biltong - serious amounts of headturning/gnawing/generally-acting-like-a-dog-ripping-at-the-leftover-scraps was required.