Since stuffed shells already contain carbs and protein, a great side option would be a green salad. A Middle Eastern salad in particular goes great with this recipe. A salad adds fiber to the meal, making it a little healthier.