Grilled fish tacos are definitely healthier than fried fish tacos. The grilled fish by itself is healthy dinner, but when you add the slaw and tortillas, you do start to add fat and calories, so they're best eaten in moderation.