To defrost lentil tortillas, simply let them sit on the counter for 5 to 10 minutes while you prepare your tortilla fillings. They will be completely thawed by the time you're done.