Two basic tasks must be performed by an olfactory robot tracking a specific odor source : navigate in a turbulent odor plume and recognize an odor regardless of its concentration. For these two tasks, we propose simple biologically inspired strategies, well suited for building dedicated circuits and for on-board implementation on real robots. The odor recognition system is based on a spiking neural network using a synchronization coding scheme. The robot navigation system is based on the use of bilateral comparison between two spatially separated gas sensors arrays at either side of the robot. We propose binary or analog navigation laws depending on the nature