basics. one slice of egg and potato frittata has 300 calories, 11 grams of protein and 17 grams of carbohydrates. most of the protein comes from the eggs, while 97 percent of the carbohydrates come from the potatoes. the potatoes provide about 3 percent of the recommended daily intake of dietary fiber.