Let's find out who is being introduced to whom, and draw a line between them. After that introduce the friends sitting on both your sides.
---------------------
Are the expressions above correct?
1. sitting on both your sides.
2. sitting on your both sides.
Which one is correct?
All of the above is correct, and, as DrWLS has indicated, "sitting on both your sides" is correct.
=)