"Bread and cheese" or "bread with cheese"

Which one is the correct form: bread and butter or bread with butter?? bread and cheese or bread with cheese?

Is it the same for liquids? For example: coffee and milk or coffee with milk??

I´ve seen both forms in different books, so now I'm confused.

Can you help me???

Thanks!!