Prepare the olive salsa by combining the chopped olives, herbs and shallot together in a bowl. Pour in the olive oil, lemon juice, orange zest, garlic and spices and toss to combine. Set aside while you prepare the fish.
Season the branzino with garlic powder, salt, pepper and a drizzle of olive oil. Layer a few pieces of orange and lemon slices on your pan then place the fish on top.
If baking, preheat the oven to 400 F and cook the fillets for 10 minutes, then set them under the broiler for 1-2 minutes at the end.
To air-fry, air-fry on 400 F for about 8 minutes, depending on the thickness of the fillet. To pan-fry, heat a skillet on medium heat then add in some olive oil. Add in the branzino skin side down and cook the fish on medium heat for about 3 minutes, then flip the fish over and cook for an additional 3-4 minutes.
Once the fish is cooked, serve with the olive salsa