Preheat oven to 450 degrees. Line a large baking sheet with parchment paper and spray with oil or butter.
In a large bowl, mix together the breadcrumbs, flour, smoked paprika, oregano, garlic, onion, cayenne pepper, black pepper, and salt.
Pat the shrimp dry and add to a bowl. Toss with the beaten eggs until evenly coated.
Working a few at a time, dredge the shrimp in the breadcrumb mixture until fully covered. Shake off excess and set on the prepared baking sheet. Repeat with the remaining shrimp.
Bake the shrimp for 5 minutes. Flip the shrimp and spray again with oil. Bake an additional 5 minutes until crispy and golden.
While the shrimp bake, combine the mayo, yogurt, dijon mustard, honey, cayenne pepper, and turmeric (if using) in a small bowl or jar and stir until combined.
Serve the shrimp with the honey mustard and fries, as desired.