Preheat the oven to 375 degrees. Spray a baking sheet with non-stick spray and top with a baking rack; spray the baking rack and set aside.
In a large bowl, toss together the wings, oil, lemon juice, pepper rub, lemon zest and salt. Arrange wings on a single layer over the baking rack. Bake wings for 30 minutes, turn them over and bake another 15 or until crispy.
In a small bowl, mix together the mayo, lemon juice, garlic, salt and olive oil. Serve with the wings.