combinations = [[{key: value} for key, value in zip(variants, values)] for
    values in itertools.product(*list(variants.values()))]
[[{'debug': 'on'}, {'locale': 'de_DE'}], [{'debug': 'on'}, {'locale':
    'en_US'}], [{'debug': 'on'}, {'locale': 'fr_FR'}], [{'debug': 'off'}, {
    'locale': 'de_DE'}], [{'debug': 'off'}, {'locale': 'en_US'}], [{'debug':
    'off'}, {'locale': 'fr_FR'}]]
Combinations from dictionary with list values using Python