Not Paleo but could be made with a couple changes. Vegetable Fritters (vegan, gluten free) - These fritters make a great appetizer or meal. If you have vegetables to use up, these are a great way to use them up.
Balsamic Roasted New Potatoes with Asparagus- add sweet potatoes or parsnips instead of potatoes
This Mexican Street Corn Potato Casserole makes an amazing vegan and gluten free lunch, dinner or even appetizer. It comes with an incredibly delicious homemade sauce and lots of flavors from roasted corn. Dairy free and super easy to make.