The Vikings signed Grandy to the practice squad Tuesday, Craig Peters of the team's official site reports.
The Bengals waived Grandy during Sunday's cutdown day. The tight end cleared waivers and has found a new home in Minnesota. The 26-year-old participated in all three preseason games for the Bengals but was unable to catch his sole target.