If the sausage is in links, remove the casings. Brown the sausage and onion in a skillet over medium-high heat, breaking up the sausage with a wooden spoon, until the sausage is no longer pink and the onion is translucent, about 5-7 minutes. Transfer the sausage and onion to a paper towel-lined plate to drain and cool while you prepare the rest of the ingredients.
Grease or spray a 9 x 13-inch baking dish with non-stick cooking spray. In the prepared dish, layer the apples first, and then sprinkle with cinnamon-sugar. Add the sausage and onion over top; sprinkle with cheese.
In a large bowl, whisk together the eggs, milk, Bisquick, and melted butter. Pour over the layered ingredients in the dish. Bake right away, or cover and refrigerate overnight until ready to bake. When ready to bake, if the casserole has been chilled, place the baking dish on the counter to come to room temp for at least 30-60 minutes.
Preheat the oven to 350°F. Bake, uncovered, for 45 minutes – 1 hour, until set. Tent the dish loosely with foil if it starts to get too dark before the casserole is done. Serve with warm maple syrup, if desired.