Stir the smoked paprika, garlic powder, onion powder, thyme, cayenne, salt and pepper together. Pat the shrimp dry and toss them in the spice mix.
Heat the avocado oil in a skillet over medium-high heat. Add the shrimp in one layer and sear for 1 to 1 1/2 minutes per side, until pink and lightly charred.
Stir the Greek yogurt, grated garlic, lemon juice and salt together.
Spread the cucumber rounds on a plate. Add a small spoon of yogurt to each, then top with a shrimp.
Finish with scallion and parsley and eat right away.