Vegetables That Improve Memory Vegetables That Improve Memory : These include cauliflower, broccoli, cabbage, sprouts, lettuce, and many other leafy vegetables.