Leave potatoes whole if they are tiny; cut larger potatoes into fourths, or cubes. Cook potatoes in a large saucepan, covered, in boiling water for 10 minutes. Add frozen peas, and return to boiling. Cover and cook for 2 minutes or until potatoes are tender. Drain. Return potatoes and peas to the saucepan.