The Bottom Line Vegetables like spinach, sweet potatoes, broccoli, and green peas are excellent natural remedies for constipation. If you don’t like them, eat something else.