We report the results of constant-potential molecular dynamics simulations of the double- layer interface between molten FLiBe and FLiNaK fluoride mixtures and idealized solid electrodes. Employing methods similar to those used in studies of chloride double layers, we compute the structure and differential capacitance of molten fluoride electric double layers as a function of applied voltage. The role of molten salt structure is probed through comparisons between FLiBe and FLiNaK, which serve as models for strong and weak associate- forming salts, respectively. In FLiBe, screening involves changes in Be-F-Be angles and alignment of the oligomers parallel to the electrode, while in FLiNaK the electric field is screened mainly by rearrangement of individual ions, predominantly the polarizable potassium cation.