Chicken Bouillabaisse with Rouille

Name: Chicken Bouillabaisse with Rouille
Ingredients: 1 tablespoon extra-virgin olive oil; 1 small onion, chopped; 1 celery rib, chopped; 1 carrot, chopped; 3 garlic cloves, chopped; 1 teaspoon finely grated lemon zest; 1/2 teaspoon saffron threads; 1/4 teaspoon fennel seeds; 1/4 teaspoon herbes de Provence; Salt; Freshly ground pepper; 4 large skinless chicken thighs (about 2 pounds total); One 14-ounce can diced tomatoes, drained; 1/2 cup dry white wine; 3 medium Yukon Gold potatoes, peeled and cut into 4 pieces each; 1 kielbasa (about 10 ounces), cut into 1/3-inch-thick rounds; 2 tablespoons chopped tarragon; 2 large garlic cloves, smashed; 1/4 teaspoon sweet paprika; 1/8 teaspoon cayenne pepper; 1/4 cup mayonnaise; 1/4 cup extra-virgin olive oil