27-åringen kommer närmast från HIFK från Helsingfors och han har skrivit på för två år med SHL-klubben.
Paajanen har spelat fem landskamper med de finländska lejonen, varav tre i den senaste säsongens Channel One Cup i Moskva.
"I Otto får vi in en spelare som kan spela både powerplay och boxplay, och han är en tvåvägscenter som kommer att vara väldigt användbar för oss", säger general managern Thomas Johansson i ett pressmeddelande.