Katie Holmes and her new man, Jason Bard Yarmosky, are painting the Big Apple red this week ... stepping out for another cozy date ... and photos show them getting very handsy. The pair headed out to dinner together Tues…