Contrast-Enhanced Spectral Mammography (CESM) is a recently introduced mammographic method with characteristics particularly suitable for breast cancer radiomic analysis. This work aims to evaluate radiomic features for predicting histological outcome and two cancer molecular subtypes, namely Human Epidermal growth factor Receptor 2 (HER2)-positive and triple-negative. From 52 patients, 68 lesions were identified and confirmed on histological examination. Radiomic analysis was performed on regions of interest (ROIs) selected from both low-energy (LE) and ReCombined (RC) CESM images. Fourteen statistical features were extracted from each ROI. Expression of estrogen receptor (ER) was significantly correlated with variation coefficient and variation range calculated on both LE and RC images; progesterone receptor (PR) with skewness index calculated on LE images; and Ki67 with variation coefficient, variation range, entropy and relative smoothness indices calculated on RC images. HER2 was significantly associated with relative smoothness calculated on LE images, and grading tumor with variation coefficient, entropy and relative smoothness calculated on RC images. Encouraging results for differentiation between ER+/ER-, PR+/PR-, HER2+/HER2-, Ki67+/Ki67-, High-Grade/Low-Grade and TN/NTN were obtained. Specifically, the highest performances were obtained for discriminating HER2+/HER2- (90.87%), ER+/ER- (83.79%) and Ki67+/Ki67- (84.80%). Our results suggest an interesting role for radiomics in CESM to predict histological outcomes and particular tumors' molecular subtype.