The first line states that the tempdb is starting.
The second line states that the Recovery is Complete. When SQL Server starts up, it tries to recover all the databases. This message means that SQL Server has completed recovering all the databases. It is not specific to tempdb.
I'm not sure whether tempdb will be recovery or not.
If not, since the tempdb is recreated, why is its size the same as the size before restarted?