Leve ao lume o açúcar amarelo com 2,5 dl de água a ferver, até que se dissolva. Adicione os ramos de hortelã e deixe arrefecer completamente. Leve ao congelador. Reduza a melancia a puré. Retire os ramos de hortelã do xarope. Junte o puré de melancia e acrescente a vodka e o sumo de limão. Coloque a mistura na máquina de gelados e bata até congelar. Deve ser consumido no próprio dia.