You can add various vegetables to your frittatas, including cauliflower, broccoli, and even zucchini. Cut your cauliflower into small florets and then roast them, so they are tender in your baked frittata.