The Famous GARLIC SHRIMP Sandwich from Madrid | Bocadillo de Gambas
This Spanish garlic shrimp sandwich, known as bocadillo de gambas al ajillo, is one of Madrid’s most popular sandwiches. It’s filled with flavors, super easy to make, and done in just 15 minutes. Serve it next to some marinated olives and a couple of ice-cold beers for the best moment of your day.

To make this recipe, I used red Argentinian shrimp I bought frozen and thawed out and already peeled & deveined. Of course, you can use any type of shrimp you like. Either way, make sure to pat them completely dry with paper towels. This way, the shrimp absorbs all the flavors in the pan.

I also made a simple homemade garlic mayo aioli for the sandwich. Which truly elevates the flavors. Made with just mayonnaise, garlic, lemon juice, and olive oil. You can also add in a dash of crushed red pepper or hot smoked paprika for a spicy kick.

TIPS & TRICKS to Make this Recipe: For the bread, I used a crunchy baguette. Which is what’s traditionally used in Spain. You can use any bread you like. Just make sure it has a hard shell, and if not, lightly toast it. That way it doesn’t fall apart.

Key Ingredients & Cookware I used in this Recipe:
MY COOKWARE
MY CHEFยดS KNIFE
EXTRA VIRGIN SPANISH OLIVE OIL (10% OFF Your Order with Coupon ONAFORK)
SWEET SMOKED SPANISH PAPRIKA (10% OFF Your Order with Coupon ONAFORK)
If youยดre not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.
Support Spain on a Fork. Get your Spain on a Fork Apron and other awesome Merchandise here.

Your SUPPORT Helps Spain on a Fork Keep Going

Watch the Video Below on How to Make this Spanish Garlic Shrimp Sandwich

Spanish Garlic Shrimp Sandwich | Bocadillo de Gambas al Ajillo
Ingredients
- 5 tbsp extra virgin olive oil 75 ml
- 10 cloves garlic
- 1/4 tsp crushed red pepper 0.65 grams
- 1 lbs. raw jumbo shrimp (peeled & deveined) 450 grams
- 1/2 tsp sweet smoked Spanish paprika 1.25 grams
- 1/2 cup mayonnaise 150 grams
- 2 tsp lemon juice 10 ml
- 1 baguette
- salt & pepper
- chopped chives for garnish
Instructions
-
Add the shrimp over some paper towels and pat dry, then season with salt & pepper, and thinly slice 8 cloves of garlic
-
Heat a large fry pan with a medium heat and add in 4 tbsp (60 ml) olive oil
-
After a couple of minutes, add in the sliced garlic and crushed red pepper, mix continuously, after 1 minute, add in the shrimp, all in a single layer, and fry for 1 minute per side or until just cooked through, then turn off the heat, add in the paprika, and give it a mix
-
Add the mayonnaise into a bowl, along with 2 cloves of finely grated garlic, the lemon juice, and 1 tbsp (15 ml) olive oil, season with salt & pepper and whisk together
-
Cut the baguette into 4-inch (10 cm) pieces, then cut each one in half lengthwise
-
Add a dollop of the mayo aioli on the bottom and top slice of the sandwich, then add in a generous portion of the garlic shrimp over the bottom slice, and top off with chopped chives, enjoy!
Recipe Notes
Get the Spanish Olive Oil and Spanish Paprika I used to make this Recipe (10% OFF Your Order from La Tienda with Coupon ONAFORK)
Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.
Discover more from Spain on a Fork
Subscribe to get the latest posts sent to your email.

Joseph

22 . Apr . 2026my tip on cooking Shrimps , been cooking them for 50 years , seeing is that different Shrimps different sizes n textures this is a fool proof method so they stay crisp never over cooked , prep with shell off cut to remove vein , actually not a vein , when placed in prepared oil watch center if cut as it starts to get opaque turn over a quickly and repeat remove immediately residual heat will complete cooking proceed with recipe nice twist add a few sprigs of Fresh rosemary to oil prior to garlic just to add a twist of flavor stir around 30 seconds remove Enjoy