Combine all the ingredients (using 3 tablespoons of the oil) up to the tortillas and form into a paste.
Rub the paste on to the tilapia and set in the fridge for an hour.
Meanwhile, combine the mayonnaise and sriracha and set aside.
Also, scoop out the avocado and mash and add the tobasco. Leave a little chunky. Set aside.
Take the red onion and soak in the combined red wine vinegar, sugar and salt mixture for an hour.
Heat a skillet on medium high heat and add the remaining tablespoon of oil. Add the tilapia fillets and cook 2 - 3 minutes per side.
Assemble the fish tacos by starting with a tortilla; now layer with the creamy avocado, tilapia, cabbage, pickled red onions, tomato and finish with the sriracha mayo.
Serve and enjoy!