There may be other ways, but you can use .TryAdd. It returns a Boolean rather than throwing an exception, but if the map is a variable then its value will be changed.

(let [d (some Generic.Dictionary akin to {:foo "bar"})]
  (.TryAdd d :baz "qux") 
  d)