Yes, most vegetables can be cooked in the air fryer. Just make sure to cut them into even pieces, lightly coat with a Paleo-friendly oil, and season to taste.