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

    8 months ago

    Business owner information

    Photo of Winnie L.

    Winnie L.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 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

    11 months 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.
    694
    607
    1557

    3 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

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

    7 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

    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

    Canyons Barbeque - Brisket

    Canyons Barbeque

    (1.4k reviews)

    $$

    Canyon Barbeque catered my birthday party, and they exceeded all expectations! The food was…read moreabsolutely amazing. The meat was perfectly smoked, incredibly tender, and packed with flavor. Every bite was delicious! The side dishes were just as outstanding--fresh, flavorful, and the perfect complement to the barbecue. Our guests couldn't stop talking about how great the food was, and many went back for seconds. The quality, taste, and presentation were all top-notch. If you're planning a birthday party, family gathering, corporate event, or any special occasion, I highly recommend Canyon BBQ. They will make your event a huge success! Thank you, Canyon Barbeque, for helping make my birthday celebration so memorable

    Stopped by for lunch and had a great experience. The food was flavorful, well-prepared, and…read moreportions were generous. We ordered a mix of meats including the tri-tip, brisket, and ribs, along with several sides. Everything came out fresh and the meats were tender with a nice smoky flavor. The tri-tip was cooked well and had a good seasoning, the brisket was moist, and the ribs were meaty and easy to pull apart. The mac and cheese, potato salad, and coleslaw were all solid choices, and the garlic bread was a nice addition. Service was friendly and the staff were helpful when explaining the menu. Prices felt reasonable for the amount of food we received. Overall, a very good local BBQ spot that we'd be happy to come back to. Worth checking out if you're in the area and looking for quality barbecue without a long wait. Ambiance and staff were great too

    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

    (103 reviews)

    Finally a great taqueria in Union City. Highly recommended. Great service and delicious too.read more

    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

    Phulkari Indian Cuisine - Veg Pakoda 5/5

    Phulkari Indian Cuisine

    (145 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

    (431 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 June 2026

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