If you are serving frittata for breakfast or brunch, you really don't need to serve it with anything else. For a fuller meal, serve it with salad, roasted vegetables and potatoes. It's a really versatile dish that will go with most sides.