It has been said and written, stuffing pages, about Catalan numbers but till now it has remained a center of attraction to cast one’s own interest and study the facts with different perspectives. The claim has found, on the top of all, that discovery has been authored by Chinese mathematician [Mingantu – 1730] before Catalan was successful on attempts initiated by Leonhard Euler (probably critically reviewed by Goldbach) in the search of triangulation of a polygon. Hopefully lined in the same direction we also, in this note, have attempted new approaches establishing recurrence relations and linkage of Narayan numbers with Catalan numbers.