Heat 2 inches of oil in a large, heavy Dutch oven to 350 degrees F.
Dredge each Cheesy Mac square in flour, then egg, and then bread crumbs to coat. Fry for about 1 minute on each side until golden brown. Drain on paper towels before serving.
Preheat oven to 350 degrees F.
Once you have the macaroni cooked and drained, place in a large bowl and while still hot, add the Cheddar. In a separate bowl, combine the remaining ingredients and add to the macaroni mixture. Pour macaroni mixture into a casserole dish and bake for 30 to 45 minutes. Top with additional cheese, if desired.