Scrub medium potatoes and wrap neatly in 2 thicknesses of foil. Be sure that foil is not punctured. Place on top of coals 12 minutes, turn and cook 12 minutes more. Remove and keep in foil until ready to serve. Open foil envelope, split open potatoes, dot with butter and sprinkle with paprika.