Yes, you can. Place the eggs and potatoes in a large pot and fill it with cold water (just to cover). Bring to boil for about 15-20 minutes, simmer on low heat until potatoes are fork-tender. Eggs will be ready about 2-5 minutes earlier. Drain and use a cold bath after, for easier peeling.