Vegetarians can also try the famous lasagna - just replace the meat filling...
Almost any type of side dish goes well with baked salmon: from boiled...