Titebond 3 Will probably work , if you remove the oil in the pieces.

And here’s a tip , never use mayonnaise as glue. Yes , it will stick two pieces of bread together….but NOT wood.