Let's clarify the situation by defining exactly the events that interest us. We'll take you to be on Earth and me speeding past you in a rocket travelling at a speed $v$. We could take $v = 0.866c$ (i.e. $\sqrt{3}/2$) as a concrete example as this gives a nice round value of $\gamma=2$, and let's take a star $0.866$ light years away so that in your frame it takes me $1$ year to reach the star. So we have three events at times $t$ and distances $x$ where the time $t$ is what you measure on your clock and the distance $x$ is the distance you measure from Earth:
at $t=0, x=0$ I pass you and we synchronise our clocks
at $t=1$ year, $x=0.866$ light years I reach the star and photograph my clock
at $t=1$ year, $x=0$ you photograph your clock
So you photograph your clock on Earth at the exact instant that I pass the star and photograph my clock i.e. in your frame events 2 and 3 are simultaneous.
The paradox arises because in our photographs our clocks will show different times, and this seems like a paradox because there appears to be a symmetry i.e. we both see the other person moving at $0.866c$ so we should see the same time dilation and therefore the clocks should show the same time. But what we will find is that in my frame events 2 and 3 are not simultaneous. You have introduced an asymmetry by using your definition of simultaneous and this is observer dependent.
So let's see how things look in my frame. To do this we use the Lorentz transformations:
$$\begin{align} t' &= \gamma \left( t - \frac{vx}{c^2} \right ) \\
x' &= \gamma \left( x - vt \right) \end{align}$$
I won't go through all the details, but in my frame the events are:
$t=0$, $x = 0$ i.e. the same as you
$t$ = ¹⁄₂ year, $x = 0$
$t = 2$ years, $x = -\sqrt{3}$ light years
So in my frame I take my photograph when my time $t'$ = ¹⁄₂ year, that is your photo is of a clock showing one year and my photo is of a clock showing half a year. But notice that event 3 in my frame happens when my clock shows two years i.e. in my frame events 2 and 3 are not simultaneous. This is the key to understanding the asymmetry. You defined what was meant by simultaneous and that is not the same as my definition of simultaneous, and that introduced the asymmetry.
Incidentally note that in my frame your photograph recorded your clock showing one year when my clock showed two years, so both of us observed the other person's clock to be running at half speed i.e. the time dilation is the same for us both.