 If you liked
Noragami
|
 ...then you might like
Rakudai Kishi no Cavalry
|
Both have a similar feel and atmosphere. Moreover, the male leads on both show is considered to be in the lower social strata. Both male leads also have a dark past that was masked by their cheerful personality.
The action and romance genre on both shows fit nicely, too. Rakudai Kishi no Cavalry, however, has more fan service than Noragami as it is leaning more on a wholesome show.