There are so many great restaurants in Vejer de la Frontera offering some of the very best food of the area. The town has rightly become known as a gourmet goldmine and people travel from far and wide to indulge in the very best of the local  Almadraba caught tuna (atun rojo) & free range Retinto beef. Almost all the restaurants are family owned and managed and people will take pride in making sure you eat the best they can offer you. Thankfully all have been able to ride the storm of the pandemic and kept alive with increased national tourism.

  • Garimba Sur; Plaza de España, 32

    Garimba Sur on Plaza de España is where any tapas tour of Vejer should start. The menu features beautifully presented dishes  eaten in a gorgeous outside terrace. The decor is striking – decked out wooden interiors with decorative azulejos (typical Andaluz tiles). This is a fabulous stop for Arroz Negro, washed down with a cheeky Vermouth or two (a drink that’s more commonly associated with Madrid) and a spot of people-watching.

    Open every day and evening during summer months from 12.30.

    Closed November-mid February.; +34 956 455 302.

  • Trafalgar; Plaza de España, 31

    You don’t have to go far to get to the next of my recommended restaurants in Vejer. Restaurante Trafalgar is just next door, in fact. Here you can sample some great local delicacies including the best Rabo de Toro (oxtail) I have ever tasted. Check out their spectacular Revuelto de Morcilla (scrambled eggs with black pudding). NB 2019, it’s under new ownership and I haven’t yet been.

    Their baby, Trafalgar Tapas, is just next door. Here you can feast on excellent Escabeche de Atún Rojo alongside a copa of ice cold Fino. – that’s if they are willing to serve you. Under new ownership they seem to have a different take on things. The last time I tried to go there the waiter Carlos told me he couldn’t serve us for 20 minutes as he needed rest!

    Both open every day and evening from 13.00 for majority of the year.

    Closed from mid December-February.; +34 956 447 638.

  • Bar Peneque; Plaza De España, 27

    As you continue around the Plaza you will find Bar Peneque. I love this place for simple tapas of Atún Encebollada (braised onions with tuna) and Chocos Fritos (fried cuttlefish). This is a great place to sit under the orange trees while you sip on a coffee or copa and people watch. It opens from 6am and so is a great breakfast stop for delicious Pan con Tomate (tomato on toast).

    Closed Sundays all year round except August.

    Open every other day and evening from 06.00 for a great local breakfast.

    +34 956 450 209.

  • El Jardín del Califa; Plaza de España, 12


    Just across the other side of the plaza, the foodie fun doesn’t let up. El Jardín del Califa remains one of the most popular restaurants in Vejer and has been wowing all comers for years now. Reservations are essential. From June onwards, if you haven’t booked a table you’ll struggle to get in. Their Moroccan-inspired kitchen consistently produces wonderful delights like the traditional Meze platter which is delicious and has remained so for years. During the evenings and weekends their BBQ list offers more local dishes such as Secreto Ibérico which, although not Moroccan, is a must. A superb wine list features noteworthy local wines from the province of Cadiz. I love the one Moroccan red wine on their list – Domaine Larroque. Next door to the main entrance is Califa Express which is my stop for takeaways of hummus, babaganoush and falafel.

    El Jardín open every day and evening all summer 

    Califa Express open everyday from Easter till Nov from 12.30-20.00.; +34 956 451 706.

  • La Piccolina; Plaza De España, 20

    In this Italian-run spot you will be warmly greeted while being served a genuine Italian cappuccino. It’s open for breakfast, offering their own take on local classics, along with great salads and delicious dishes of the day such as seafood risotto made with brown rice and grilled squid with salsa verde.

    Closed Tuesdays during the summer months / Open every other day and evening from 10.00.

    Only open at the weekend during the winter months.; +34 671 765 339.

  • Las Delicias; Corredera, 31

    This extraordinary restaurant is a spectacular renovation of an old theatre. I love the avocado and pulpo (octopus) and ajo blanco (chilled garlic and almond soup) with smoked cod, while all their croquetas are light and divine. Mini burgers (made from local Retinto beef) are amongst the other great dishes on offer. At the weekends there’s live music with a mix of traditional and contemporary fusions which can be appreciated while sampling the great wines from Cádiz province.

    Open every day and evening most of the year from 12.00.; +34 956 451 807.

  • Califa Tapas; Corredera, 33

    As an offshoot of El Jardín del Califa, this is a great place for a casual lunch in the sunshine where you get to try their Meze range and excellent wine list, only in a slightly more informal setting.

    Open every day during summer months ONLY from 12.00-20.00.; +34 637 423 506.

  • Corredera 55; Corredera, 55

    Some of the most delicious food in Vejer, served in a stylish interior or great outdoor terrace, is under the watchful eye of  Ellie at 55. A superbly creative menu using mostly locally sourced produce. I love their fabulous fish dishes, pork cheeks with cauliflower puree, beetroot risotto, oxtail croquetas and what has to be the best selection of desserts in Vejer.

    Open every day and evening; +34 956 451 848.

  • Casa Varo; Calle Nuestra Señora De La Oliva, 9

    Just up the hill, in the shadow of the church is Casa Varo. Juan and his family run this popular dining spot with the support of Roberto in the kitchen. His Carpaccio de Atún de Almadraba (local tuna available all year round from a specialist supplier in Barbate) might just be one of the finest things you will eat in Vejer. From the Albóndigas de Chocos (cuttlefish balls), to fine cuts of Iberian pork via a slice or two of local Payoyo goat’s cheese, there’s almost nothing in here that I don’t love. This is one of the few places in town I recommend to eat the local Retinto entrecôte and solomillo. With Pintia and Mauro featuring, the wine selection’s also one of the best in Vejer. A final word of warning: his zingy after-dinner shots can slip down just a little too easily.

    Closed Tuesdays  / Open every other day and evening from 12.30. Closed mid November – Easter; +34 956 447 734.

  • Bar Central; Calle Teniente Castrillón, 5

    El Central is another family affair. Not even being greeted by the far-from-dulcet tones of Rod Stewart can take away from what has to be some of my favourite things to eat in any Vejer restaurant: Tostas con Anchoas y Boquerones (anchovies on toast). It may not sound like much, but it’s a winning combination of salty, vinegary and tomato-y, which if push came to shove, would be my last dish on earth (served with a glass of Manzanilla of course). The Retinto (local breed of beef cattle) is fabulous here and Salvador cooks it to perfection (in my case a flawless al punto), then serves sliced with a dash of sea salt, homemade chips and a bottle of Garum (a wonderful, velvety, well made red wine from Luis Perez just outside Jerez). Also highly recommended here is the pulpo.

    Closed Mondays all year round / Open from 12.00 every other day.; +34 956 450 457.

  • Bar Navarro; Calle Juan Bueno, 8

    Bar Navarro is an unpretentious little place that specialises in Pescados Fritos (fried fish). For a casual evening, find a table on the tiny street, order a platter of fried fish to share and a bottle of white wine, watch the kids play and the people come and go. Beyond the fried stuff you can opt for great Pulpo a la Gallega (octopus and potatoes) or a selection of Iberian pork or Retinto beef off their brasa (indoor BBQ). In addition to the classic Barbadillo white wine, they also serve an Enate Chardonnay from Somontano that’s well worth trying.

    Open every day and evening majority of the year.

    Closed January and February.

    +34 956 450 274.

  • Mesón Pepe Julián; Calle Juan Relinque, 7

    Opposite Plaza San Francisco is Mesón Pepe Julián. His menu reads like a roll call of classic tapas. Fine Jamón? Check. Boquerones en Vinagre? Check. Puntillitas (deep fried tiny squid)? Check. They are all here. Cast your eye to the right and you’ll see the owner’s cellar of special reds that don’t appear on the wine list. If you ask him very nicely you might even get to try one.

    Closed Mondays.; +34 956 451 098.

  • El Aljibe; Plaza San Francisco

    Directly opposite Pepe Julián’s is El Aljibe for a great selection of homemade Croquetas such as Queso de Cabra y Verduras (goat’s cheese and roasted peppers) and Erizos (sea urchins) – perfection with a glass of icy beer.

    Open all year round.

    +34 956 451 704.

  • Mercado San Francisco; Plaza San Francisco

    This great little gourmet market has been a huge local success since opening its doors in December 2013. A food market during the day and tapas hall at night with a selection of stalls such as Sushi Time offering fabulous sushi, tataki and sashimi using the local Almadraba caught blue fin tuna as well as homemade dumplings and miso soup. Carniceria Guillermo offers  the best carpaccio of local Retinto beef. Sliced from frozen and garnished with grated parmesan, olive oil, salt and lemon – this locally reared beef will melt in your mouth like butter. Pizzas and tacos are on offer too. A well stocked wine bar offers you plenty of local vinos to accompany. Buzzing all year round, this is a local hangout.

    Open all year around 11.00-14.30. And then again 20.00 – 01.00.

  • Mesón El Palenque; Plaza San Francisco

    One of the best paellas in town is next door at Mesón el Palenque. If you give Juan an order ahead of time, he will buy in the best seafood on offer. Best had with a lovely salad of tomato, lettuce and onion – simple clean flavours. I love to accompany this with an Amontillado Sherry or a rosé. Always look out for the most recent vintage when it comes to rosé wine. In 2019, drink the 2018 vintage. Insist on this!

    Open all year round.

    +34 956 451 704.

  • El Conejito; Calle Bellido, 1

    Hidden away on Juan Relinque, on the way up to the new town and opposite The English Bookshop, is El Conejito or Pedro’s Bar. The Jamón Pedro carves up for you is amongst the very best you’ll find in Vejer. At its best washed down with ultra-chilled Manzanilla and his yummy olives followed by some superb Albondigas (meat balls).

    Closed Sundays / Open every other day including breakfast.; +34 956 451 704.

  • Marengo; Callejón Del Santísimo, 1

    ‘Marengo’ is the term for someone who worked in the fishing industry in Málaga. And sure enough a) the owners of this great eatery are from there and b) seafood features heavily on the menu. The prawns are sensational, wrapped in basil leaves and brik pastry before being deep fried and served with a peanut dipping sauce. The tuna tartare is similarly inspired – but make sure you leave space for the ‘Pasion Blanca’ for dessert. 

    Open every day in July and August from 19.30.

    Rest of the year: Closed all day Monday.

    Open Tuesday-Thursday from 19.30.

    Open Friday-Saturday from 13.00.

    Open Sunday 13.00-16.00.; +34 956 450 883

  • Mesón Las Perdices; Avenida Buenavista, 12

    One particular delicacy that is devoured by the Vejeriegos is Perdiz (partridge), and no one serves it better than here. It really is divine when served braised with onions, mushrooms, Jamón and Sherry – and so worth seeking out. I’ve had packaged Jamón served to me here but I suspect that was just because they had run out.

    Closed Mondays / Open every other day and evening from 12.00.; +34 956 450 361.

  • La Judería, Calle Judería 3a,

    For great selection of Sherry, food and exceptional views

    The Judería boasts one of the best outdoor terraces in town with views across to Morocco. Mario is a Sherry nut and has the best selection of Sherry by the glass. His wine list is purely Andalucian. You can also buy wine to take away. His rice dishes are spectacular. As are his tuna with ajo blanco and tuna bao buns. But his goats cheese cheesecake with honey has to be the best dessert in Vejer.   Tel 956 907 471/637 024 974

  • El Quijote at La Janda Hostal

    Brand new for summer 2021 is the revamped restaurant & terrace under La Janda Hostal. Not only   has the restaurant been completely refurbished, the menu has been revamped under the curatorship of the new kitchen. I love the ensaladilla with shavings of Mojama, the Tortallitas de Camarones with fresh ginger aioli dipping sauce and the chiperones with squid ink couscous & basil. Don’t leave without having one of the best desserts in town, chocolate marquis with PX Sherry natillas

    Tel  +34 641 97 77 36

  • Vinografia. Calle Ntra. Sra. de la Oliva, 8

    Brand new for  2022 is Vinografica.  This fabulous new eatery is where Viña y Mar used to be. Part of the Juderia group, Mario and his team have created a short but fabulous menu and wine list of bottles which have been driven here from Andalucian vineyards. Slow food and slow wine can not get better than this. Vinagrafica has comissioned their own Sherry labels designed by a local artist, featuring local sights and Paco too! My current fav dishes here are – Brioche of ternera & satay sauce & the gambas. My absolute fav main dish is the Abanico of Cerdo Iberico, supplied by Paco Melero.

    Tel  +34 641 97 77 36

Like my pick of the best Vejer de la Frontera restaurants? Sign up to one of my cooking courses and I’ll take you to several of them and introduce you to my favourite dishes – with a perfect wine pairing.

Annie B’s
Full Courses

Looking for the full Annie B experience? Have a look at the range of cooking holidays we offer…

Annie B’s
Day Courses

Fly-by-night visit to Vejer planned? No problem. We also offer day classes to introduce you to the best of Spanish food…

People Love Annie B.

Here’s what they have said

What a day!

Andreas D, Mainz, October 2019

Indeed your fish cooking class in October has been a true highlight for me in 2019. Will never forget the relaxed atmosphere, boiling the wobbly pulpo and enjoying the delicious food on your magnific rooftop terrace… Thanks for this wonderful experience!

Why Vejer de la Frontera

It’s breathtakingly beautiful. Your first glimpse of the town is as a blinding flash of white on a hilltop against the bluest of blue skies. Up close it’s just as easy on the eye, too – a labyrinth of narrow, cobbled streets winding its way between quiet squares, churches and handsome historical buildings, it’s a photographer’s dream.

Learn more about Vejer

Latest From Annie B’s Blog

Spanish Culinary Experiences

Burnt Basque Cheesecake

Burnt Basque Cheesecake – a perfect summer dessert Copy

BURNT BASQUE CHEESECAKE   If you’re looking for…
Spanish summer chicken salad recipe by Annie B

The Perfect Spanish Summer Chicken Salad

A few weeks ago this summer chicken salad sprung back into my…

Where to Eat & Drink in Cadiz: Top 10 Definitive Guide

The oldest city in Western Europe, Cadiz juts into the Atlantic…
Tasting Manzanilla in a Bodega in Sanlucar

Gourmet capital of Spain 2022: SANLÚCAR DE BARRAMEDA

Best ever cheese biscuits

The Best Cheese Biscuits Recipe – EVER!

Burnt Basque Cheesecake

Burnt Basque Cheesecake – a perfect summer dessert

BURNT BASQUE CHEESECAKE   If you’re looking for…

A Sherry Podcast – with Annie B

It was a huge pleasure to be a guest of charming Paul Burge…
Delicious Magazine, August 2020

Delicious Magazine, August 2020

The Place I Long To Go Back To So delighted to be included…
Corredera 55, Vejer

Delicious Vejer re-opens after lockdown

Delicious new ideas for eating in Vejer. 'I am out there seeking…