"Working for first time with Tamanna. Very impressed with her grasping and performance. She is a value addition to #Baahubali (sic)," Rajamouli posted on his Twitter page Saturday.
Tamanna, who is playing princess Avantika, recently joined the sets of the film, which also features an ensemble cast of Prabhas, Rana Daggubati and Anushka Shetty in lead roles.
On collaborating with the filmmaker, Tamannaa said the experience was "nothing short of dream".
"Nothing short of a dream working with the brilliant @ssrajamouli , feel extremely lucky to be a part of #Baahubali, eagerly await the next schedule (sic)," she posted on her Twitter page Saturday.
"Baahubali" is expected to hit the marquee April 2015.