The development of wakes downstream of horizontal-axis tidal stream turbines is of interest because these devices, when installed in arrays, can generate predictable renewable energy. Specifically, wake development impacts both the performance of individual turbines and the overall turbine arrays, where upstream turbines can reduce the power output of downstream devices. Additionally, tidal flows are often not perfectly symmetric and can exhibit short-term variations in the predominant incoming flow angle.This work presents the methods and findings of a lab-scale experimental campaign designed to characterize the wake structure under combined yaw and turbulent flow conditions. A 0.9 m lab-scale tidal turbine was subjected to low and high turbulent inflow characteristics, two yaw conditions ($\pm 20^{\circ}$), and a no-yaw case. The wake downstream of the device was recorded using a 3 component laser Doppler velocimeter, and these measurements were used to characterize the wake structure.Under low turbulent conditions, yawing marginally improved wake recovery. In most yaw cases, wake skew was observed; the center-line progression of the wake was complex and influenced by in-flow characteristics. Some degree of self-similarity in the flow was observed, which would presumably improve with downstream distance. Analysis of turbulence in the wake revealed a complex picture.