I really struggle with low carb veggie sides too! There are only so many choices and it all seems to taste the same. Here are a few of my faves
Parmesan Zucchini Coins -
Slice zucchini in to coin shapes. Sautee butter in pan, layer zucchini coins in to pan, let them brown and the flip. Add salt and pepper and then at the last minute sprinkle on grated parmesan cheese, flip again to brown and melt the cheese and then serve. Best if they are still have a little "bite" in the zucchini versus being soggy.
Spicy Broccoli
Steam broccoli pieces in a pan with water until slightly tender. Then discard water and take out broccoli. Add olive oil, a sprinkle of hot pepper flakes, and a squirt of Siracha (or your favorite hot sauce) Mix together, then toss broccoli in the pepper oil and cover for 2 minutes to continue cooking (on low heat) I take mine out then b/c my husband likes his broccoli still crunchy, but you can cook it longer. I use this same method with butter and a little garlic, salt and pepper and that is really good too.
We also do a lot of salads and I theme them.
So Asian - Romaine/iceburg and cabbage, thinly sliced red pepper, just a few thinly sliced carrots with Ginger dressing (I found a good low carb one in the product section in a jar)
Mediterranean Chopped (I just do one serving of the marinated veggies and chop them up and then split this for two)- Baby lettuce mix, hearts of palm, roasted red pepper, marinated artichokes, green olives, provolone cheese, 1 thick slice of salami diced, bacon (1 piece chopped), tomatoes and little fresh basil if I have it.
Tomatoes, Fresh Mozzarella and Basil with salt and pepper - a tiny bit of balsamic or red wine vinegar just to "dress" the salad.