Boil macaroni in salted water until al dente. Drain and set aside.
In a saucepan, melt butter over medium heat. Add flour and whisk for 1 minute. Gradually whisk in warm milk and cook until slightly thickened. Stir in shredded cheddar cheese and season with salt and pepper.
Stir cooked pasta into the cheese sauce. Refrigerate for at least 2 hours, or until firm enough to shape.
Scoop and roll chilled mac and cheese mixture into 1.5-inch (4 cm) balls and set on a tray.
Set up 3 bowls: 1 with flour, 1 with beaten egg, and 1 with breadcrumbs. Coat each ball in flour, dip in beaten eggs, then roll in breadcrumbs until fully coated.
In a small bowl, mix Greek yogurt, mustard, olive oil, cilantro, salt, and pepper until smooth.
Heat oil to 350°F (175°C). Fry bites in batches for 2–3 minutes, until golden brown. Drain on paper towels.
Garnish with chopped parsley and serve hot with dipping sauce.
Nutrition information is an estimate based on online calculators and provided as a courtesy. Any nutritional information should be used as a general guideline only.