Heat the oil in a large pan over a medium heat, then add the onions and cook, stirring occasionally, for 6 minutes. Add the garlic and cook for 2 minutes, until the onions are golden brown. Add the paprika and cook, stirring to coat the onions, for another 2 minutes.