First class dining on Qantas. Picture: Qantas

Qantas was threatening to remove its famous steak sandwich from its first-class menu, but its high-flying customers wouldn’t have a bar of being denied their favourite in-flight tucker.

They kicked up such a stink the airline that their pleas couldn’t be ignored.

“The steak sandwich was promptly reinstated to the menu, where it remains a firm favourite today,” the airline relates in its recap of the past two decades of in-flight dining.

As it celebrates the 20th anniversary of its culinary union with Rockpool chef Neil Perry, Qantas names the Rockpool signature steak sandwich with tomato relish as the hero of the partnership — the one constant of Qantas’ First Class in-flight menu for the past 20 years.

Every year, Qantas serves up more than 600,000 of them.

THE TIGERAIR MEAL WORTH FLYING FOR

SECRET CODES OF QANTAS FLIGHT ATTENDANTS

WHAT HAPPENED TO AIRLINE FOOD?

The celebrity chef says employing the attitude that the customer is always right has been one of his keys to success during his time working alongside Qantas.

“Listening to customer feedback, engaging with the crew who prepare the menu in-flight and being sure to create dishes that use the best seasonal produce across each destination that Qantas flies to, are the three vital components to creating a successful menu each season,” Perry says.

WHAT IT’S REALLY LIKE EATING IN FIRST CLASS

YOU’VE BEEN USING YOUR POINTS ALL WRONG

Reflecting on the journey with Qantas, Perry notes how Aussies’ tastes have changed over the 20 years.

“Twenty years ago, we put tagine on the menu and had to call it Moroccan braised lamb, but now we use terms like baba ganoush and garam masala without thinking twice,” he says.

“Australians today are also incredibly food savvy — they understand what’s in season and love exploring food and wine regions around Australia and overseas. They expect to see great produce grown by passionate locals both in-flight and in our lounges.”

Chinese style crab omelette with oyster sauce will be making a comeback on the first class menu. Picture: QantasSource:Supplied

Qantas is marking the anniversary by bringing back some “blast from the past” menu items on both in-flight and lounge menus over the next six months.

Popular dishes of the past 20 years set to get a re-run include:

• Stir fried crab omelette with oyster sauce

• Korean style yellowfin tuna tartare with sesame dressing

• Lobster with XO sauce, lo mein noodles, bok choy and sesame seeds

• Grilled salmon with chilli, garlic, cherry tomatoes and squid ink noodles

Grilled salmon with chilli, garlic, cherry tomatoes and squid ink noodles will return to the Qantas first class menu. Picture: QantasSource:Supplied

• Chermoula lamb rack with vegetable tagine, couscous, harissa and coriander yoghurt

• Rockpool Bar & Grill style beef fillet with “mac and cheese” and green beans

• Spice Temple inspired caramel, chocolate and sesame ice cream sandwiches

Neil Perry is celebrating 20 years of his partnership with Qantas. Picture: QantasSource:Supplied

Qantas CEO Alan Joyce says Perry’s influence has become is an integral part of the Qantas experience.

“It’s impossible to imagine food and wine on Qantas without Neil’s influence, which shows you the way he’s made it his own over the past two decades,” Mr Joyce.

“We say that when you step on a Qantas flight overseas you’re already in Australia — and a Neil Perry meal is part of that experience.

“We love the passion and perfectionism that he brings to the job, but also the way he challenges us to experiment and evolve. Qantas has always worked with brilliant Australians, and Neil is well and truly part of the hall of fame.”

Have you found fantastic food in the air - or had a disappointing dining experience? Share your tips on the best food to order, and what to avoid with us at [email protected] for a chance to go in the running for a monthly prize. Each month Escape offers a prize for the best reader tip. This month the American Tourister Airforce 1 luggage set valued at $678.

For more travel advice and inspiration sign up to Escape’s newsletter.