Bonjour,
Comme lorsque la préposition avec a le sens de « en compagnie de », l’accord doit se faire avec le premier sujet.  Un café avec une tartine  ne serait pas de refus.
Si l’on veut marquer l’addition (un café et une tartine), on fera l’accord avec les deux sujets.