The BEST Fish Tacos with the best fish taco sauce! We are addicted to these healthy tacos! This easy fish taco recipe has a simple cabbage slaw and can be made with any mild white fish, including cod, halibut and tilapia. Quick and easy to make and perfect for a weeknight dinner!