Go through the dict.items() iterator that will yield a key, value tuple:
'<br/>'.join(['%s:: %s' % (key, value) for (key, value) in d.items()])
Updated with modern f-string notation:
'<br/>'.join([f'{key}:: {value}' for key, value in d.items()])