Cut ends of zucchinis and grate them with a cheese grater. (half peeling zucchini is optional)
Add zucchini to cheese cloth or paper towels, add pinch of salt to them let sit for 5 minutes.
Then squeeze out as much liquid as you can from zucchini.
Heat up oil in skillet over medium high heat, swirl pan to coat evenly, then add chopped shallots and cook stirring often for 2-3 minutes. Then add minced garlic and cook until fragrant, about 30 seconds.
Add zucchini to skillet, mix and cook on medium for 1-2 minutes, then add mixture to baking dish.
In small bowl, beat eggs with paprika, salt, pepper, and nutmeg.
Add the egg mixture and half cheddar cheese to zucchini and mix everything with spatula. Top with rest of cheddar and parmesan. Bake for 27-30 minutes until cheese is golden. Optional: broil for 1-2 minutes at the end. Carefully remove from oven, sprinkle with fresh parsley and serve with sides of choice. Enjoy!
Notes
Cheese grater can be replace by a food processor with the grating option.
Sharp cheddar works great for this recipe but you can use any kind of cheddar or any of your favorite kind of grated cheese like Italian mix, gouda, comté, gruyère.
*The nutritional values shown in this recipe are approximate for one suggested serving size using the ingredients listed but not including any optional items and may vary per actual preferred portion sizes.