In a large bowl, use a spatula to spread out your softened butter so it mixes evenly with everything else. Then dump in the rest of your ingredients {both olives, pressed garlic, onion, mayo, cheese, Paprika and pepper}. Mix very well so all the ingredients are evenly distributed. Divide mixture in half and spread evenly over both sides of the cut bread.