With a Utah Highway Patrol trooper's help, Summit County Sheriff's Cpl Brad MacFarlane located Gremler in a parking lot two blocks from the gas station.
Gremler admitted to eating the food and smelled of alcohol, according to the charging documents.
MacFarlane placed Gremler under arrest and transported him to the Summit County Jail, where he discovered Gremler had moved his handcuffs from behind his back to in front of his torso.
Gremler was "combative, resistant and threatening" toward MacFarlane, the charging documents alleged. He reportedly told MacFarlane to take off his handcuffs so he could fight him. He then refused to walk into the booking area and attempted to head-butt MacFarlane, striking him in the shoulder instead.
Gremler faces charges of class A misdemeanor assault against a peace officer, class B misdemeanor retail theft, class B misdemeanor interference with arresting officer and class C misdemeanor intoxication.
A roll call hearing for Gremler is scheduled April 1.