The Magic’s coaching search picked up steam Tuesday, when the club reportedly interviewed both Frank Vogel and Orlando assistant coach Adrian Griffin, the former Seton Hall star.

According to The Vertical, Vogel has a lot of interest in Orlando. The notoriously thrifty Magic could choose the cheaper route with Griffin. Vogel has interviewed with the Knicks, Grizzlies and Magic, while the Rockets reportedly have interest too.

“We’re just getting started,’’ Orlando general manager Rob Hennigan told The Post at the draft lottery when asked about the reports. “I don’t want to reveal specifics. We’re optimistic we’ll find a great coach for our team. We’re working through it now. There’s good candidates out there and I think we’ll find a really good coach.’’

The Knicks’ season ended five weeks ago and president Phil Jackson seems to be edging closer to a decision after interviewing Vogel, David Blatt, Jeff Hornacek and interim coach Kurt Rambis.