Fish Tacos with Cilantro Sauce and Pickled Onions

These tacos are amazing.  My only complaint is that because Matt is still in Santa Fe and Alyssa doesn't eat fish, I only made one piece... I wish I had more.  I even thought about just wrapping up the sauce and some pickled onions in a tortilla and eating that.  (I didn't.)
These tacos tasted like the ones you get at a restaurant, but healthier because I didn't fry the fish, trust me, it doesn't need to be fried.
Also, I now know why restaurants normally double up the corn tortillas... mine crumbled up, but I just grabbed a fork and ate them up.
I'm planning on crab cakes tomorrow and am stoked to top them with the leftover sauce and onions!

Fish Tacos with Cilantro Sauce and Pickled Onions

Fish Tacos

For the Pickled Onions:
1 medium red onion, halved and thinly sliced
1 cinnamon stick
1 clove gaarlic
Pinch crushed red pepper flakes
1 cup apple cider vinegar
1/4 cup lime juice
1/4 cup sugar
1 Tbsp. kosher salt

Add sliced onions to a medium bowl. Pour enough boiling water over onions so that they are covered. Count to 10, then drain.
Toast cinnamon, cloves and the red pepper flakes in a small saucepan over medium heat until fragrant, 3 to 5 minutes.
Whisk in vinegar, lime juice, a 1/4 cup of the sugar and salt. Bring to a simmer and cook until sugar and salt have dissolved, 1 to 2 minutes. Pour brine over onions.
Allow to stand at room temperature until cooled, cover and refrigerate up to 2 weeks.

For the Cilantro Sauce:
½ cup plain yogurt
½ cup mayo
½ tsp lime (I used lemon because I used all the lime for the onions, so actually, either is fine)
1 handful of cilantro..I like a lot, I usually add more than a handfull
1 Tbsp. onion, minced
2 cloves garlic, minced
½ tsp cumin
½ tsp chili powder

Combine all ingredients in a blender or small food processor. Blend until creamy, cilantro won't really blend, but that's okay!.  Transfer to the fridge for at least 1 hour before serving (this part is necessary for the ingredients to really shine!) Enjoy!

For the Fish Tacos

2 4 oz. mahi mahi filets
2 Tbsp. butter
4 corn tortillas (or 8 if you want to double up)
4 leaves red leaf lettuce
Salt, pepper, and cumin to taste
Cilantro Sauce, above
Pickled Onions, above
Cilantro, to taste

Place nonstick pan over medium heat.  Add butter and allow to melt.
Meanwhile, cut filets in half (it's easier to fit in tortillas), season both sides with cumin, salt, and pepper, to taste.
Place fish in pan, cook both sides about 4 minutes, depending on thickness of fish.
While fish is cooking, heat up tortillas; I like to do mine over the burner for a few seconds, but if you have an electric stove do it in the microwave!
Assemble fish tacos with lettuce on the bottom, add fish, then top with a dollop of cilantro sauce and some pickled onions.  Add cilantro, if you would like!
Enjoy!

Recipe for pickled onions adapted from Adam and Joanne at Inspired Taste
Recipe for Cilantro sauce adapted from Sherron at Simply Gourmet