Preheat grill to medium. Heat up a pan over the grill and add olive oil. In pan, combine the garlic, onions, bell pepper and celery. Add salt and a pinch of curry. Add tofu to the saucepan and cook for 12 minutes. Add barbecue sauce to tofu, cover the grill and let the tofu simmer for 15 minutes. Serve immediately.