My favorite cheese to add to sourdough bread is cheddar cheese. However, gouda, parmesan cheese, asiago cheese, and mozzarella cheese are also great sourdough mix-ins. You can use both shredded and cubed cheese in sourdough bread.