Shake tequila, lime, grenadine, and bitters with ice. Strain into a highball over ice. Top with soda.