In a small bowl mix the mayo and bbq sauce. Put the sauce in the fridge until ready to serve.
Take a large pot of salted water and bring it to a boil. Cook the macaroni noodles for 10 minutes or until tender. Drain and set aside.
While the noodles are cooking make the cheese sauce. In a medium pot on medium high heat add the butter and flour. Cook for about 1 minute.
Then add the room temperature or warmed milk. (See note) Add the ground mustard, onion powder, garlic powder, paprika and salt. Mix sauce occasionally until sauce thickens. About 5 minutes.
Add the shredded cheese and mix until the cheese is completely melted.
In a baking pan add the cooked noodles and pour the cheese sauce on top. Mix until combined. Cover with foil and refrigerate overnight.
When ready to cook preheat a large pot with oil to 360 degrees.
In a small bowl whisk the eggs and milk. In another small bowl add the bread crumbs. Set aside.
Take the macaroni and cheese out of the fridge and scoop about ¼ cup out. Using your hands compress the macaroni and cheese to form a ball. (See note)
Dip the ball into the egg mixture. Then dip it into the bread crumbs.
Fry each bite for about 1-3 minutes. These will fry fast. (See note)
Lay the cooked macaroni and cheese bites on a plate lined with paper towel. Serve with the sauce. Enjoy!