Best Fish Taco Recipe Let it rest for at least 5 minutes, then flake it with a fork. Now, we can move on to preparing our tacos. Cover it tightly, then refrigerate until you’re ready to serve with the tacos. Create the dressing by whisking together the mayonnaise, lime juice, cilantro, and honey. First, let’s