Love the classic, cheesy flavor of boxed mac and cheese? Go for it! Boxed, homemade, frozen – there’s no wrong way to top your Nathan’s with mac and cheese.
Either way, start with the mac and cheese. Bring a pot of salted water to boil. Cook macaroni according to package directions. Drain when complete. Return to pot and finish according to the box instructions.
Going the homemade route? In a saucepan over medium heat, melt the butter, then whisk in the flour and cook for 3–5 minutes, stirring until it thickens.
Next, slowly add in the milk and whisk till smooth. Bring to a simmer. Simmer on medium to medium high until sauce starts to thicken, stirring constantly, approximately 3–5 minutes. Lower heat and stir in shredded cheeses. Continue to stir and cook on low until all cheese is melted.
Season with salt, pepper and paprika. Return drained pasta to original pot, then slowly pour cheese sauce over and mix thoroughly. Keep warm on low before hot dog assembly.