After updated Kindle Fire Bootloader FireFireFire to the latest version, I decided to upgrade TeamWin Recovery Project (TWRP) for Kindle Fire to latest version 2.1.1 too. I use ClockworkMod Recovery (CWM) on my other Android devices but use TWRP in Kindle Fire. Because TWRP was the first recovery for Kindle Fire. And it performs well and most Kindle Fire ROM developers support it too.
You can use Kindle Fire Utility to TeamWin Recovery Project (TWRP) on your Kindle Fire easily. Or try the hard way by install TWRP manually. More information can be found at XDA website here.