The objective of the present work is to apply cold sintering process (CSP) to synthesize ceramic-polymer nanocomposites of antiferrolectric (NaNbO3) & related materials and investigate their dielectric and energy storage properties. Here, we have shown that CSP actually helps in achieving composites with better density when ceramics are used as matrix compared to polymer matrix composite. Dense samples of NaNbO3-PVDF, (1-x)NaNbO3-xCaTiO3-PVDF, and (1-x)NaNbO3-xCdTiO3-PVDF nanocomposites have been prepared at low temperature < 1800C. XRD structure reveals that the β phase of the PVDF is formed along with the orthorhombic phases of their respective ceramic matrix for all the samples. High resolution SEM analysis confirms the formation of PVDF coated ceramic grains for all the samples. Enormous increase in the dielectric constant (from 1000 to 14000) is observed at 1 KHz in some of the composites. Qualitative analysis for the recoverable energy is performed from Polarization-Electric field loops, which predicts very high breakdown strength for these materials as compared with their ceramic counterparts.