Mistral Restaurant and Bar

Adjacent to the former Oracle headquarters in Redwood Shores, Mistral Restaurant and Bar emerges as a concealed culinary gem.
Mistral, a charming waterfront establishment, offers an exceptional array of creative dining options, encompassing steak, lamb, and seafood. Their Paella stands as a culinary masterpiece that must be savored. Their French Onion soup and octopus salad are unparalleled. The establishment also boasts an extensive wine list and a diverse selection of cocktails. Notable among these are the espresso martini and the bacon old fashioned. The espresso martini is an exceptional experience, surpassing any I have had previously.
The bartenders, Antonio, Mike, and Britney, are exceptional individuals who have cultivated a profound passion for their craft. Engaging in a conversation with Antonio was an enriching experience, as he shared his extensive knowledge and expertise in wines and whiskey. Antonio’s deep understanding of the subject matter was truly impressive.
Despite the presence of other establishments, Mistral provides a unique sense of belonging. Upon entering the establishment, guests are greeted by Gin. Gin consistently ensures that patrons are well-cared for. This provided a welcome respite after a challenging week, and I am grateful for the opportunity to connect with individuals like Antonio, Mike, Gin, Britney, and all their staff. Their dedication to their craft and genuine interest in their customers have garnered them a loyal following.

There were a couple items on menu and specials menu that were not available. The second round of drinks were very flow to come out. Otherwise a good experience.

What a wonderful place. Staff was friendly, food was excellent and it is overlooking the lagoon for a beautiful view. I had the rib eye steak which was perfectly cooked and my wife had the chicken risotto, which she loved.

The service was exceptional , cocktails, appetizers, and food came out very quickly. Recommend the crispy fritto misto and the pizza since it’s homemade.

Had a great meal tonight. Paella, shrimp&scallops, halibut. Spring roll appy. Sat outside by the fireplace, (not burning!). Gorgeous night. Wonderful, friendly service!

The food and service at Mistral were fantastic. We had the octopus appetizer, Ribeye steak, and the paella, and each dish was a culinary delight. We'll definitely make Mistral a regular stop in our dining rotation.

This is a great hidden restaurant. It's away from any downtown, so there aren't many people there. The food is amazing, the service prompt, friendly and on point.

This restaurant went out of its way to accommodate us. Everyone was so kind to us. The food was delicious and beautifully presented. The location is by the water. I highly recommend this restaurant for quality and kindness!

This is a place that we enjoy every time we are in town. The setting is absolutely beautiful and the noise level is not very much. We had a coupon that they honored that they did not have to, and that was super nice for them to do that, they definitely went out of their way to make us feel valued. 

Lovely place on a Friday night, not too busy, nice and quiet. Attentive waiter. Teriyaki skirt steak was the best I've had in a long time. Perfectly cooked and sauce was not too strong, did not interfere with the flavor of the steak. Loved the vegetable mix and the presentation.

This is our go-to restaurant of choice. The manager, Jin, clearly knows the restaurant business and it is obvious the staff enjoy working with him. We feel like we are truly part of the Mistral family each and every time we dine there.

Lovely restaurant. The food was good, the service was good too. Leaving one of their doors open on a cool evening was rather annoying. They did shut the door when asked.

Had a work function there, we were impressed by the service given that we had ~80ppl there!
Great job, tasty food!

Atmosphere: 5

Food: 5

Service: 5

First of all I should say they charge 5% extra for the employee's health. And they call it San Mateo mandatory. People are not happy with that , some people don't want to pay the waiters or waitresses the tip but that is not their fault. The food was good. We had steak and seafood fettuccine. The patio is very hot, with two fireplaces nice but is very hot . They have heaters all over the patio. We spent $150 with tips. We asked our waitress Arita to turn off the heater on top of us

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Marinated Skirt Steak

Wonderful as always, steak made to perfection, great paella. Excellent service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Mistral Seafood Paella, Pan Seared Filet Mignon, Crispy Fritto Misto, Marinated Skirt Steak, Warm Bread Pudding