Appears to be a species of immature cockroach. When it is a bit older, it will have wings.

Cockroaches typically eat the same food that we do, and if you have a pantry with open containers of food (veggies, flour, pasta, cereal, rice, bread, etc.) they will find your kitchen very nice, indeed. They can also eat electrical insulation, book bindings, wall paper, etc.

Yep a cockroach.

You have lots of cleaning to do, including beneath stove, fridge, and all.

Then you can obtain cockroach baits you can buy in local stores.

Or you may want to hire a pest control company to help. If so, they will still tell you what sort of cleanup you must do before any control products they use can be effective.

thank you very much!
With your help, I have found their exact identity:
http://www.pestworld.org/Database/FactSheet.asp?ID=119

From what I've read around, I'd better not understimate them any longer.

That's a very good way to put it! Cockroaches are VERY successful at building very large populations in a very short time.

I've called a company and they applied a poisoning gel in every room of my house. That should kill the adult roaches as well as the eggs.
This was 3 days ago: unfortunately I've seen them around again (in my room this time! I couldn't sleep tonight).
BTW, their name is Supella Longipalpa