Hearty Galician style vegetable soup with potatoes, white beans, collard greens, Spanish sausage and cured ham.
Sopa de Pescado
$7.00
Mediterranean style fish and mussel soup.
Tapas - Lunch
Calamares a la plancha
$12.00
Grilled squid with Spanish paprika, olive oil and crispy garlic.
Chorizo al Rioja
$11.00
Spanish sausage sautéed with shallots and Rioja red wine.
Piquillos rellenos de ensalada de txanguro
$12.00
Piquillo pepper filled with Basque style crab salad over avocado chistora bean salad.
Pulpo a la Gallega
$14.00
Galician style octopus with Spanish paprika, sea salt and extra virgin olive oil.
Entremeses
$15.00
Serrano ham, Manchego cheese, chorizo, piquillo peppers, Manzanilla olives and white asparagus.
Pan Catalan
$10.00
Catalan style country bread with tomato, garlic and extra virgin olive oil topped with Serrano ham.
Camarones al pimenton
$14.00
Shrimp sautéed with garlic filets, olive oil, paprika, and white wine.
Ceviche de salmon y camaron
$12.00
Salmon and shrimp ceviche with Spanish butter beans, avocado, mango, pine apple and lime vinaigrette.
Ensaladas - Lunch Salads
Ensalada de pollo y arugula
$14.00
Herb and garlic marinated chicken breast brochettes, strawberries, almonds, Mahon cheese, and white balsamic vinaigrette over baby arugula.
Ensalada Costa del Sol
$14.00
Field greens with Serrano ham, heart of palm, asparagus, artichoke hearts and vine ripe cherry tomatoes with Costa del Sol's Mediterranean vinaigrette with olives and capers.
Ensalada mixta
$5.00
Tossed salad with English cucumbers, tomatoes, garlic croutons and our famous house dressing.
Ensalada de salmón marinado y queso de cabra
$14.00
House cured salmon, crumbled goat cheese, granny smith apples, avocados, candied walnuts, and raspberry vinaigrette over mesclun greens.
Paellas - Lunch
Note: Minimum order is two portions.
Paella Vegeterania
With seasonal vegetables.
For Two$26.00
For Each Additional Portion
$12.00
Paella de la Casa
With clams, mussels, shrimp, chicken and chorizo.
For Two$32.00
For Each Additional Portion
$15.00
Paella Marinera
With clams, mussels, shrimp, scallops and fish.
For Two$36.00
For Each Additional Portion
$17.00
Paella de Pollo y Chorizo
With chicken and chorizo.
For Two$28.00
For Each Additional Portion
$13.00
Lunch Entrées
Salmon a la naranja
$15.00
Grilled North Atlantic salmon with a Spanish orange brandy sauce and piquillo pepper toile.
Lenguado al limon y alcaparras
$13.00
Filet of sole egg battered and sautéed with lemon, white wine and capers.
Mariscada a la marinera o en salsa verde
$16.00
Seafood casserole of clams, mussels, shrimp, squid and fish in your choice of a tomato garlic broth or a seafood garlic parsley broth.
Camarones con linguini
$16.00
Shrimp, sun-dried tomatoes, kalamata olives, artichokes and applewood smoked bacon tossed with linguini.
Lomo de Cerdo asado
$14.00
Herb and spice rubbed roasted pork loin with sherry sauce.
Entrecote a la plancha con chimichurri
$17.00
Grilled ribeye steak with sautéed roasted peppers and garlic filets over Spanish fries.
Pollo Pepitoria
$13.00
Chicken breast roasted in a sauce of tomato, almonds, garlic, cured ham, saffron and fino sherry topped with crumbled egg.
Pollo al Ajillo
$12.00
Boneless chicken thighs sautéed with garlic filets, lemon and white wine.
Tortilla de patatas
$11.00
Spanish style potato, onion, and egg omelet served with mesclun greens.
Mojarra con salsa tropical y arroz Cubano
$13.00
Grilled red tilapia with mango pineapple salsa and Cuban style rice.
Sopas - Soups
Caldo Gallego
$7.00
Hearty Galician style vegetable soup with potatoes, white beans, collard greens, Spanish sausage and cured ham.
Sopa de Pescado
$7.00
Mediterranean style fish and mussel soup.
Tapas - Dinner
Piquillos rellenos de ensalada de txanguro
$12.00
Piquillo pepper filled with Basque style crab salad over avocado chistora bean salad.
Calamares a la plancha
$12.00
Grilled squid with Spanish paprika, olive oil and crispy garlic.
Camarones al pimenton
$14.00
Shrimp sautéed with garlic filets, olive oil, paprika, and white wine.
Pulpo a la Gallega
$14.00
Galician style octopus with Spanish paprika, sea salt and extra virgin olive oil.
Chorizo al Rioja
$11.00
Spanish sausage sautéed with shallots and Rioja red wine.
Pan Catalan
$10.00
Catalan style country bread with tomato, garlic and herbed olive oil topped with Spanish Serrano ham.
Ceviche de salmon y camaron
$12.00
Salmon and shrimp ceviche with Spanish butter beans, avocado, mango, pine apple and lime vinaigrette.
Tabla Iberica
$15.00
Serrano ham, cured Spanish sausage, cured pork loin, Manchego cheese and Mahon cheese.
Jamon Iberico
$18.00
A plate of Spain's most prized cured ham, acorn feed and cured over 18 months.
Mejillones en vinagreta de pimientos
$11.00
New Zealand green lipped mussels on a half shell with vinaigrette of green, yellow and red peppers, onion, and aged Sherry vinegar.
Ensaladas - Dinner Salads
Ensalada mixta
$5.00
Tossed salad with English cucumbers, tomatoes, garlic croutons and our famous house dressing.
Ensalada de pollo y arugula
$14.00
Herb and garlic marinated chicken breast brochettes, strawberries, almonds, Mahon cheese, and white balsamic vinaigrette over baby arugula.
Ensalada de salmón marinado y queso de cabra
$14.00
House cured salmon, crumbled goat cheese, granny smith apples, avocados, candied walnuts, and raspberry vinaigrette over mesclun greens.
Paellas - Dinner
Note: Minimum order is two portions.
Paella Vegeterania
With seasonal vegetables.
For Two$36.00
For Each Additional Portion
$17.00
Paella de la Casa
With clams, mussels, shrimp, chicken and chorizo.
For Two$48.00
For Each Additional Portion
$23.00
Paella Marinera
With clams, mussels, shrimp, scallops and fish.
For Two$56.00
For Each Additional Portion
$26.50
Paella de Pollo y Chorizo
With chicken and chorizo.
For Two$40.00
For Each Additional Portion
$19.00
Plato Principal - Entrée
Pollo en Pepitoria
$23.00
Sautéed chicken breast filets with sliced almonds, garlic, tomato, Serrano ham, saffron, Fino sherry, and grated egg.
Codillo de cerdo
$27.00
Pork Osso buco with Oloroso sherry demi-glase and garlic smashed red potatoes.
Entrecote con chimichurri
$28.00
Grilled rib eye steak with chimichurri sauce.
Solomillo con salsa de piñones y pasas
$30.00
Grilled beef tenderloin with a pine nut raisin Port demi glase.
Parrillada de Mariscos
Grilled assortment of seafood including: shrimp, scallops, clams, squid, mussels, fish and jumbo head on prawns.
For Two$62.00
For Each Additional Portion
$30.00
Bacalao al ajo pescador
$25.00
House-cured Codfish with a lemon, garlic and parsley glaze.
Salmón con membrillo y arroz cremoso
$24.00
Grilled salmon with quince glaze over spinach risotto.
Linguini con camarones
$25.00
Shrimp, sun-dried tomatoes, Kalamata olives, artichokes, apple wood smoked bacon and basil tossed with linguini.
Mariscada a la marinera o en salsa verde
$27.00
Seafood casserole of clams, mussels, shrimp, scallops, squid and fish in your choice of a tomato garlic broth OR a parsley garlic seafood broth.
Costa del Sol opened with a traditional menu that included home-style dishes and savory offerings of seafood, pork, chicken, and beef. As the years went by, the kitchen kept sharpening its skills, consistently favoring a more refined sensibility. While our ‘paella’ has been the dish that has identified us from the start, the restaurant is constantly working hard to keep the menu fresh and show that Spanish food is moving forward