The celebrities cook for some of the country's most-feared restaurant critics.