The two vegetables that destroy stomach fat are cucumber and celery. They both contain fiber which helps keep you full for longer.