Preheat oven to 375 degrees and prepare a casserole dish with non-stick cooking spray.
Cook egg noodles according to package directions. Drain and place in your prepared casserole dish. Drain your tuna and place it in your dish with noodles and mix.
In a small mixing bowl mix together cream of chicken soup, mayonnaise, and seasonings. Add to tuna and noodles and mix until all noodles are coated. Top with shredded cheese.
Bake in the oven for 35-40 minutes. Serve warm and enjoy.