Peel the rutabaga and cut it into 1-inch cubes.

In a large bowl, toss the rutabaga cubes with olive oil, salt, black pepper, garlic powder, and paprika until evenly coated.

Preheat the air fryer to 400°F for about 5 minutes.

Place the seasoned rutabaga cubes in the air fryer basket in a single layer, ensuring they are not overcrowded.

Air fry at 400°F for 25 minutes, shaking the basket halfway through for even cooking.

Check for tenderness; rutabaga should be fork-tender and slightly crispy on the outside. If needed, air fry for an additional 2-3 minutes.

Remove from the air fryer and serve hot.