Two-dimensional diffusion of a rhodamine 6G fluorescent tracer molecule at the n-decane-water interface was studied with all-atom molecular dynamics simulations. In agreement with experimental data, we find increased mobility of the tracer at the n-decane-water interfaces in comparison to its mobility in bulk water. Orientational ordering of water and n-decane molecules near the interface is observed, and may change the interfacial viscosity as suggested to explain the experimental data. However, the restricted rotational motion of the rhodamine molecule at the interface suggests that the Saffman-Delbrück model may be a more appropriate approximation of rhodamine diffusion at n-decane-water interfaces, and, without any decrease in interfacial viscosity, suggests faster diffusion consistent with both experimental and simulation values.