Paradise Beach Grille

We came right as it opened, at 11:30 am. We were the first in the restaurant! We sat right at the window, where we had an amazing view of the sights of Capitola. The waitress was lovely! She took our order and we got our food super quickly!The food (we both got French Onion Soup) was incredible! It was hot, and was perfect, because the weather was quite cold outside. I definitely recommend the French Onion Soup if you come to this restaurant!

We went to Capitola expecting to have lunch on the patio at Zelda's. We found it to be closed for vacation! Looking for patio dining we eventually found Paradise Beach with space available for us. The patio is small but the view is lovely. Heat lamps are available, but we had no need.The food is delicious, all four of us were pleased. The Margarita was delicious and the beer selection as excellent. The French onion soup , crispy French fries, the fish and chips, the outstanding fish tacos... all recommended.Our waitress was absolutely excellent! ... prompt, friendly, and efficient. The interior of the restaurant is equally lovely and quite elegant. The mints upon exiting are Andes!We found the restrooms to be sparkling clean even though the restaurant was busy.Street parking can be challenging, but there is a large public parking lot nearby.

Got a seat facing the ocean (and fireworks) last night and the views were great! We started out with a half dozen oysters (Bluepoint, I believe) and fried calamari. Both were very good! Our entrees - Fish Tacos, Fish and Chips - were decent as well. Our drinks took a little bit of time to arrive, but there was a large party on the terrace, so it seemed the bar was a little backed up. Service was friendly. The price point was a bit high for the food quality, but in line with what you might expect for a restaurant right on the beach. A good spot to grab food you're in the area.

Be warned! My husband and I got food poisoning from our dinner here. I got the salmon and the mashed potatoes looked questionable. I thought it was just the garlic but pretty sure they were bad because my food poisoning hit me fast and HARD!

Always a great meal at Paradise Beach Grille! We've been coming here for years, every time we visit Capitola. The service is always wonderful and the food never disappoints. I tried the tortellini Alfredo, which was a new menu item for me this time. It was really good and I really liked the Alfredo sauce. The crispy balsamic Brussel sprouts were very good too.

Staff is great and attentive even in the busiest days. Food is amazing as expected. Dining at paradise beach grille never fails.

My family and I went there for dinner February 16, 2025 for our birthday , my brother and I are twins. Cody was our server , his Service was excellent !! The restaurant was so busy yet, he was so patient and calm . My family had a restaurant at one time and knew how stressful this situation could be , not Cody who was professional and attentive. The food was absolutely delicious , every meal was cooked to perfection , the fish , burgers and steak . Cody bought us the most delight tasting chocolate moose with whipped cream and a candle on each one . Thank you for the amazing food and service.

Well I'll start with the coconut prawns super delicious...clam chowder amazing...got the special flat iron steak with peppercorn sauce Melted in your mouth five Starr...also the best part was the server Colten this guy rocks...best attitude and super cool all and all great experience...

Over price! Got two items one was fish n chip the other was just calamari came out to 60$ you can get a real meal for two people for 60$ not going back!

Service was great. We had the oysters, clam chowder, and the NY steak. Oysters and clam were really delicious. However, our main course was a let down. The peppercorn sauce was overpowering the rest of the steak and very sour. Vegetables were bland as well. We had a good experience overall but it was overshadowed by a mid steak.