1. Coastal Paella

    0

    ,

    Cancel

    Open app

    Search

    Coastal Paella

    4.8 (23 reviews)
    Closed • 9:00 am - 5:00 pm

    Get pricing & availability

    You can now request a quote from this business directly from Yelp

    Coastal Paella Photos

    You might also consider

    Recommended Reviews - Coastal Paella

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Seafood paella
    Annabelle R.

    Had lunch here while attending the Castro Valley Fall Fest this past weekend. Got the seafood paella combo with a rib eye skewer, and the chimichurri skewer trio which comes with rib eye, chicken, and shrimp. Everything was amazing, that ribeye especially had so much flavor, but the shrimp, rice, all of the ingredients made for a very satisfying meal. We also tried the empanada, and the crust had a nice flaky exterior with a delicious mix of chicken and veggies inside. There was no line to order at the food stand, service was efficient, and the wait for our items was reasonable, just 5-10 minutes.

    Cherry E.

    Looking for an amazing food and catering service? I highly recommend Coastal Paella for any food catering service. Chef Tony and his team were amazing. The food was well presented, everything was so tasty and seafood paella was the crowds favorite. My guest were not only happy with the food, but they were so enticed by the colorful and beautiful presentation. The food recommendation by Chef Tony was perfect for our big company event. I couldn't wait to have them again to serve for our next gathering or event. Such a great food experience and definitely recommend it!

    Lindsay W.

    Coastal Paella came through on Valentine's Day big time! My bf and I were blown away by the seafood paella, steak, creme brule, and chocolate covered strawberries that were delivered. They offered a special Valentine's Day meal and were so accommodating. The red rose was a nice touch too! Thank you, Tony and Winnie for a remarkable Valentine's Day meal.

    Coastal Paella did a fantastic job catering a small graduation party at my home. The paella was delicious and the presentation was beautiful. I ordered for a party of 50 and Coastal Paella provided more than enough to keep my hungry guests satisfied! The paella was a hit with the entire crowd!

    See all

    2 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Winnie L.

    Winnie L.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Winnie L.

    Winnie L.

    Thank You so much for your review

    Helpful 5
    Thanks 1
    Love this 10
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eric W.
    695
    614
    1664

    3 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cherry E.
    203
    15
    8

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lindsay W.
    186
    49
    11

    6 years ago

    Business owner information

    Photo of Winnie L.

    Winnie L.

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Kim N.
    110
    55
    13

    7 years ago

    Helpful 4
    Thanks 1
    Love this 1
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Business owner information

    Photo of Winnie L.

    Winnie L.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K S.
    0
    5
    5

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ken L.
    157
    7
    1

    6 years ago

    Good food at the festival quick and easy. Good portions on the plate also. People are friendly at the booth also.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Coastal Paella

    Review Highlights - Coastal Paella

    “The food was well presented, everything was so tasty and seafood paella was the crowds favorite.”

    Mentioned in 7 reviews

    Read more highlights

    You might also consider

    Passion for Catering

    Passion for Catering

    (78 reviews)

    You know when you host an event and don't have time to eat? Well, the food is so good (I promise…read moreyour guests will be talking about it) it'll force you to take time to eat (and even grab seconds!). Passion for Catering was recommended by a friend and booked them for our baby shower of about 75 guests. I wasn't expecting anything more than good food and good service but what we received blew away expectations. The team was responsive throughout the booking process (a huge plus) and offered an eclectic and robust menu. That's all great to start but the real test came the day of our event. Their team was there on time to set up and food was ready by the time our first guests arrived. The food was delectable and truly made our time with friends and family memorable. Just as Passion for Catering was recommended to us by a friend, we'll be recommending them to all our friends on the market for a caterer. *kicking myself for not taking photos but will update for our next event!

    I can confidently say.....I will never use another catering company again…read more Passion for Catering is my forever choice!! The curated experience and top notch food is a WINNER! Priscilla is dedicated to making every event special. Always on time and communication is seamless. I've been using Passion for a few work events and now all my parties at home too. Looking forward to upcoming events and seeing what creative ideas they come up with. 10/10 Recommend!!

    Phulkari Indian Cuisine - Veg Pakoda 5/5

    Phulkari Indian Cuisine

    (150 reviews)

    $$

    Solid authentic Indian food exceeding quality expectations and a veteran in takeout service…read more Phulkari Indian Cuisine is a top choice for us when we are in the area as their food is delicious, made fresh, and packaged well for on the go families like us. We have our favorites from their menu but they host a variety of curries, proteins, and small bites/street eats. Panipuri - crispy balls ready to be loaded up with lentils, delicious fillings and sauces, these mouthfuls are great for starters but you'll find yourself eating these throughout the meal not only because you're hungry but also because you just can't get enough of them. Samosas - hearty fried dumplings packed with potatoes that are perfect for eating on the go. Great by itself or with sauces and curry, these hot pockets are a burst of flavor that will stuff you up. Goat curry - full of flavor and a bit on the spicy end for those sensitive to capsaicin. Pair with naan or rice and you'll be golden, from the tastes you'll be experience as well as the heat! Butter paneer/chicken - the sweetness of the curry is subtle but the creaminess is what will win you over. Smothered over chicken or paneer, this is a delicious palate pleaser. Biryani - solid staple, flavorful and cooked perfectly. Great by itself or paired with some curry or a grilled entree. Salmon - delicious but a bit overcooked for my liking but in a pinch, omega-3s can be supplemented in this meal. Overall, Phulkari satisfies our craving for Indian curry any day and it's great knowing that the experience will consistently be a good one anytime those cravings come up. We haven't had a chance to dine in but would welcome the opportunity to visit for a sit down. For now, they're still our go-to for Indian cuisine when we are in the area. Unsure of where you'll end up settling for food or not having the time or space to cook an elaborate meal packed with flavors and aromas? Phulkari pulls through as the restaurant of choice!

    I used to like them but lately their chicken has been really fatty and hard to eat and their rice…read morethat comes with the meal is supposed to be 8oz but you barely get 5oz with the box. For as expensive as it is I expect much more from them.

    Talavera Tacos - Mi Salsa Es su Salsa

    Talavera Tacos

    (434 reviews)

    O'Brien Tract, Fairgrounds

    So happy I ended up going with Talavera Tacos for my 80+ person event this past weekend. I booked…read morethem for tacos and churros and also sprung for a 10-person vegetarian option. The taco service came with pollo, al pastor, and carne asada. The churros came freshly fried and served. The side dishes and sauces were beautifully displayed on a table to the side of where they set up with all the fixings and various spice levels of salsas (mild verde, medium creamy orange sauce, and hot red salsa - all delicious). There was a ridiculously large amount of rice and beans as well. Tortillas were freshly warmed on the griddle before they assembled each taco for our guests, which made for a delicious taco meal. Communication was consistently prompt, clear, and friendly all across the board from emails with booking details to calls for morning-of arrival and setup. That crew is on top of their game. The set up was great, the service was fantastic, and the food was really delicious. We had lots of leftover food and they packed it all neatly and efficiently. I didn't have to worry about containers for them - they did it all. A thousand thank-you to AnaLesia for the most excellent communication, and Frankie and Sofia for flawless and the absolute friendliest day-of service. My guests were so happy and so was I!

    This review is very belated. We had Talaveras Tacos cater an event for ~70 people at a park last…read moresummer. They were wonderful to work with, from start to finish: very responsive to our initial inquiries, pricing was as expected, and the team showed up on time and was ready to serve food on time. They also packed up the leftovers before they left so that latecomers could still eat. My only critique was that the elotes didn't look like the pic on Yelp. But everything was delicious, and people were going back for more!

    Coastal Paella - catering - Updated October 2026

    Loading...
    Loading...
    Loading...