Preheat & Prep: Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper, or place an oven-safe wire cooling rack directly on the baking sheet for maximum crispiness.
Coat the Salmon: In a wide shallow dish, combine the olive oil, garlic powder, sweet paprika, salt, and black pepper. In another shallow dish, combine the panko breadcrumbs and lemon zest. Dip each salmon strip into the seasoned oil, then roll in the panko breadcrumbs until completely coated.
Bake: Arrange the coated salmon strips in a single layer on your prepared pan. Bake for 12 to 15 minutes, or until the exterior is golden brown and the salmon flakes easily with a fork.
Make the Dip: While the salmon is baking, whisk together the Greek yogurt (or mayo), fresh parsley, fresh dill, lemon juice, capers, and garlic in a small bowl. Adjust seasoning with salt to taste. Chill until ready to serve.
Serve: Plate the crispy salmon strips warm alongside the chilled herb tartar sauce. Enjoy immediately!