Vegetarian moussaka is a hearty dish, so keep your side dishes lighter. Salads are a great choice. You might like to choose a Mediterranean side dish such as a Mediterranean Quinoa Salad.