entity framework kullanıyorsanız .Count() komutu işinizi görücektir.
Eğer sorguları eski usül query olarak yapıyorsanız "SELECT COUNT(*) FROM TABLE" işinizi görücektir.