Mix grated cheese to paste with softened butter or margarine; season with celery salt, prepared mustard, and paprika. Spread between slices of bread, and saute on both sides, in butter, on hot griddle.