Café Rouge, Frederick St., Edinburgh

Excellent steak frites, and they even offered mayonnaise! Pleasant, continental atmosphere, with great service. Smoking section not sufficiently separated from non-smokers. Very baby (and breastfeeding) friendly–we were surrounded by tiny wee ones!