Preheat oven to 400º. Cut off and discard top of garlic. Place garlic on piece of foil, drizzle with olive oil and wrap tightly. Bake potatoes and garlic for 1 hour. Cut potatoes in half lengthwise, scoop out into a bowl and reserve shells. Unwrap garlic and squeeze cloves into potatoes. Mash potatoes and garlic with butter and enough milk to moisten. Blend in cream cheese, parsley, onions and salt. Spoon mixture back into potato shells. Sprinkle with cheese and paprika. Bake until cheese melts, 25 minutes.