Blackened Swordfish Steak Sandwich with Cilantro Aioli

Name: Blackened Swordfish Steak Sandwich with Cilantro Aioli
Ingredients: 4 swordfish steaks (4-6 oz each); 2 tablespoons extra virgin olive oil; 1 tablespoon paprika; 1 tablespoon chili powder; 1 teaspoon garlic powder; 1 teaspoon onion powder; 1 teaspoon dried thyme; 1 teaspoon dried oregano; 1 teaspoon ground black pepper; 1 teaspoon salt; 2 large egg yolks; 1 cup cilantro; 2 cloves of garlic, minced; 1 teaspoon Dijon mustard; 1 lime, juiced and zested; 1/2 cup vegetable oil; to taste, salt and ground black pepper; 4 sesame buns; 1 bunch of green leaf lettuce leaves; 1 tomato, thinly sliced