To enhance the flavor of your lentils, consider soaking them for an hour before cooking. Experimenting with different types of BBQ sauces will also give this dish a unique flavor profile based on your preferences. Leftovers can be stored in an airtight container in the refrigerator for up to 4 days, or frozen for up to 3 months.