This phrase is simply a redneck's way of telling you your car is very nice. I'm not really sure how to spell mayonnaise when used in this application. Any helpers out there?
"Mayonnaise a nas car!", Man that's a nice car!