Original: On March 9 of that year he made his debut at Carnegie Hall in New York, playing Richard Strauss's Don Quixote under the baton of the composer.
Simplified: He played in the Carnegie Hall in New York, playing Richard Strausss Don Quixote with the composer conducting.