Microstructure and mechanical properties are studied for five cast, coarse-grained intermetallic alloys: binary Al11Ce3 and Al11La3, ternary Al11(Ce0.75La0.25)3 and Al11(Ce0.5La0.5)3, and quaternary Al11(Ce0.54La0.27Nd0.19)3 with mischmetal composition. All compounds exhibit a single phase indicating a solid solution among the three rare-earth elements (RE=Ce, La, and Nd) on the Ce sublattice of Al11RE3, in disagreement with Thermo-Calc prediction of segregation of Ce and (La, Nd) into two insoluble compounds. The lattice parameters of this orthorhombic Immm-structured α-Al11RE3 phase increase as La concentration increases, while the α-β phase transformation temperature decreases. The five Al11RE3 compounds show very similar (i) propensity for twinning, (ii) high hardness (4.1–4.3 GPa), and (iii) low indentation fracture toughness (0.48–0.65 MPa m1/2). The Al-Al11RE3 interface lattice mismatches, as calculated for two stable interface orientations, have comparable values across all examined compounds. These similarities imply that these Al11RE3 compounds will exhibit comparable strengthening and coarsening resistance in Al-RE-based eutectic alloys, thus positioning them as economically- and environmentally-favorable alternatives to the well-developed binary Al11Ce3 compound formed in current eutectic Al-Ce alloys.