Frittatas are delicious on their own, but you can also serve them with a variety of accompaniments. Some popular choices include a side salad, crusty bread, roasted vegetables, or even a dollop of sour cream or salsa.