Preheat oven to 400 degrees F. Cube potatoes to small cubes and toss in 2 tablespoons olive oil, paprika powder, salt and pepper. Stir well. Spread the potato cubes on a large baking sheet, lined with parchment to prevent them from sticking. Bake the potatoes in the preheated oven until they are cooked through, about 30 minutes.
Meanwhile, heat 6 tablespoons vegetable oil in a skillet over medium heat. Add the garlic and saute for 1-2 minutes. Add the turmeric and curry powder. Give it a quick stir. Add the spinach and coriander. Saute over medium-high heat until all the liquid is absorbed. Add the lemon juice, salt and pepper. Stir, taste and adjust seasonings. Set aside.
Place the roasted potato and spinach mixture in a serving dish. Serve with any kind of bread you like.