Whisk eggs, soup and mayonnaise together, then gently fold in asparagus and cheddar cheese. Pour into a greased 10-inch casserole dish.
Bake at 350° F for 40-50 minutes.