There was a similar discussion to this here: Cognition without Cortex
I’m regularly impressed by what non-mammals can do!