The key to keeping your brownies soft is to prevent moisture from reaching them. To do this, store them in a sealed container. You can also place a piece of bread in with them to enhance the moisture content and keep your brownies soft.