We were in the mood for seafood and found Ocean Paradise nearby! The decor is very nice. Classy…read morebut not stuffy where you feel like evening wear required. We were happily greeted in and seated. They weren't too busy on this Sunday evening. For apps we decided on the crab guacamole, peel and eat shrimp, and the fried trio- Oysters/Calamari/Shrimp that came with marinara and a roumalade. I noticed a Chipotle sauce that came with another shrimp dish and asked for that instead. The chips were fresh and tasty. Guac was also good the crab sat on top the guac. Peel and eat shrimp well seasoned with old bay. The fried trio was amazing as well. Everything perfectly fried and the Chipotle sauce delicious! For mains we went with the Chilean sea bass and lobster special. Fish and lobster was well prepared in a creamy sauce on top of mashed potatoes. Delicious and the potatoes were plentiful. We also tried the Chef's Ocean Elegance - Seared scallops and crab stuffed shrimp on top of garlic mashed potatoes topped with green onion and mushrooms in a lemon caper sauce. Everything was pefect!!! We noticed the happy hour menu with lots of delicious items. We may be back before we leave to try it out!

This is honestly such mediocre food, I don't really understand the rave reviews. The service was…read moregreat, and the restaurant was clean, but other than that, there's not much else I liked. We came on a busy Sunday, but everything moved fairly quickly. As a table, we split the fried calamari and Spanish chorizo mussels. Both of which were solid as appetizers. There was nothing too spectacular about them. As my main, I ordered the crab-stuffed salmon which came with mashed potatoes and sauteed vegetables. The salmon, while the best part of the dish, still left more to be desired. It was a bit dry and I didn't think the sauce was all that flavorful. The vegetables were fine, but the mashed potatoes were simply bad? They had the texture and flavor of instant mashed potatoes, slightly liquidity while being quite bland. I just don't think this place is worth coming back to.

Great seafood reasonable priced. Service is great. Great seafood reasonably priced. Great ambiance…read more Grocery shopping too

Whole Foods best kept secret! Seafood bar is fantastic! The best fried Calamari, fresh, crisp and…read moretasty! I always have to get the Bouillabaisse, it's packed full of seafood: salmon, mussels, scallops swimming in a delightful tomato broth served with fresh bread. It gets busy, so be patient for a spot to open up.

Celebrated my sister's birthday here! Delicious pizza…read more Pasta super yummy and delicious The service and ambiance is wonderful!

We came around 6-7 PM, and the restaurant was absolutely packed, so I'd definitely recommend making…read morea reservation if you're planning to visit during dinner hours. I'm usually not a white wine drinker, but my fiancé ordered a glass of Terre d'Abruzzo Pecorino, and I was pleasantly surprised. It was incredibly crisp, bright, and refreshing--one of the rare white wines I'd happily order myself. For dinner, we had the Il Misto in garlic sauce and the Linguini Vongole in garlic sauce. A fun touch was that they come around with freshly grated Parmesan and will keep sprinkling it until you tell them to stop. The Il Misto was loaded with a generous variety of seafood, and the garlic sauce leaned creamy without feeling too heavy. The Linguini Vongole was equally enjoyable--the clams tasted fresh with a pleasantly briny flavor that wasn't overly "fishy," and the pasta was cooked perfectly al dente. Overall, this was a satisfying Italian dinner with quality seafood, attentive little touches, and a wine that unexpectedly won me over. I'd definitely come back to try more of the menu.

Ordered ahead for a quick in and out. Location tucked away in the back of a strip mall. I've driven…read moreby it so many times but only came across it when I searched for fried fish. Got a little nervous when I walked inside because the place was empty! Order was ready a few minutes before due time. Bag was prepped and ready to go. Appreciated the packaging that allowed the steam to escape. Fried tilapia was crispy and moist. Cajun fry upgrade is a must. . .they had just the right amount of seasoning. In my opinion portion size is enough for two people to share. Reminded me of a corner store fish fry. . .only thing missing was the piece of white bread (if you know you know)! *Ask for extra tartar sauce. One wasn't enough.*

This place was completely empty. Not sure why?! It's clean…read moreand the service is good. The food was hot and fresh I will def come back.

Dinner at @ in Fairfax, VA. I didn't know Whole Foods had small restaurants inside the store and…read morewas curious to how good it was. They have different seafood options where you can pick your fish and how it is cooked - we went with Baja and sesame miso. The fish was pretty fresh and the sauce they prepare with it was really good. Next time I would skip the catfish and go for the cod. They also come with two sides that were also pretty good. For a quick/healthier option when eating out, this is a great spot! Apps: Fried Oysters Entrees: Baja Catfish and Sesame Miso Cod Sides: Caesar Salad and Roasted Potatoes

I heard the management steals tips from employees and the management wrongfully some of my favorite…read moreemployees. Foods also not good enough to care to go anyway.

We had an AMAZING experience Chef Jesus for our at-home rehearsal dinner! We got empanadas, corn…read morebread, and chicken & seafood paella. We loved having Chef Jesus on site cooking up a storm. It was a rainy day but luckily we were able to convert from cooking on the patio to cooking in the garage. The food was amazing and it was the perfect get-together of friends, family, and amazing food. The best part was the crispy rice stuck to the pan afterwards. We will definitely be inviting Chef Jesus back for future events! It was great to hear how his family started this business, perfected the recipe, and how proud he was to share it with us. We definitely will keep PaellaDeliciosa and Chef Jesus in mind for upcoming events! There's an option to pick up the paella or have it cooked on-site. We loved the on-site option for us (he brings all the necessary equipment) but we'd definitely look into picking it up as well. We had about 20 guests, and despite people going back for seconds, had plenty of delicious leftovers afterwards.

9/2025 - not just delicious, but an amazing experience! Decided to host a small dinner at our…read moretownhouse for 6. I'm not much of a chef and it's hard to cook and entertain, so I needed something new and fun - paella and empanadas! Ordered beef and chicken empanadas which were served before dinner with chips, salsa, guac, and queso. Great start- yum! My favorite were the chicken, but the beef were also tasty. Jesus set up on our deck to cook the paella. He came with everything needed (i.e. propane, burner, giant pan, table, etc) and got right to it. Watching him put everything together white we were enjoying empanadas and some wine was completely enjoyable. Not only was the experience fun to watch, but the paella was delicious! I think he had everything in there from seafood, chicken and sausage to veggies and of course rice. It was a great balance and I don't know what's in the broth, but it all came together beautifully. We all completely enjoyed the food and experience and what fun to have everything prepared right in front of us on our deck! Jesus cleaned everything up like he was never even there. If you want something a bit more unique that I can almost guarantee everyone will enjoy, give this a try. Oh, of course there was too much food so we have leftovers which re-heat perfectly! Highly recommend!

Always something great to find here. Call ahead and they will order you whatever you'd like…read more Quality of ingredients is wonderful. Definitely feels like an old fashioned fish monger with mariner decor. And the mailing list is a definite must!

Wow! I did some previous research and called ahead because I was interested in picking up fish for…read morehand rolls and sushi. The customer service is phenomenal! It's a family owned business and you can definitely feel the family atmosphere! I provided the amount of folks I wanted to feel and the variety of fish I was hoping to pick up! The yellowtail, tuna, salmon and scallops were buttery and flavorful! Everyone was raving about how fresh the seafood was and how it was better than eating at a sushi restaurant! Whether you are in the market for some oysters, lobsters, etc., they have everything! I also learned they frequent a lot of the local farmer's markets! Thank you to Matthew and Noah for making everything possible! Tip: Sign up for the email newsletter! I will be back and you should definitely visit Lobster Maine-ia for all your seafood needs!

Great food as always. Service was a little rough (on the…read morephone leading up to it). But...good when it came down to picking it up

Ordered a to-go meal ahead of my arrival. The restaurant was slightly busy, but appeared clean. One…read morething I wasn't a fan of was the graffiti on the doors and walls - It just feels like vandalism that the owners didn't care to clean up! Not sure if this is part of the chain's aesthetic, and if it's like this at every location or not... It was even in the bathroom, and clearly people took it too far, because next to the only urinal was a giant "F*** YOU", and it was crossed out by one big line, and not at all removed or attempted to be removed. To me it just seems too chaotic and encourages deviant behavior... This is not somewhere that I would bring my kids or family members, because of stuff like that. The food was ready when I got there, but I still had to stand around for a few minutes before someone finally came along and handed my order to me. I got the Catfish Basket with onion rings. It was about $16. I took the meal home and surprisingly the food was still piping hot when I sat down to eat it. The fish was excellent. There is the comment being made that the food is 'greasy', but I mean, it's fish - and it's fried... what do you expect? ...So, yes, the food was greasy, but that's part of the joy to it. If you want to eat healthy, go to Wegmans or Kroger. The fish was excellent. The breading was crunchy. The fish was soft and tender. No odor. Great seasoning - not too much, not too little. Not spicy at all (trust me, I'd be the first to tell you!) The onion rings were a bit on the less crispy side, not quite soggy, but still delicious none the less. The inner breading was just a bit spongy. They aren't like Outback's fried to a crisp onion rings/petals. The bag contained two moist towelettes and a pair of food grade disposable gloves, for those who indulge in the messiest of foods from here - not for simple fish. Also, when at the counter they wanted to know if I wanted any sauces. I did not, but I appreciated the gesture. I was happy with my service here and with the food overall. The restaurants appeal and decor gets a 5/10, because while the decor was nice and the wood facade of the furniture and structure were great, they were caked in a myriad of profanity and anarchy, as mentioned before about the graffiti-like markings. The food gets a 9/10, while it did have minor issues, it was overall an amazing lunch! The staff gets a 9.5/10 as well - While I was acknowledge once by a passing staff member running food to a table, I still had to wait a little while to be serviced, at the busiest time of day. I appreciate their time and efforts.