Combine grapefruit juice, lime, agave and tequila. Transfer to a gallon Ziploc bag and freeze.
Add frozen mixture to a blender with ice and blend until smooth.
To serve, rub edge of glasses with lime and roll the rims in sea salt. Pour Palomas into glasses.
Garnish each cocktail with a Paloma Pop and additional edible flowers, if desired.