Boil your elbow pasta in well salted water until it's just barely al dente, then drain it right away. You want it a touch firmer than you'd normally eat it since it keeps cooking later.
In a saucepan, melt the butter, then whisk in the flour and let it cook for about a minute to get rid of that raw flour taste. Slowly stream in the warm milk, whisking the whole time, and keep stirring until it thickens up slightly.
Take the pan off the heat and stir in the shredded cheddar along with salt and pepper until the sauce turns smooth and glossy.
Fold the cooked pasta into the cheese sauce, then transfer everything to a container and chill for at least 2 hours. It needs to firm up enough to roll into balls without falling apart.
Set up a breading station with three bowls: one with flour, one with whisked eggs, and one with breadcrumbs.
Scoop the chilled mac and cheese and roll it into balls about 1 1/2 inches across. Roll each one in flour first, then dunk it in egg, then coat it completely in breadcrumbs.
To fry, heat oil to 350°F and cook the balls in batches for 2 to 3 minutes until deeply golden. To bake, spray them well and bake at 425°F for 15 to 18 minutes, flipping halfway. To air fry, spray and cook at 390°F for 8 to 10 minutes, shaking the basket once. They're done when the outside is crisp and golden and you can see the cheese just barely peeking through.
While those cook, stir together the yogurt, Dijon, olive oil, salt, and pepper until smooth. Finish with a drizzle of olive oil and a sprinkle of cilantro.
Garnish the hot bites with a little extra cilantro and serve them right away alongside the dip.