Clark was hailed as an innovator of New American cuisine when, at the age of 25, he became the executive chef at Odeon in New York City. In 1994, he was the first African American to win the James Beard award for Best Chef for his work at the Hay Adams Hotel in Washington, DC.