Это достаточно просто с LINQ.
var result =
dictionary
.Aggregate(
new StringBuilder(),
(sb, kv) =>
sb.AppendFormat(
"({0}, {1}),",
kv.Key,
kv.Value
)
)
.ToString()
.TrimEnd(',');
Другой маршрут, предложенный @Kirk Woll
var result =
string.Join(
",",
dictionary
.Select(kv => string.Format("({0}, {1})", kv.Key, kv.Value))
.ToArray() // This is not necessary in .NET 4.0
);