Delicious smoky seared Cajun fish with rich creamy avocado cilantro sauce spicy tangy pico de gallo all wrapped in warm tortilla. Make food truckstyle fish tacos at home using fresh tilapia, avocado, cilantro and corn tortillas. Try Martha Stewarts fish taco recipe for a light and easy meal with simple ingredients in four simple steps. Fish tacos are a traditional Mexican dish that can also.