Preheat oven to 450 degrees F. In a bowl, toss sweet potato fries with olive oil, salt, pepper and smoked paprika. Bake until tender, about 20 minutes.
Blackened Mahi Mahi
Combine the paprika, cayenne, chili powder, cumin, oregano, salt and pepper in a small bowl. Lay the mahi mahi filets on a clean work surface and sprinkle the spice mix evenly over each filet, rubbing it on all sides.
In a non-stick skillet set over medium-high heat, heat 1 tablespoon of oil. Add 2 of the mahi mahi filets and cook, undisturbed until they're just beginning to blacken, about 4 minutes. Flip the filets and cook for another 4 minutes. Transfer to a plate. Add the remaining tablespoon of oil to the pan and swirl to coat. Repeat the cooking process with the remaining 2 filets. Set aside.
Slice the kaiser rolls. Spread mashed avocado on each roll then add lettuce, tomato and mahi mahi fillet. Serve with sweet potato fries. Enjoy!
Notes
If you're looking for a quick dipping sauce for the sweet potato fries, make Chipotle Aioli Sauce by mixing mayo, minced garlic, lime juice, and chili powder in a bowl. You can also serve with ranch or BBQ sauce.