Fork-tender potatoes are potatoes that are cooked so well that a fork can easily go through them. This means they are soft and ready to eat, usually after boiling or baking them for a while.