Gael Greene, the influential restaurant critic who told the story of her life and career in the memoir Insatiable, has died at 88, the New York Times reports.

Greene, a Detroit native, was an investigative reporter before becoming the restaurant critic for New York magazine in 1968, where she would work for four decades. She quickly became one of the country’s best-known food writers, with her playful style and enthusiasm for gourmet cuisine.

She was the author of several books, including Bite: A New York Restaurant Strategy, Sex and the College Girl, and Don’t Come Back Without It. But it was Insatiable, published in 2006, that remains her best-known book. The memoir recounted her intimate encounters with actors Clint Eastwood and Burt Reynolds, and perhaps most famously, rock legend Elvis Presley, who asked her to order him a room-service fried-egg sandwich after their tryst.

“The fried-egg sandwich—that part I remember,” Greene wrote in the memoir. “At that moment, it might have been clear I was born to be a restaurant critic. I just didn’t know it yet.”

Greene was remembered by her admirers on social media. Author Jason Diamond tweeted, “I’ve read so many of Gael Greene’s old columns and books and man, she was one of a kind. So smart, bawdy, funny and fun to read. Absolute icon. Best of the best.”

And chef José Andrés wrote, “A legend has left us. I’ll miss the insatiable @GaelGreene. She was a woman of immense knowledge but she loved trying new things & meeting new people. I remember a trip we took together to Barcelona. She told me I talked too fast…it was only so I could have more time with her.”

Michael Schaub, a journalist and regular contributor to NPR, lives near Austin, Texas.