Mix together all the ingredients for the marinade. Add the hanger steaks into a food safe bag or bowl and pour the marinade over them. Mix together thoroughly until they are evenly coated. Let marinate overnight or for at least 3 hours.
Preheat your grill to a medium-high temperature for direct cooking (around 375F). Add a dutch oven or large cast iron skillet with the frying oil to preheat until the oil reaches 325F.
Add your fries to the oil and cook for about 6-10 minutes depending on the level of crispiness you desire. As the fries cook, add your steaks on to the grill and cook for about 3-4 minutes per side or until they reach 117F for medium rare. Once the fries are done, pull them off and pat them dry. Once the steak is done, pull it off and let it rest for 5-7 minutes.
After the fries have been pat drying, add them to a bowl along with the salt, black pepper, garlic powder, cayenne, grated parmesan and parsley. Toss them until they are evenly coated.
Once the steak is rested, slice it against the grain and serve with the fries. Enjoy!