I think super lau is referring to olive wood bowls. I've seen these bowls, but I can't think of where... You might try the kitchen store Alambique. http://www.alambique.com/plt_Category.aspx?IdObjeto=51
There are some other kitchen stores south of the Plaza Mayor like Toledo 25 (which is also the address.
About a block away, as you are going down the Calle de Toledo from the Plaza Mayor, make the first left, there's another kitchen store on the left.
Other places with kitchen stuff: