With sincerity. Without pretense.

She praised him sincerely for his victory.
Was unfeignedly glad to see his old teacher.
We are truly sorry for the inconvenience.
sincerely, truly, unfeignedly