Vegetable Fruit. How you store fruit and vegetables will have a major impact on their taste and texture when you serve them. Almost everything can be stored in the refrigerator except for bananas, tomatoes, potatoes, lemons, and limes.