Barrayar came a couple of years later, publication-wise, but immediately after
Shards of Honor, chronology-wise. I read them in publication order (since I was reading them as they came out) and didn't suffer for it.
If you have a choice, though, I'd probably go with chronological order.