I read one article about food safety. It tries to state that food safety is the most important to the government. The writer put "Food safety is of utmost importance". But I think "Food safety is paramount." is ok too and would be better. Which one would make the sense to a native speaker?
Let us look at a definition of paramount.
1. Of chief concern or importance
So both examples make sense.
I would not say one is better than the other. Both constructions seem like common ways that people, especially companies/managers/authorities/etc, use to express that something is highly/most important.
So it really comes down to a matter of style. In my opinion, "Food safety is of utmost importance" really sounds like a cliche, scripted line from a manager or CEO, especially after a scandal regarding their food handling procedures. "Food safety is paramount" (by itself) sounds less scripted to me.