Set your air fryer’s temperature to 390°F, or 200°C.
Tore the two large pieces of foil.
Combine the cauliflower florets and steak cubes in a bowl with the olive oil, salt, pepper, paprika, and garlic powder.
Divide the mixture equally between two large pieces of foil.
Fill each package with half a spoonful of butter.
Tightly fold and seal each envelope.
Place the packets in the basket of the air fryer, cook them for 15 minutes, turning them over halfway.
Open the packages carefully, sprinkle with the parsley, and serve hot.