Best Seafood Paella in Washington DC

4 restaurant menus in United States, (the ranking and the list of restaurants are based on the number of recommendations received from users in the last month, currently updated to December 2024)
Selected filters:
Ranking
Sort A-Z
near you
Filters
Top Spanish Cafe & Catering
Top Spanish Cafe & Catering
95/100 (266 ratings)
Restaurants
Spanish
Vegetarian Friendly
Spanish
Vegetarian Friendly
Drinks
Dinner
Late Night
Shrimp
Oysters Rockefeller
Gin and Tonic
Tapas
Churrasco Argentino
Paella
Mojito
Breads
baklava
Garlic Shrimps
Teppanyaki
Spanish Meatballs
Grilled Octopus with Potatoes
Red wine
Paella Valenciana
Fried calamari
Seafood Paella
Spanish Ham Croquettes
Seafood Zarzuela
Pork Tenderloin with Herbs with Aromatic Herbs
Sit down
Spanish
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Wine and Beer
Full Bar
Free Wifi
Accepts Credit Cards
Takeout
Television
Accepts Mastercard
Accepts Visa
Accepts American Express
Reservations
Accepts Discover
Late Night
Drinks
Dinner
Mid-range
"Spectacular! Amazing experience - while it has the full Andalusian decor, its ambiance may not truly match the great food, and if that's more what..."
Harsha P.
"Excellent food. The name is unique, and the interior is homely, but don’t let that fool you. The food is awesome! I got a hanger steak and it was..."
Kelly G
"This is a cute place. The staff was super friendly. All the tapas we had were very yummy and they came out quickly. The only reason it gets four..."
Amy Banas
"Fantastic tapas spot. Paella alone is worth the visit, and owners, chef, and staff are very welcoming and..."
Igor at FoodBeVenturer com
"Five stars!! 100%. I dont usually post but I am visiting D.C. for the weekend from N.Y. and I must say this is the best Spanish food I have ever had...."
vanessa cabrera
"Exceeded expectations. Authentic. Daniel was a great host and very attentive. Croquetas, patatas bravas, aleoli, etc... And.... The gazpacho flavor..."
Jesus Hector Jimenez
"This place is the definition of a hidden gem, I think. It's too bad it never looks busy, because it is worth a trip! Some of the best Spanish food..."
Aman George
"An authentic local gem worth it of trying. The food is great, but the service is exceptional! Ask for Daniel the soul of the whole place!..."
Daniela Ochoa
"Great food, great service, beautiful, unpretentious place. I’ll definitely be coming..."
Roberto Burboa
"This place is absolutely incredible! Like going back to Spain!! The cuisine is authentic and the tapa portions are large, especially for DC. Price..."
Aleia Ringel
Sequoia Dc
Sequoia Dc
82/100 (10853 ratings)
Restaurants
Grill
Vegetarian Friendly
Gluten Free Options
Grill
Seafood
Contemporary
American
Contemporary
Seafood
American
Vegan Options
Vegetarian Friendly
Gluten Free Options
Vegan Options
Brunch
Dinner
Lunch
Omelette
Lobster Scampi
Oyster
Waffles
Calamari
Shrimp
Bass
Mussels
Tuna
Beef
Lobster Flatbread
Calamares
Cakes
Scarlet Seafood Tower
Salmon
Sequoia Cioppino
Chilled Alaskan Snow Crab Legs
Lobster
Crispy Point Judith Calamari
Lamb
Vanilla Bourbon French Toast
Crab Cake
Pesto
Char-Grilled Bronzino
Tapas
Pasta
Fish
Beer
Seasonal Bellinis
Tacos
Wedge Salad
Salad
Mimosa
Sequoia Bistro Burger
Crab Legs
Chicken & Waffles
juices
Filet Mignon
Seafood Paella
Crab
Smoked Salmon Avocado Toast
Scallops
Shrimp & Grits
Clams
Burger
Surf And Turf
Bottomless Mimosas
Duck
Sit down
Seafood
American
Grill
Contemporary
Private Dining
Reservations
Accepts American Express
Seating
Waterfront
Table Service
Wheelchair Accessible
Accepts Discover
Buffet
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Accepts Credit Cards
Accepts Mastercard
Accepts Visa
Dinner
Lunch
Brunch
Fine Dining
"I had a great time enjoying Sequoia's Sunday brunch. Their food quality and variety were excellent, wait staff were impeccable with service, and the..."
Liyang “Leon” Sun
"We thoroughly enjoyed sitting outside on their expansive patio. The weather was perfect & the views, glorious. Our food was very well prepared. ..."
robert
"We got there around past 1pm, and fortunately, we still had 1 hr before the service ended at 230pm. The waiter that attended to us was nice, and the..."
Dee Ephphatha
"I come to this location often, the shrimp cocktail always hits. This last time I also ordered the snow crabs and they were impossible to eat, fell..."
Julia Lukas
"An amazing waterfront restaurant! Attended my birthday here and was absolutely amazed! Service was wonderful and the restaurant was a nice..."
Anton Mendez Guzman
"I chose Sequoia DC to propose to my fiancée las night! I discreetly gave the guest receiving host, Charmaine, a heads up of my intentions and she..."
Dex B.
"Sequoia DC was truly impressive. From the exquisite cuisine, the impeccable service, and the beautiful views from the outdoor seating this is a must..."
Danielle D
"I’ve been wanting to try this place for weekend brunch. Went for the Saturday tapas brunch. It was pretty good, but the options were a little..."
Suzie R
"The view of the river was excellent, the food and me u options were good. Although, the non-seafoood options are limited. Our server, Veronica, was..."
Zachary Bothelio
"Came for a relative's birthday celebration and the restaurant was laid out nice. I ordered the duck cooked medium and it was delicious and tender. It..."
Calvin Royster Jr.
"Would definitely go back here! Food portions were huge. I went with friends to DC restaurant week. I ordered ceviche - spicy and delicious came with..."
Lala
"I recently had the pleasure of dining at Sequoia in Washington D.C. and it was an absolutely fantastic experience. The atmosphere of the restaurant..."
Jonte Lee
"Nice vibes looked like there was alot of celebrations. Unlimited seafood brunch and mimosas. Raw bar, sushi bar, carving stations, crab cakes, waffle..."
Nancy Boyd
"Beautiful place with delicious food. The service was quick and friendly and if you sit outside it overlooks the harbour. Very lovely..."
Eden Theron
"Amazing place to dine, Sunday brunch plenty of food. Nice space and air conditioning. The view over the water is..."
Brandon Hargraves
"Located at the Harbor off K street in Washington, DC, Sequoia is a beautiful experience — especially during the winter months when all of the..."
Luefras TV
Del Mar
Del Mar
78/100 (3125 ratings)
Restaurants
Vegetarian Friendly
Vegan Options
Spanish
Spanish
Gluten Free Options
Gluten Free Options
Vegetarian Friendly
Vegan Options
Brunch
Drinks
Dinner
Lunch
Lamb
Pan Con Tomate
Fish
Tapas
Seafood Paella
Pork
Lamb chops
Patatas Bravas V
Lobster
Eggplant
Cocktails
Prawns
Andalusian Gambas Al Ajillo
Cinco Jotas Gran Plato
Sangria
Ibiza Seafood Tower
Tavo and Sangria
Salad
Gazpacho
Crab
Stuffed peppers
Torte
Clams
Pulpo a la plancha
Octopus
Oyster
Chicken Wings
Calamari
Absolutely
Paella
Mussels
Paella de Pescado Y Mariscos
Seafood Paella
Tuna
Croquetas de Jamón Y Trufa
Croquettes
Shellfish
Spanish Churros
Tomato Bread
Calamares
Ostras
Escalivada
Tapas
Shrimp
Spanish
Serves Alcohol
Gift Cards Available
Full Bar
Accepts Credit Cards
Outdoor Seating
Private Dining
Reservations
Seating
Wheelchair Accessible
Lunch
Drinks
Brunch
Dinner
Fine Dining
"Absolutely delicious meal and fantastic service! The sommelier overheard my girlfriend talking about it being my birthday and brought us two glasses..."
Dan Hughes
"Fabio has put his deft touch to upgrade Spanish cuisine. From the simple Pan con tomate to his version of surf and turf ( Iberico steak with..."
Luis Riveiro
"Without doubt the best food and service we’ve had in a long time. We went for restaurant week and will definitely be going back for regular..."
Kelly Sobilo
"The decorum is timeless, but the staff and service is superb!!! The food is fresh and well prepare I recommend this restaurant and will go..."
Kimberly Mitchell
"Had a great time. Party of nine and they gave us our own private room. The sangria was perfect - poured over frozen fruit at the table. My friend and..."
Jessica Rae
"We were reminded of Barcelona as we smelled the food walking to our table. Then we were overwhelmed with excellent friendly service, fabulous seafood..."
Claro Rivera
"Congratulations you have a very beautiful Restaurant.. The tapas were delicious I have been many times to Spain so the food here was better than many..."
Miguel Lara
"The staff is delightful. The food is beautiful and delicious. The textures of dishes like the uni flan, dessert flan, and chocolate are..."
Barbara Johnson
"Top notch service and food! Nice variety of tastes and vast wine list. Wait staff know the menu well. Would def go..."
Melanie Barest Schrul
"Literally the best restaurant in DC! The service is immepeible, the seafood is so fresh and delicious, the staff go above and beyond. Simply..."
Brian Johnson
"Simply fantastic in every way, from the welcome when we arrived right through incredible cocktails, a fabulous meal, and a delicious bottle of wine...."
Darian Arky
"This was our second dining experience at Del Mar de Fabio Trabocchi and I must say it is our new "go to" restaurant. The food is so thoughtful and..."
Robert Hull
"Great restaurant and location. Excellent service and delicious menu. Portion? I would like a little more. We had a a wonderful time. We ll back. ..."
Marlene Marmol
"This is located in Wharf. Nice, cute place. The food is amazing, very tasty. Service is good. The food quantity is less and they are definitely a..."
siddanth rai
"Lively atmosphere. It’s a little loud inside due to the music. So, if you want to have a proper conversation with your friends/family/coworkers I..."
Dee
"Lovely and quick lunch! Service was great per usual and the appetizer was delicious. Main course was hearty and flavorful but the dessert was a..."
phong Wong
"Amazing dinner. The tapas was the best option for variety and overall culinary satisfaction. I loved the octopus and sardines. The oysters were..."
Alfred
"Best Spanish restaurant I've been to in DC. Each plate was so flavorful. The paella was extremely well done, I only wish it developed a crunchy..."
Ramy
"Food is delicious. Atmosphere is amazing, inside and outside. Erik, one of the managers, is so nice, welcoming, and taking a good care of customers..."
Ellie
"Del Mar staff is very friendly and helpful. The grill fist and seafood rice are so delicious. My friends & I enjoyed our dinner at Del Mar so much..."
John Cheng
"I recently visited this restaurant.The service from our waiter Zac was excellent . Also, the manager Mr. Benjamin came over and spoke to us to see..."
Akhelia Gardner
"We had reservations for our 15th anniversary at Del Mar for Tuesday the 8th. We arrived about 30 min earlier, enter and grabbed a seat at that bar...."
Omar Castellanos
"We were dining here on a not so busy Sat night, and the experience was pretty good. Food was top notch, similar to what we had in Spain, service was..."
Aquarius
"Amazing food! Was here for work and decided to sample some of the fine Spanish cuisine. We had paella, oysters, potatoes, jamon croquetas, and it was..."
Mitchell Grasser
"What an experience!!! We had Henry as our waiter, he was phenomenal and very helpful with recommendations. Benjamin was also very kind to make us..."
Rebecca Halfast
"We stopped for a drink and ended up ordering some tapas. The Sangria Roja was pretty good. Not too sweet or not too sour. We had to try the..."
Denisse Salinas
"The dishes we ordered were cooked to perfection, not over cooked and very well seasoned. The service was slower than would have liked but the food..."
Anthony Uzodinma
"When you're invited to dine at Del Mar, make sure to dress elegant and come with an open mind and a hearty appetite. This restaurant is known for its..."
Nicole
"Amazing ethnic food, great wine 🍷 menu, and also non-alcoholic. I had the G.T non-alcoholic drink, It tasted almost like a real Gen and..."
Arsany Hanna
"We stopped to have some appetizer .we sat on the bar outside Alyson are server was great. We order some appetizers. Great food. Great..."
Gloria Flecha
Cuba Libre Restaurant & Rum Bar
Cuba Libre Restaurant & Rum Bar
77/100 (6854 ratings)
Restaurants
Vegan Options
Bar
Spanish
Bar
Spanish
Latin
Vegetarian Friendly
Caribbean
Cuban
Latin
Central American
Caribbean
Cuban
Gluten Free Options
Central American
Vegan Options
Vegetarian Friendly
Gluten Free Options
Brunch
Drinks
Dinner
Lunch
Late Night
Tres Leches
Classic Caipirinha
Tostones
Lechon
Toasts
Shrimp
Fish
Black Bean Soup
Beef
Pork
Cuban Flan
Meatballs
Plato Gaucho Mixed Grill
Octopus
Crab Guacamole
Ceviche
Sangria
Pineapple Guacamole Cubano
Cuban Sandwich
Cuba libre
Rum Flight
Salad
Beer
Kid's Cuban Sandwich
Paella
Chocolate Souffle
Crab
Ropa vieja
Levanta Muerto Seafood Soup
Seafood Paella
Tuna Ceviche
Tuna
Yuca Fries
Bento (Lunch Box)
Croquetas
Churrasco
Seafood Paella
Tapas
Tostones
Ribs
Sandwiches
Sit down
Caribbean
Central American
Cuban
Spanish
Bar
Latin
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Gift Cards Available
Highchairs Available
Full Bar
Accepts Credit Cards
Takeout
Television
Private Dining
Dinner
Lunch
Late Night
Drinks
Brunch
Mid-range
"This delightful and relaxing restaurant is easy walking from all the historical monuments and attractions. The inside is beautiful and spacious. The..."
Arushi Shah
"Love the Cuban atmosphere. It feels very Cuban with fans, stonework, balconies and plants. Also, the food was excellent. Great presentation and the..."
ChefJim
"Not cheap by any means, but the food is tasty and the server knew his stuff. He was mostly helping explain the food to an adjacent table but not..."
Knsolomon
"Cuba Libre was so cool! We were seated without any delay. Since this was our first time.. we went with the tapas menu to taste several different..."
J.J.C.
"It's Summer Restaurant Week in D.C. - which is similar to Toronto's Summerlicious, where participating restaurants offer three course prix-fixe lunch..."
Smart Cookie
"Thanks Cuba Libre and their new Executive Chef Brad Smith, John Shields (and the signed cookbooks he gave as gifts), and the wonderful bloggers at DC..."
DCFüd
"Make sure you are a subscriber if entering a contest to be eligible to win a prize. We need to have a way to contact you to tell you if you win...."
Capital Cooking With Lauren DeSantis
"First first time to visit for lunch and was with a group of 6. Everyone loved their meal. I got the Del Mar with 3 seafood selections and it was..."
Bluemoon
"Go for the amazing atmosphere Nd stay for the food. We went on Tapa Tuesday. It was 26$ apiece which frankly was too much. We couldn't eat that much...."
Joyce Ross
"Simply delicious. The pork belly melts in your mouth. The crab ceviche is not to be missed. The service was spectacular; our server was extremely..."
Hog Boss
"Weekday lunch - fast, friendly and very yummy!. My husband, our two pre-teen daughters and I chose Cuba Libre as it was on the way to the..."
Mary
"Omg. The ribs are..."
Dmm762
"Great space. The restaurant is in a really neat space and a fun atmosphere. I had a couple items off the tapas menu, the black bean soup and the..."
Greenlight
"Above Average Nouveau Cuban Cuisine with Sticker Shock!. If one is a true aficionado of 'legitimate and traditional' Cuban food, one must come to..."
Gastroeclectico
"Really disappointing. The Tostones were like cardboard. We sent it back. The maduros were pretty bad but the yucca was really good. As for the main..."
Frank LL.
"We were in from out of town and stopped in on a whim...Cuba Libre was fantastic! Excellent mojitos (love the blueberry and black cherry), great..."
Tracy
"The food sucks and service sucks even more... DON'T GO! May they close down, NEVER to..."
Corinne
"Went for the Unlimited Brunch. Food was amazing. Service was a bit slow but this is because they make everything fresh and some items are pretty..."
Mike Roberts
"Went at 4 in the afternoon. They we're closed but sat us. Great interior. Great food!!! Best cuban food I have had so..."
Mac
"This place is HOT !! Not too touristy and the suburbanites haven't found out about it yet. Wonderful foodWonderful service ++Wonderful..."
Lisa
"The Pork chop and brisket were both very tasty. They specialize in rum drinks, but I have had just as good or better at other places. We did have a..."
Lori
"Awesome, original, fun. My husband and I have now been to this place 5 times. The menu is incredibly creative wish a fresh twist on Cuban. The staff..."
FoodieTrish
"Great Service!. The service was absolutely great! We didnt have to ask for a thing! Our waiter was on top of his game. The food was tasty. Great..."
Diasross
"One can’t live on ceviche alone, and a rum bar wouldn’t be a rum bar without…say it with us… rum. Good job. You all get a gold star for the..."
EpicureanDC
"I will be the first to admit that I have been avoiding Cuba Libre since it opened. I made a premature decision that it was not for me given its..."
Eatdrinkmore
"Caippy Hour. Cube Libre has some good happy hour deals. $4 Estrella Damm - Cuban beer Also $4 Small plates. We tried the Guacamole Cubano..."
Michelle Farrell
"Had a great experience here while I was in DC. We came in during the week day and it was still very busy. There was a wait for a table, but we were..."
Dominic
"Their interior is nice and colorful and we got a nice section away from the bar so it was very peaceful and made the meal even more enjoyable. First..."
Treasure Island
"Great service, food and drinks. Everything was delicious, served in a beautiful way and big enough portions. I almost forgot to mention the music, so..."
Diego Rodriguez
"I recently dined at Cuba Libre a charming Cuban gem, and it was an absolute delight. I was transported to the vibrant streets of Havana. The ambiance..."
Taiara Matos
"My first visit to Cuba Libre and I was not disappointed. Ronnie was our server and he did an outstanding job. The food was flavorful, seasoned well..."
T. Lynch
"Great music and great food. We made reservations and were so happy we did. Was a perfect option prior to our concert. Within walking distance from..."
Tonya Johnson-Jenkins
"My experience is from the tables at the bar. Apps, Food, and Dance was the goal. The Bar is mid-difficult to get drinks from, the food was good not..."
Juan Antonio MLBRC
"Quality food is served here and the price is very typical for a high end restaurant in this area. There’s plenty of seats in and outdoor. Service..."
Nelson Roman
"From the bright colors outside, you know you're in for a treat. The appetizers were good, sharing sizes. The mango butter was so good...my drink was..."
Frances Whalen
"The food was excellent and the service was very fast, despite it being pretty busy on a Saturday afternoon. We split the Cha Cha platter which was a..."
Jay Wilson
"I attended a group meal with the organization i was in DC with for two days. This is an excellent restaurant! My first experience with Cuban food...."
Warman Hall
"When in DC, this place is a must. We went on Valentines weekend so I think that’s why it was packed or is usually like that. The ambiance was fun...."
Kim Nunez
"Yum Classic Caipirinha! It tastes like a margarita. Happy hour prices from 4-7pm Mon -..."
Brianna Shaffer
"I had an awesome date night (dinner, drinks, and dancing). The staff were extremely friendly and receptive and the food and drinks were great. I..."
Kenchasa Swann
"Tried cha cha appetizer. Perfect size for two as an addition for some cocktails. Guacamole with plantan chips was awesome. Snow bird cocktail was..."
Nicole Wyrzykiewicz