The present lipid-based wax compositions commonly include a polyol fatty acid ester component (made up of partial and/or completely esterified polyols). Generally, at least a portion of the polyol fatty acid ester has been subjected to a transesterification reaction. Lipid-based wax compositions having a melting point of about 48° C. to about 75° C. can be particularly advantageous for use in forming candles. The wax may contain other components such as mineral wax, plant wax, insect wax, and/or other components. The polyol fatty acid ester component can include triacylglycerols such as those derived from plant oils (soybean oil, palm oil, etc.). The polyol ester component may be characterized based on one or more of its physical characteristics, such as SFI-40, SFI-10, typical crystal structure, IV, melting curve, and/or other properties.