We have found a new family restaurant for Karaoke on Tuesdays at the Texan Kitchen (http://texankitcheneuless.com/) in Euless. It has a nice sized dance floor and stage, excellent home cooking menu, with KJ hosts, Kazzie and David. This is a non-smoking venue and BYOB with set-ups available.
Everything we like, plus the early start !!