In a bowl, combine the red curry paste with olive oil. Rub the paste onto the fish pieces.
Over medium heat, heat a non-stick frying pan and add the fish. Season with some salt and pepper. Fry for 5 - 8 minutes until cooked through. Turn off the heat, add a squeeze of lime juice over the fish and keep warm.
Meanwhile, in a bowl, add the red cabbage, grated carrots, chopped onions, half of the lemon juice and mayonnaise and stir to combine. Keep covered.
Next, prepare the yogurt dressing by mixing the yogurt, mint, coriander and the second half of lemon juice in a small bowl.
When the fish is cooked through, bring all the ingredients to the table and let your family build their tacos using the tortillas, coleslaw, broken pieces of fish, iceberg lettuce, grated cheddar cheese and some yogurt dressing and lime wedges, scatter tomatoes as a garnish.