Defrost spinach and press to drain all liquid thoroughly.
Saute shallots and garlic in butter until soft.
Beat half-and-half and eggs together. Add the nutmeg, paprika, salt, and pepper. Mix in the spinach, shallots, garlic, and cheese.
Pour into prebaked pie crust. Bake at 350 degrees for 25 minutes or until set (check by sticking knife into center of quiche-it's done when it comes out clean).