Pour the oil into a very large saucepan and add the popcorn. Cover with a tight-fitting lid. Cook over a high heat for about 5 minutes until the corn stops popping. Do not open the lid.
When all the popping has stopped add the butter, grated cheese, pepper and paprika (optional). Stir well and serve straightaway.