Cook pasta according to the directions on the package.
In a separate pan, melt butter over medium heat and stir in 1 1/2 tablespoons flour. Add 1 1/2 cups milk and reduce heat to low. Stir in cheese slowly until melted and pour over cooked pasta.
Transfer macaroni and cheese to popsicle mold and use a corn dog stick to poke holes in the center of each cavity so the macaroni and cheese can easily be inserted onto the corn dogs sticks once frozen. Freeze for an hour.
Heat oil in deep fryer or heavy skillet to 375°F.
In a bowl, combine 1 cup cornmeal, 1 cup flour, 1/4 cup sugar, 1/4 teaspoon salt, 1/8 teaspoon pepper and 4 teaspoons baking powder. Stir in 1 egg and 1 cup milk.
Remove frozen macaroni and cheese popsicles from freezer and place two of them on each stick.
Transfer corn dog batter to a tall glass and dip the corn dogs one by one into the batter.
Fry corn dogs in batches for 4 minutes or until golden brown
Drain on paper towels and serve with ketchup or your preferred dipping sauce.