Cancel

    Open app

    Search

    Coastal Paella

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

    Services - Coastal Paella

    Catering

    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

    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

    7 months ago

    Business owner information

    Photo of Winnie L.

    Winnie L.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months 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

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eric W.
    694
    606
    1540

    3 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    8 months ago

    Helpful 0
    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

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lindsay W.
    186
    48
    10

    5 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

    6 years ago

    Helpful 3
    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

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    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

    5 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

    6 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

    Southern Comfort Kitchen - First bite into the Fried Catfish

    Southern Comfort Kitchen

    (2.4k reviews)

    $$

    This mac and cheese honestly hits on a different level. From the first bite, you can tell it's not…read morejust thrown together it's crafted. The cheese is rich, smooth, and perfectly melted, coating every piece of pasta without being too heavy or greasy. It's that balance a lot of places miss: creamy without feeling overwhelming. The texture is where it really stands out. The noodles are cooked just right not too soft, not too firm so every bite has that perfect consistency. And if there's a baked top layer, it adds that slight crisp that contrasts the creaminess underneath, making it even better. Flavor-wise, it's deep. You can taste the blend of cheeses instead of just one basic note. It's savory, slightly sharp, and comforting at the same time. It's the kind of dish that doesn't need extras to prove itself it already stands strong on its own. What really makes it memorable though is how it feels like more than just food. It's the type of mac and cheese that reminds you why simple dishes matter when they're done right. It's warm, satisfying, and leaves you thinking about it even after you're done. Some meals fill you up... this one stays with you. I am impressed!!

    The staff were very friendly which is always a good start and the interior was very warm feeling!…read moreThe food was next level though I would heavily recommend the Cajun Crab Fries, everything else was great too but it definitely took the crown. Im just drooling thinking about it . Everything was clean and overall this is one of the best spots Ive been to in CV. If you want a full review of the food I tried you could check out the videos Insta: https://www.instagram.com/reel/DYEFhGzhFJM/?igsh=NTc4MTIwNjQ2YQ== TikTok: https://www.tiktok.com/t/ZP8p6R9JP/

    Passion for Catering - On site smoothie bar

    Passion for Catering

    (70 reviews)

    Wow... Hosted an…read moreevent with about ~115 people. While I was unfamiliar with ordering food for a large number of people, Priscilla helped recommend the amount of food for the requirements, "I don't want to run out of food during the event" and "we love desserts". Another side note: I was catering snacks rather than a meal. I ended up ordering - tri-tip - mashed potatoes - roasted veggies - assorted bread - lemon garlic salmon - veggie garlic pasta - Greek salad - dinner rolls - fresh fruit display - fresh fruit tarts - petit fours - gluten free mini cupcakes: red velvet, chocolate, vanilla, lemon I appreciate that Priscilla suggested to halve the salmon fillets to have double the number of salmon pieces for guests to have snack portions rather than meal portions. Although mini cupcakes were not listed on her menu, she was able to provide them. Also, you can ask her about gluten free desserts. You can have more than just macarons. Compliments I received... "Did you make the food? The salmon and tri-tip were so juicy." "This is better than most wedding food." 2 people inquired who I used to cater for the event. I received general praise that the food was good. I received explicit praise that the petit fours and fruit tarts were good. The mashed potatoes were thick but good. Passion for catering's setup and tear down went smoothly. It was maybe 20-30 minutes of setup and 10 minutes of tear down. I appreciate that they were able to provide decor for the food tables. They also provided some takeout containers for us to take leftover food. 10/10 would cater from them again.

    I don't even know where to begin... Priscilla absolutely blew me away! My graduation party was a…read moretotal surprise, planned by my brother, and the food was one of the biggest highlights of the day. Every single dish was flavorful, beautifully presented, and clearly made with so much love and care. You can tell she puts her heart into her work. From the small details to the bold flavors, everything was thoughtful and intentional. Guests are still talking about how amazing the food was ...and trust me, we're a tough crowd to impress! Not only is she incredibly talented, but she's also kind, professional, and easy to work with. If you're looking for a caterer who brings soul to the table and takes pride in her craft, Passion for Catering is it! I'm so grateful to have experienced her work and will absolutely be recommending her to everyone I know. Thank you for making such a special day even more unforgettable. You truly outdid yourself! Check out more of her work on Instagram @passion4catering

    Don Julio's Taqueria & Catering - Shrimp taco & Gobernador

    Don Julio's Taqueria & Catering

    (101 reviews)

    Ordered the 3 quesobirria special. It is a must buy! Hortchata was just the right amount of sweet…read more Staff was very friendly, food came quickly. Dining area was very well lit.

    Im in the market for a catering service for a party in a few months and heard this was the place to…read morego. So of course we had to try their food before committing to a contract. This business is located across the street from the union city bart station. There's a parking lot on site and street parking in front but not too much. Inside is clean and modern decor with a traditional mexican vibe, if that's possible. Next to the counter is a salsa bar with other forget me nots such as onions, jalapeños, radishes etc. I ordered a few tacos to get a feel for their strengths and weaknesses in their meats. If you know me, you know my philosophy on taquerias and taco trucks. You cant judge off of one item because you might miss out on their main focused dish. Anyway, I got a steak, al pastor, Chile verde and the 2 different shrimp variant tacos. All of them checked out, not a single weakness on the menu. The salsa was on the more bland side. If they bring some more heat or flavor, this place could be unstoppable. Especially for the area, because I haven't really found a spot I could put my name next to. All in all, this is an authentic mexican joint that can be enjoyed by all walks of life. The service was great, as well.. the staff was friendly and patient, answering all of our questions. I definitely recommend this place

    European Market Deli & cafe  - Fried piroshki with cabbage ROTTEN inside

    European Market Deli & cafe

    (117 reviews)

    $$

    A lot of nice selection of products I've never seen before. Dubai chocolates were abundant here…read more Really liked the variety and will be coming here more often. Really enjoyed their fresh pastries as well. They were really fresh and made a nice sharing snack for a picnic.

    I've wanted to go to European. market for a long time. After living in Pittsburgh, I get the…read moreoccasional craving for pierogies. Mr. T's don't quite cut it, so I was hoping to find a good selection. They have it, but I didn't find the veggie ones I was hoping for. They all seemed to be pork and beef. On another day, I probably wouldn't have cared, but that was what my mind was fixed on. Still, I managed to find a nice pear lemonade (plum too) and makes a couple of tarragon sodas to try when I am feeling braver. I also saw some Dubai chocolates and Milka products (tortes, cookies, candy bars) to buy for various holidays. They had fresh bread and a good selection of frozen fish (turbot, Sturgeon, etc...). My friend and I tried the fresh pasties. Her Sour Cherry Cake was delicious. It was nicely spiced, light, and delicious. I wish it had more sour cherry flavor, but it was good. My Kyiv Cake had good flavor, but I guess I've lost my tolerance for so much meringue. I thought the hazelnuts a chocolate glaze would carry me, but I don't like my cake to crunch. So, not for me. Although that won't keep me from trying other things. I want to go back after I do a little research. The Georgian wines and their wide selection of hard candies looked. Really appealing, but I couldn't read the labels. Next time. If you go visit, know that it's tucked away behind the Round Table pizza. It's also within easy walking distance of the Castro Valley BART, so don't let its location deter you.

    Phulkari Indian Cuisine - Veg Pakoda 5/5

    Phulkari Indian Cuisine

    (141 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!

    EDIT: both of us had some stomach issues following our meal. Not horribly sick, but stomach aches…read moreand gurgling and stuff, general discomfort. Phulkari is under new ownership! New menu, new prices, new staff. Upon walking in they asked us if we would like to sit outside after seeing my service dog. I said no thank you (as it was chilly out) and they didn't push the issue at all, just sat us. They served us water immediately. This is a small thing but the water glasses were easy to hold and lightweight and I liked that. Anyways, they checked on us several times while we looked at the new menu, encouraging us to ask questions if we wanted. Rice is complimentary with each curry-type dish. Our food came quickly. When they noticed we had eaten half our rice, they repeatedly offered us rice and we said no thanks. Then they brought it anyways. We didn't mind, they were very eager to give good service and to be present. They refilled our glasses once they got low. At the end of the meal they came over and discussed the food with us, let us know about the new ownership and how they've changed the menu, and that they are using all fresh ingredients. They seem very eager to provide good food and service. The dishes were both flavorful. The vegetables in them were fresh tasting. Neither was at all spicy-- afterwards they let us know that they are doing all the dishes mild (Castro valley lol) so if you like your Indian food spicy you will need to tell them explicitly when you order.

    Talavera Tacos - Mi Salsa Es su Salsa

    Talavera Tacos

    (428 reviews)

    Fairgrounds

    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!

    We hired Talavera Tacos for our baby shower this past weekend based on glowing recommendations from…read morefriends and family. While the food eventually arrived, the experience leading up to and during the event was fraught with unnecessary stress. Initial communication was great, but it trailed off as we got closer to the date. Despite their "quick response" phone number, my calls and texts went completely ignored. To make matters worse, the voicemail changed from a personal greeting to a generic one 72 hours before my event, leaving me terrified that we had been scammed. We increased our headcount from 65 to 75 a week prior. After being told this was fine, I was sent an incorrect invoice that ignored the new guest count and asked for a second $300 deposit I had already paid. It took multiple follow-up emails just to get a confirmation on the final numbers. On the day of, the staff arrived promptly and set up on time. However, only 30 minutes into service--with only 30 of our 75 guests fed--they completely ran out of cilantro, onions, and grilled peppers. When I followed up the next day, they claimed they prepared for "70 guests." Even if that were true, it wasn't the 75 we paid for, and it certainly doesn't explain running out of basic toppings after 30 people. I'm incredibly glad we didn't use them for our wedding last year as originally planned. It's disappointing when the service doesn't match the reputation. 2 stars for due prompt service and the guests that got all the food really enjoyed the steak & shrimp.

    Coastal Paella - catering - Updated May 2026

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