Malik Patterson was arrested after he is accused of stealing a Rolls-Royce SUV from a valet and crashing it into a Fort Lauderdale Checkers restaurant early Wednesday morning, police said.