1Season the cubed potatoes with paprika, garlic granules, salt, and pepper. Air fry at 200C for 13-15 minutes, shaking every 5 minutes.
2Season room-temperature steaks with salt, pepper, and 2 tsp Cajun seasoning. Fry in a pan sprayed with oil spray on high for a couple of minutes per side for medium-rare. Rest for a few minutes before slicing into cubes.
3In the steak pan, add cream, crumbled stock cube, 1 tsp Cajun seasoning, red wine vinegar, a dash of boiling water, and steak juices. Mix well and cook until thickened, adding more boiling water if needed.
4Add grated cheese to the potatoes and melt under the grill or microwave for 30-60 seconds. Melt light butter, parsley, and garlic in a small bowl in the microwave for 10-15 seconds.
5Assemble the dish with potatoes, steak, and cooked broccoli. Drizzle with garlic butter and creamy sauce.