Flying Star Cafe

Flying Stars food here is generally pretty good. However this location has a large problem with kitchen cleanliness. I understand the food may be cross contaminated with milk, soy, nuts, etc. they're very up front about that. However, when I order a grilled cheese it shouldn't come out coated in green chilie, avocado, etc. I understand that they use all the same utensils and stove tops and such. But there is a problem when my order tastes like it's an amalgamation of 5 other customers orders. I would love this location far more if they made an effort to at least try and not cross contaminated one order with another order. Strawberries shouldn't taste like green onions. This food is too expensive to seem like it's a local potluck. And I've only found this is really a problem at this location.

Atmosphere: 3

Food: 2

Service: 5

Outdoor seating is so pleasant this time of year. Enjoy the heuvos rancheros, just the right seasoning of green chilies and be sure to add a side of bacon.

Atmosphere: 5

Food: 5

Service: 5

This was the perfect breakfast stop before heading back home. As soon as you walk in, you’ll find the menu conveniently displayed at the entrance so you can decide what to order before reaching the counter. The setup has a charming bakery-style café vibe with plenty of seating, a self-serve coffee station, and large open windows that let you enjoy the view while you eat. The atmosphere feels cozy and relaxing—just what you need to start your day or take a break from traveling. The food was delicious, fresh, and full of comforting flavors. Overall, a wonderful little stop that made our morning feel calm and enjoyable before getting back on the road.

Atmosphere: 4

Food: 4

Service: 3

Outstanding

Atmosphere: 5

Food: 5

Service: 5

We had lunch here after giving up at old town square which was packed. An interesting establishment in a strip mall on the “buffy” side of town.

We ordered at the counter and the food was delivered to the table.

We had egg salad sammy, fish & chips and stewpot chicken. Sides of eclairs, cookies and apple pie.

Apologies for the not fast enough photos. We were hungry.

Unfortunately the indoor dining was open to the outdoors on both ends. Because of that we were bothered by flies. Not our idea of indoor dining but the food was excellent.

Atmosphere: 4

Food: 5

I love, love, love their tofu huevos rancheros (and not just for breakfast--I sometimes get it for supper). It's not on the menu -- just order the regular huevos, sub tofu for eggs, leave off the cheese, and you've got a wonderfully filling, delicious meal of tofu, potatoes, beans, with your choice of green/red chile, and a tortilla. Don't fret about "not enough vegan options" on the menu -- they've got you. Just speak up and ask to substitute tofu for what you want, and leave off the cheese. The staff and kitchen are very accommodating and can guide you through veganizing many menu options. They *sometimes* have vegan baked goods. They always have plant milk for the coffee. Updated from previous review on 2025-03-01

Nice menu. Vegan options.

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Salads

We've been customers of Flying Star since it opened as Double Rainbow in the 1980s. They prepared our wedding cake more than 30 years ago, and we often take out-of-town guests there for a special treat of local, delicious food. We also like dining on their patios. But Flying Star went above and beyond for us recently. I had a big birthday (one of those ending in zero) and they had retired my favorite dessert item from their menu. I emailed them, and John Jones, a manager, responded quickly. I sent him a photo of the item, and he arranged with his bakers to make us a special order. John was great, the bakers flawlessly resurrected my favorite treat, and the staff at the Rio Grande store were very upbeat and friendly when I picked them up. Flying Star's extra effort made my day!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Christmas Breakfast Burrito, Salads, Turkey Jack

Love flying star! Great food, great people, all around great experience every time! I love that they accommodate dogs with their outside patio they provide dog bowls and dog treats so you're furry friend can enjoy your restaurant experience with you!

SOOOOOO overpriced for what you (don't) get. Piece of pie was $8.50, and absolutely microscopic. If a mouse ordered it for dessert, they could finish it in two nibbles. Got the green chile cheeseburger. It was extremely bland. Meat wasn't seasoned at all. There were like 7 pieces of tiny diced chile scattered across the top. No garnishes traditional to burgers (lettuce tomato onion). Ordered it medium rare, but this thing was completely incinerated. Ended up somewhere between a hockey puck, and shoe leather. Onion rings were okay. For $18 (or close to it, can't remember), I'd expect more. I don't mind spending good money on a good meal, but the mediocrity of the food mixed with the chintzy portions made this feel like a total rip off.

Atmosphere: 4

Food: 1

Service: 3

We came here a few days ago, and everything would've been great if it weren't for the mice running around the patio. We wanted to eat outside but there were mice running around and mice droppings on the ground. It made the place feel uncomfortable and unsanitary.
That being said, the food was good and the staff were friendly.

Atmosphere: 2

Food: 4

Service: 4

Hope, took my order up front and was not only very helpful and patient while we debated menu options, but she actually made a great menu suggestion that was excellent! You could tell she really cared. Her personality was unique and very sweet, brightening my day in the process. Her service was not only the best I’ve had at a restaurant in a long time, but the food and atmosphere was good too and I will definitely be coming back!

Atmosphere: 5

Food: 5

Service: 5

Always consistent good lunch

Parking: Good

Atmosphere: 2

Food: 4

Service: 2

Recommended dishes: Sweet Potato Fries

It cost $50 just for 2 kids meals and my meal. The food was ok. Not worth $50. I got the 3 shrimp Tacos, my son got the butter noodles and cheese, and my other son got chicken tenders. For $50? No. Thats a rip off, im sorry. None of that food cost is that high. The atmosphere was quaint, and has a nice patio. The parking SUCKED. I was not impressed at all.

Atmosphere: 3

Food: 3

Service: 2

Excellent place to have a breakfast, especially a business breakfast. Very clean, plenty of seating - even when busy, quick lines and delicious food!

I ordered Huevos Rancheros. Soo good. It’s a bit on the spicy side, but, not over, in my opinion. Best part is, the prices, for the portion isn’t crazy high.

Great place to eat!