LAPD released video from the incident reported two days ago at Birch and 12th streets.
Video shows two people get out of a car, approach the man selling ice cream, then push him to the ground and rob him.
Police say the attackers took off in a dark Toyota Avalon.
Anyone with information was asked to call police.
Suspect arrested in brutal beating of flower vendor in Marina del Rey