You must absolutely go to the Boqueria Market on the Rambla. Settle at the counter of one of the many stands for a nibble or pick up great produce while drinking a fruit juice.
There is lots of choice for every taste and many typical restaurants with top notch products.