La plupart des référents donnent « des tomates cerises« , comme ICI

À noter qu’on a souvent tendance à l’écrire avec un trait d’union, or il ne s’agit pas d’un nom composé, mais de deux noms communs qui varient en nombre l’un et l’autre. 
Malgré tout, on dira « des tomates cocktail« .