Coq Au Vin is a hearty stew and can stand on it's own for sure. Add some warm crusty bread on the side for a great stew. However, it is also excellent served over mashed potatoes. Rice, farro, risotto or egg noodles could be great too.