Peel and devein the shrimp. I leave the tail on if I intend on serving the shrimp as an appetizer, though this is up to you.
Pat the shrimp dry with paper towels. They should be completely thawed and dried before sautéing.
Sprinkle the shrimp with the smoked paprika, cumin, onion powder, salt, and pepper. Mix well to ensure all the shrimp are evenly coated with the spices.
Heat a sauté pan over medium-high heat. Add the butter and let it completely melt. Add the shrimp and garlic to the pan, using a spoon or spatula to keep the shrimp moving as they cook. If any excess liquid from the shrimp is released, drain it from the pan and continue sautéing. The shrimp should cook for only about 2-3 minutes, until they are pink and opaque.
Squeeze the juice from the lemon over the cooked shrimp. Sprinkle with chopped parsley.