However, storing any ethylene-susceptible produce, like bananas, tomatoes, and melons, with apples can cause them to ripen too quickly and spoil, which is why the potato freshness apple hack is hotly debated. The best way to keep potatoes fresher for longer is to store them between 43 and 50 degrees Fahrenheit, which could extend the shelf life by up to four times.