Barcelona Restaurants?

Yes, I had a very memorable fish dinner on a quiet square at Els Pescadors.

P.S. Also a nice portion of seared foie gras.

What sort of meal are you looking for?, what budget?, do you consider yourself a foodie?

Restaurant names, if at all possible! Not budget, but not a place that a billionnaire woulld eat at either! Just
a special memorable meal. Yes, definitely "Foodie" person!

Cal Pep. One of the best meals we had in Spain. Wait in line about an hour earlier than opening time.

Tapas 24 just off Passeig de Gracia has great and creative tapas. Very popular and not a big place so expect to wait.

SomoRostro in Barcelonetta has amazing food. We arranged for paella and it was some of the best we've ever had.

I've always been a fan of La Tramoia, just off Placa Catalunya. A huge selection of tapas and my favorite thing is to sit at the bar and just pick from the display cases until I've had my fill.

I have two recommendations:

Botafumeiro in the Gracia neighborhood: http://www.botafumeiro.es/en/menu
Seafood. Very good. A little formal. A little on the expensive side.

7 Portes - Gothic neighborhood: http://www.7portes.com/angles/index.php
Traditional Spanish food (Barcelona). Paella, etc.

Both of these have excellent service and really good food.

Well, obviously different people veeery different taste... and for sample what's being seen so far in this post ;) so my two cents: firstly I must forewarn that for me dinning out is more than just eating food, so the place, the staff, the ambiance are also factored in.

Some ideas:
For a typical Catalan cuisine restaurant: Can Culleretes in the Barri Gòtic, oldest restaurant in the city
For a great foodie experience: Tickets at Avinguda Paral·lel -from world re-known Adrià brothers**
For fine dinning: Moments at the Mandarin Oriental Hotel
For impressive views: Torre d'Alta Mar by the Port Vell (Old Port)
For a spectacular scenario: Asador de Aranda (the one in Avinguda Tibidabo!)
For a secluded hide-away for BCN hot shots: La Venta by the station of the funicular to Tibidabo
For great rice dishes (black rice, seafood rice, etc): El Vell Sarrià, in the classy uptown neighbourhood of Sarrià
For a no-frills simple but delicious meal: Montiel by the El Born area in the Old City
For a dinner in a luxurious Modernist setup: Cafè 1907 in Carrer del Císter, also uptown towards Avinguda del Tibidabo
For a different sort of "tapas": Caldeni, in L'Eixample
For a fresh approach to flavours and textures: Alkimia in l'Eixample, yet another of the Michelin-starred restaurants of the city

** reservation required waaay in advance!

The above are not intended as for "grabbing a quick bite", if you catch my drift ;)...

Two personal favorites
Restaurante El Raco De La Villa Off the tourist track, and definitely worth visiting for a true dining experience...the host at the hotel, when I asked for directions, said "How do you know of this place? It is the best in Barcelona and tourists do not know of it? I had my best meal ever in Barcelona there1" and he was correct. Atmosphere, and food are excellent. Looks small from the street, but it is apparently several different floors of excellent food and service.

Bernies Grill..."behind" the church Maria del Mar...and I think other locations as well. Large Coca Cola red and white signage on the exterior, and 1950's sweet shop interior...get a Fried Green Tomato absolutely a wonderful find...a great break from the other eats you will enjoy.

Thank you SO Very Much to everyone for the restaurant suggestions! They are now in my Barcelona file!

I would like to especially thank Enric - the local for his advice. Let's try to be friendly to locals who give advice
on their home cities! Their advice is so valuable!

Thanks Donna, appreciated.

I agree completely with Donna. The OP asked for suggestions and Enric provided such an awesome list that I was googling them to see his recommendations.
I will say that Enric has been invaluable with his advice on my upcoming trip to Barcelona.
Gracias Enric!!

We really enjoyed our meal here:

http://www.gildabybelgious.com/en_home.html

Tapeo, anem de tapes (Carrer de Montcada, 29)
Cerverceria Catalana (Carrer de Mallorca, 236)
Cafe De L'Academia (Placa St Just, Carrer dels Lledo, 1)