The best cooking technique for celery is slow roasting. Therefore, it takes a while to bake, about 40 to 50 minutes. While this is not a fast recipe, it's totally worth it!