How to Make It
Place the carrots in a medium saucepan and add enough water to cover. Bring to a boil and add ½ teaspoon salt. Reduce heat and simmer until very tender, 15 to 20 minutes. Reserve ½ cup of the cooking water and drain the carrots.
In a food processor, puree the carrots with ¼ cup of the reserved cooking water, 1 tablespoon of the oil, ¼ teaspoon salt, and ⅛ teaspoon pepper (add more of the reserved water, if necessary, to achieve the desired consistency).
Meanwhile, heat the remaining teaspoon of oil in a large nonstick skillet over medium-high heat. Season the pollock with ¼ teaspoon each salt and pepper and cook until opaque throughout, 3 to 4 minutes per side.
In a small bowl, toss the avocado and olives with the lime juice and cilantro. Serve the pollock with the carrot puree, avocado relish, and lime wedges.