I know it is a three years old question. But found a workaround of this problem. It may help someone
Dictionary dic = foo.GetOutput();
dic = (new Dictionary {{"key","value"}}).Concat(dic).ToDictionary(k => k.Key, v => v.Value);
This will insert the element in the beginning of dictionary :)