Can you use elmers glueall max glue to bond stainless steel to a wood substrate?

I would use contact cement instead. Because the metal and wood will expand and contract to different degrees, you want something that has some give to it.