Great news regarding one of the greats ... Randy Couture is BACK in the Hollywood scene less than a month after a serious heart attack -- and he seems better than ever!!
"Everything's great, man," Couture told us on the way out of a late dinner at Craig's with his longtime girlfriend, Mindy Robinson ... "I feel amazing!"
TMZ Sports broke the story ... the 56-year-old UFC Hall of Famer was hospitalized on Oct. 23 after experiencing chest pains and underwent emergency surgery to remove a clot in his Diagonal artery.