Frank Muir, a British expert on comic writing, lauded Perelman as the best American comic author of all time in his "Oxford Book of Humorous Prose". Humorist Garrison Keillor has declared his admiration for Perelman's writing. Keillor's 'Jack Schmidt, Arts Administrator' is a parody of Perelman's classic 'Farewell, My Lovely Appetizer', itself a parody of the Raymond Chandler school of tough, amorous 'private-eye' crime fiction. Irish comedian and actor Dylan Moran listed Perelman as a major influence in his December 13, 2012 interview on the "WTF with Marc Maron" podcast (episode 343).