You might be looking for something very genuine, both in terms of atmosphere, food and service. Restaurant Au Coq Hardi is just the place to go. It is located on the ancient Via Domitia in the center of Narbonne. The restaurant is warm and welcoming and quite small. The food is traditional, big pieces of entrecote, confit de canard, grilled fish and all the traditional starters and desserts you have heard of. They serve wine from local producers of high quality to reasonable prizes and the service make you feel that you are coming home to somebody. You can compose your own meal by choosing two or free courses from the a la carte menu to fixed price.
Revisited January 2014: We have not been here for a while - there have been so many restaurants to explore. We immediately felt very welcome and it felt like yesterday. As always, the food was wonderful and the service very welcoming.
Revisited April 2014: Very good as usual.
Revisited 2017: They have got new owner and new chef. The special charm with this traditional French restaurant is gone.