Celery can be stir-fried for anywhere between 1 to 5 minutes, depending on how crisp or soft you'd like it to be. Follow the recipe's instructions if using one.