Boil 1 pound halved new potatoes, 10 minutes. Add 4 eggs to the water; remove from the heat, cover and let sit 10 minutes. Add 1 cup frozen peas; cover 1 minute. Drain; peel and quarter the eggs. Toss with 3 tablespoons olive oil, 2 teaspoons lemon juice, and parsley and mint. Sprinkle with parmesan, salt and pepper.