Season steak bites with salt, pepper, and onion powder in a small bowl.
Heat olive oil in a large deep skillet over medium-high heat until shimmering.
Add steak cubes in a single layer and sear for 3 minutes until browned on all sides; remove steak and set aside.
Reduce heat to medium, melt butter in the same skillet, and sauté minced garlic for 30 seconds.
Pour in beef broth and milk, scraping the bottom of the pan to release browned bits.
Add dry egg noodles to the liquid, bring to a simmer, then cover and cook for 8 minutes until tender.
Reduce heat to low and stir in shredded cheddar cheese until a smooth sauce forms.
Fold the seared steak bites back into the skillet and toss to combine.
Garnish with chopped parsley before serving.