A recent visit to the Highlands gave me the impression that, while things are improving, restaurant dining in Scotland is still a work in progress. The Mustard Seed in Inverness overlooks the River Ness and is a very attractive place with good service. The food was good, but a long way from memorable. Palio, also in Inverness, was pleasant, but has a way to go before its Italian food could be considered worthwhile. The pasta was overcooked and the pizza crust is too thick and white-breadish.
A better bet is the Kilcoy Arms, a country inn about 8 miles north of Inverness. It is just east of the main highway (the A9) on the road to Fortrose (the A832). I had a very tasty chicken pot-pie served with a large helping of delicious fried potatoes and steamed vegetables. The Kilcoy Arms serves beers, ales & stout produced by the nearby Black Isle Brewery, a local, organic micro-brewery. The brewery is open for tours from noon to 6pm everyday and was recently recognized by Country Life magazine as being one of the best small food businesses in the UK.