Your potatoes are done when they are tender on the inside and golden brown and slightly crispy on the outside. To check for doneness, simply pierce a potato with a fork or knife. If it slides in and out easily, they are done.