1. Mix sea salt and 1 tablespoon of the smoked paprika on a small plate. Wet outside rims of margarita or other beverage glasses with lime wedge. Dip glasses into sea salt mixture to coat.
2. Fill cocktail shaker with 2 cups of ice. Add lime juice, agave nectar, tequila and remaining 1/4 teaspoon smoked paprika; shake until well mixed and chilled. Immediately pour into prepared glasses.