Look for bright yellow plantains with black spots, or for even softer, sweeter maduros, you can use plantains that have turned completely black. Sometimes stores will only have green plantains in stock, in which case you can buy them and allow them to ripen on their own. Placing them in a brown paper bag helps to speed up the ripening process.