In a medium mixing bowl, season the shrimps with rosemary, garlic, freshly ground black pepper, salt, smoked paprika and extra virgin olive oil. Mix to coat thoroughly. Set aside for 15 minutes.
2 pounds Colossal shrimps, 1 tablespoon fresh rosemary, 1 tablespoon fresh garlic, 1 teaspoon freshly ground black pepper, 1 1/2 teaspoons kosher salt, 1 teaspoon smoked paprika, 3/4 teaspoon red pepper flakes, 1 1/2 tablespoon extra virgin olive oil