The best bananas are firm, deep yellow, and just beginning to brown. Obviously, don't use a rotting banana, but if yours is a bit overripe, that's ok -it'll just be softer after it's cooked.