Bata a cola, o açúcar, o molho de soja, a água, as cebolinhas, o óleo de gergelim, o alho, as sementes de gergelim e a pimenta-do-reino em uma tigela até que estejam combinados. Despeje em um saco plástico com fechamento hermético. Adicione as costelinhas curtas, cubra com a marinada, retire o ar em excesso e feche o saco. Marinar na geladeira por pelo menos 2 horas.

Pré-aqueça uma grelha externa em fogo médio-alto e unte levemente a grade. Remova as costelas da marinada e sacuda o excesso. Descarte a marinada restante.