Mix mayonnaise, cheese, onions and garlic; spread on bread halves, if desired, sprinkle with parsley and paprika. Wrap each half in foil. Refrigerate for 1-2 hours or freeze. , Unwrap and place on a baking sheet. Bake at 400° for 8-10 minutes (20-25 minutes if frozen) or until puffed but not brown. Cut into slices.