Cube potatoes and boil in salted water until soft, about 20 minutes.

While the potatoes are boiling, heat olive oil in a pan. Add spinach, garlic, and salt. Cook for about 15 minutes, stirring occasionally, until spinach is cooked through.

Mash potatoes and combine with cooked spinach.