Heat the oil in a cast iron pan, on the grill or stove, over medium heat. Add the onion and cook until caramelized. Add the potatoes, and garlic and cook until warmed through. Stir in the paprika and parsley and transfer to a serving bowl. Garnish with cilantro sprigs, if desired, and serve.