Add 2 lime wedges and basil to the shaker. Muddle.
Add mezcal, lime juice, agave, and ice. Shake well.
Wet the rim of an old fashioned glass with a lime wedge and salt the rim with salt mixed with smoked paprika.
Add extra ice and basil leaves to the glass before pouring in the cocktail. Garnish with a lime wedge. Serve.