Begin by washing, peeling, and dicing the potatoes into small cubes. Let them air dry, slice mushrooms, and chop spinach. Finely chop onion and mince garlic.

In a large pot, bring salted water to a boil. Add diced potatoes and cook for about 10-15 minutes, or until fork-tender. Drain and set aside.

In a large skillet, heat olive oil and butter over medium heat. Add chopped onion and sauté for 2-3 minutes until translucent.

Add minced garlic and sliced mushrooms. Sauté for 5-7 minutes until mushrooms are golden-brown.

Mix in chopped spinach, stirring for 1-2 minutes until wilted.

Fold in the boiled potatoes, seasoning with paprika, salt, and pepper. Stir for a couple of minutes to combine.

Let the mixture sit on heat for 2-3 minutes, stirring occasionally to heat through.

Garnish with chopped parsley and serve warm as a main course or side.