Rock of Gibraltar

So Unilocal has the correct hours according to their posted sign at the door, but they were locked up at 4:30 on Friday. I saw someone inside and said (through the glass) that it was closed. I said your sign says you’re open until 5. She said know that’s tomorrow. Wouldn’t open the door for me, it was ridiculous.

Let’s face it. Spanish food is under represented and when you find it, it’s usually lack luster. I like the fact that I can get good food at Iberia next door and then be inspired for groceries at ROG. They have Iberico ham! That shit is like crack. It’s going to cost you a pretyt penny but man is it worth it. Love all the other Iberian foods too. One of these days Ill have to hit up the deli for lunch. Did I mention Jamon Iberico?!?

I had such mixed feelings about Rock of Gibraltar after the unforgettable hair in sandwich incident. I was starving and craving a sandwich, so I stopped by (they didn’t have the B’s sandwich anymore) and ordered the chef’s recommendation — Steak Sandwich ($ 10.75) on Foccacia (note: takes about 10 – 15 minutes to make, call ahead if you’re in a rush).
All of the elements of a good sandwich were there, a generous amount of tender medium rare steak, grilled onions, quality olive oil… but the construction of the sandwich was poor. The bread was disintegrating and soggy because there was no cheese or lettuce barrier (they should have used a different bread actually, I asked for the rustic sliced bread that I enjoyed last time but I don’t think they had it). It was missing a sauce or a salty element. I ended up picking out the steak and eating it, but quite a few of the pieces were really stringy and I almost choked.
Overall, there is so much potential but this is the last time I will be coming to Gibraltar.

5-​Stars! The other day I tried their steak sandwich any sort of bad thing you can say about this place just went out the window! Sure, it took like 10-​minutes to make, but damn worth it! Seriously, try it! You won’t be disappointed!

Was excited to try the lamb sandwich. It was pretty bland for my taste. The bread seemed a little stale even with the butter spread on it. Was tempted to try the serrano ham sandwich. Will do that on the next visit.

The sandwiches made with roasted meats here are as good as it gets. Try the roasted lamb or Cubano. Fantastic.

Best sandwiches in town!

I eat here frequently for lunch, usually the Roasted Veggie sandwich or the Mediterranean Sandwich.
However the last time I actually stood at the counter and saw the sandwich being made. The lady at the counter took my money, rang me up, and then used the same hands to grab two slices of bread and make my sandwich. She used tongs to get the cheese, but then it was back to her ungloved hands to press the slices together prior to heating them up.
When she came back to the counter, I remarked in a jovial fashion about her not wearing gloves to make the sandwich. She replied in the same smiling way that no, she doesn’t wear gloves. So that was that.
I later discussed this with some friends and another friend mentioned that she stopped eating there a year ago because she had observed unhygienic practices in the way they make their sandwiches. Ah well.

Incredibly good. Everything these people have is excellent. The imported olives are great, the deli is pricey but excellent. If you need big capers or other Spanish classics, you can get them here. They have great deals for holiday meals, but I recommend them most for lunches or special occasions.

OMG, I’m so addicted to their Turkey Berry sandwich!!! I went there last week for the 1^st time after reading other Unilocalers’ reviews, and can I tell you something??? I’ve been going there EVERY day since that 1^st day… even the gals working there recognize me now. Their Mediteranean sandwich is excellent too! And their steak sandwich, yum! Their bread is excellent!
I would so much rather pay good money for their sandwiches then go to La Boulanger or some other franchise shop that sells for the same amount of money, but no gourmet-​ness (is that a word?) or quality at all. I’m hooked! Love this place!!!

Not quite sure what’s happened since the last batch of reviews for Rock of Gibraltar, but I went for lunch here recently and was sorely disappointed. 2 stars for a good location and choice of food, but nothing else due to a completely inedible sandwich.
The place was deserted at noon on a weekday which I took to be the first bad sign. Then the woman hesitated over which bread to give me. I realised why when I got back to my office and realised it was rock hard and literally inedible. I ate the filling and tossed the rest. Pretty frustrating for nearly $ 10.
Reading over the other recent reviews it sounds like something has gone drastically wrong in the last few months. I’d avoid.

Great specialty sandwiches. The lamb is a bit overrated, but worth a try. It’s not as flavorful as I would have expected. Steak sandwich is great, a beefy piece of either skirt or flank steak (not sure which) with a nice seasoning to it. If you like serrano ham go for the Delicioso, you will not be disappointed. Chicken sandwich is also worthwhile, they put on a little tapenade. The sandwiches are a little pricy between $ 7 and $ 10 but worth it. This place is a great little find for the Menlo Park lunch crowd.
Their kitchen is connected to Iberia next door which is a really nice Spanish restaurant, which is a definite benefit to this little sandwich shop.
Expensive but fun specialty items like Spanish olive oils and seasonings as well.

I really love places like this, I don’t mind paying for simple sandwiches that taste far superior then a complicated one. The Staff is incredibly friendly, ingredients taste top quality. Yesterday I had their Gibraltar BLT, an incredibly simple sandwich of lettuce, tomato bacon and avo that I find is almost always a miss rather then a hit.
Not so for this place, the bread was fresh, pillow soft and tasty, just the right amount of mayo, crisp bacon, buttery lettuce and sweet tomatoes.
Today I had their Turkey Berry Sandwich and I could barely finish half, again simple. Really great tasting turkey meat, crisp lettuce, tomatoes and fresh cranberry sauce YES!
And if you have a bit of a sweet tooth, they have an excellent apple tart that is big enough to share with two or three other people. This will definitely be my lunch spot :)
If that isn’t enough to inspire curiousity they have a great selection of spanish imports and beautiful housewares!

Had the chicken cutlet sandwich today. Really good. Not what I was expecting but very yummy. Kinda pricey ($ 8.25 for a single sandwich) but still really yummy. Hoping to try a Cuban soon. They didnt have any when I stopped in today.

This place saves my ass from being hungry at least once a week. I have only seen two ladies that work here and both of them are lovely. One of them has even started to remember the only two sandwiches I get, which is always nice!
I haven’t had any of the meat (excluding fish) here, so this review is only for two of their non-​meat sandwiches.
The grilled veggie sandwich is excellent. The veggies are grilled to a nice texture and have a wonderful marinade on them. They line each half of the bread with a thick layer of chevre which makes for a wonderful treat. It also helps so that the bread doesn’t get soggy!
The tuna sandwich is also quite good. The tuna salad mix that they use is very tasty, I just wish there were more veggies on the sandwich other than tomato and lettuce.
The place is cute and I have never seen it crowded – which would normally be a bad thing, but I don’t think people even know that it’s open as it is very dimly lit.
The homemade butter cookies that they have in the deli case are really tasty, too! Especially the ones with jam in the middle!

After multiple visits, the steak sandwich remains my favorite, though it is a little pricey. The roasted lamb is a good alternative, though my most recent lamb sandwich came cold even though it’s listed as a hot sandwich. However, the biggest disappointment has been that every time I go, they tell me that they don’t have the breaded chicken cutlet. I’m sure it’s good, according to what fellow Unilocalers proclaim, but I’ve never had the good fortune of tasting it myself.
Still a strong 3.5, but I’m really feeling the lack of love from the chicken cutlet.

I don’t know too many places where you can get a roasted lamb sandwich but Rock of Gibraltar is one of the few. The Spanish sandwiches here are special — gourmet yet still rustic and satisfying.
I had the made to order roasted lamb sandwich ($ 8) — freshly carved thin slices of juicy lamb, fresh butter lettuce (not shredded), sweet caramelized onions, roasted marinated eggplant and mint aioli on thick slabs of soft rustic white bread with chewy crusts. The bread soaks up the lamb juices and the mint flavor really comes through. The sandwich smells incredible and it tastes just as good. I happen to love eggplant, lamb, caramelized onions and mint — such complementary flavors.
They have 15 types of specialty sandwiches (4 are grilled) from $ 5.75 to $ 11.25, soup, smoothies, deli items and desserts. The tuna sandwich is made with Spanish bonito, the ham sandwich is made with Serrano ham and the Spaniard features Manchego cheese.
I also purchased a sautéed spinach and garbanzo dish at $ 10.95/lb — over $ 7 for a small container — rather expensive for a meatless item but it had a nice, deep smoky flavor. I plan on sticking to the sandwiches in the future.
I wanted a diet Coke but they only have higher end beverages so I settled for a Boylan soda.
The shop looks closed from the outside. It’s dark inside and dominated by an open kitchen. They sell Spanish grocery items, Spanish cookbooks, cazuelas, and paella pans in all sizes (including the largest one I’ve ever seen — it wouldn’t fit on any stove). You can get bomba rice, pasta, chorizo, Spanish cheeses, olives, spices, olive oil and some frozen items (including their famous cheese scones). They offer cooking classes.
It’s hard to spot but worth driving around in circles for.

After living in Menlo Park for several years, I finally ventured into this place. I deeply regret not finding it sooner. They make some really amazing sandwiches here, and it’s rarely very busy. The place has a certain zen to it.
I’ve eaten several of the sandwiches here– for comfort food you can’t beat the chicken cutlet sandwich (the cutlet is breaded and fried), which takes about 10 minutes for them to prepare, so be warned. I usually ask for it with «just a little cheese,» otherwise it’s a bit overwhelming for me, anyway.
The Cubano (warm) is also fabulous, with ham, roasted pork, and pickles. The chicken breast (cold) sandwich is very flavorful and what I order most often. The tortilla sandwich is also quite tasty. The sandwiches are made by hand, usually by the nice woman who works at the shop at lunch time. So, you may have to wait a few minutes. Drink selection tends towards high-​end bottled beverages.
It makes me really happy to have this place in my neighborhood.

I agree with Jerky McJerkwad; this has got to be one of the most slept on lunch spots in Menlo Park. Being that it rarely ever looks open and that it’s literally right in front of the CalTrain station doesn’t help it’s cause either… but it sure helps mine.
All of their grilled sandwiches are tasty (the Cubano is my personal favorite) and the steak sandwich may actually have more steak than bread and veggies combined. The lack of foot traffic at this place make it a great place to have a sandwich and chill with a newspaper or nice book. And if you really want to make the most out of your minuscule lunch break (1-​hour never really seems like 1-​hour, does it?) then I suggest calling in your order before you leave the office.

Love this place! Cute deli style joint attached to the Iberia Spanish restaurant, right behind Menlo P CalTrain station.
You can take-​away all sorts of tapas, spanish cuisines and their little chorizo empanadas rock. I pre-​ordered all my tapas for my party and just whipped up my paella and sangria at home. Other must trys are: Spiced Almonds, ham and cheese croquettes. YUMMY :)
They have great deals on Spanish wines in the ±$ 10 range.
Closed Sundays.