Remove your frozen fish fillets from the individual packages and rinse under cold water to remove any ice glaze.
Cook on a non-stick baking rack over a baking sheet lined with foil. Place the fillets on your baking sheet and lightly brush them with olive oil on both sides.
Place the fillets in the oven and broil for 3 minutes on each side before adding any butter or seasonings.
While the fillets are in the oven mash the avocado until smooth. Combine the mashed avocado with the Greek yogurt, lime juice, and seasonings. Set aside.
Melt the butter and combine it with the juice from one lime.
After the fillets have broiled for several minutes, remove them from the oven and brush the first side with the butter and lime juice mixture.
Sprinkle with the seasonings and return to the oven, broiling them for an additional 4 minutes.
Again, remove the fillets from the oven. Flip them and brush the remaining side with the butter and lime juice.
Sprinkle with seasonings and top with chopped, fresh cilantro. Return to oven and broil for an additional 5 minutes.
Remove from the oven and top with the Avocado Lime Sauce and serve with your favorite sides.