Cancel

    Open app

    Search

    Fideua

    4.9 (116 reviews)
    Open 12:00 pm - 3:00 PM, 5:00 PM - 10:30 PM
    Updated 2 weeks ago

    Fideua Reservations

    Fideua Photos

    Business Info

    FIDEUA ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Fideua

    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

    Melissa P.

    We walked into a charming warm and modern dining room, welcomed personally by the chef-owners Farman and Barbara as their first guests for an early dinner on Saturday night. Our daughter had requested to try Spanish cuisine for the first time and we were pleasantly surprised to find Fideus, specializing in paella and tapas. Little did we know what a treat we were in for that evening! Farman and Barbara were meticulous and gracious throughout the evening, hosts interacting more like friends welcoming new guests into their own home for dinner. They explained the menu and pointed out suggestions, checking on tastes and prefered spice levels, then in turn so very warmly and professionally checking if we needed anything else and even providing a little bell to the table to catch their attention from chef duties in the kitchen! The food was exceptional as everything was prepared fresh on order and personally crafted and served to the table by Farman and Barbara themselves! Oven Warm Bread Housemade Aoili Sauteed Mix of Shrimp amd Calamari Mediterranean House Salad Paella with Chicken and Chorizo Our evening was so memorable with the excellent food accompanied by the distinctly warm and exceptional service. Bonus, we were surprised to find our bill quite reasonably priced for our wonderful experience. Remember to book ahead and be prepared for a wonderful evening!

    Tinah Y.

    Nice romantic mom & pop place. Great for family dinner as well. I only wished that we had pre-ordered so we can tried other things. The hospitality was above and beyond. The owners were funny, friendly, and provided a very enjoyable dinner experience. The food was delicious! Definitely plan to go back and do the pre-order.

    Sangria
    Justin M.

    We loved our experience at Fideua. The Paella was amazing. The chef took special care to explain their process and how they cooked the rice to order so it may take a bit. It was well worth the wait. It gave us time to enjoy some cheese, fresh bread, and sangria. The couple who owned the restaurant created a relaxing atmosphere taking pride in great service while making you feel at home. The owner is the chef himself. It was interesting finding out about their journey to bring authentic Spanish food Las Vegas and the years they spent abroad honing their craft. We never felt rushed and enjoyed a break from all the lights and sounds from the strip.

    Pink K.

    Hidden place close to Strips!!! Highly recommend for having good food by great and friendly chef also running restaurant by his lovely wife. My husband and I have been visited there twice and next more coming. I marked this place for lunch n dinner.

    Paella
    Chet M.

    Simply delicious. Stopped in after a Sunday golf round for a late lunch and loved it so much I came back a few days later with colleagues for dinner. Cozy, couple-run spot where they truly go the extra mile. The squid-ink seafood paella is one of the best I've had on the West Coast--deep, briny, perfectly cooked. True to its name (a nod to Spain's noodle dish, fideuà), everything feels thoughtful and authentic. Don't miss the sautéed shrimp & calamari in garlic sauce--so good you'll want extra bread. A definite must for Spanish cuisine in Vegas, and refreshingly away from the Strip. Mention this review for extra smiles and hospitality.

    Noah T.

    Located on Twain right down from the strip. You'll find this authentic Spanish little restaurant, which is super cute with a great vibe and Decor. The owners are there, and they are an absolute gem. Having been to Spain over a half a dozen times. I can tell you this place. Does a very nice job. Bringing in Spanish cuisine to Las Vegas. I highly recommend you check it out. You won't be disappointed.

    Dan R.

    My wife and I had the pleasure of experiencing Fideua, and it was one of the most memorable meals we have had in recent years. Don't plan on stopping in for a quick bite, plan on savoring the relaxed pace, the authentic ambiance and the very personal service that you will get from Farman and Barbara. This couple literally runs the front and the back of the house, giving owner-level attention to every aspect of the experience. We had the Sepia Al Ajillo, which is wild calamari and fresh shrimp, cooked perfectly and presented for sharing on a small platter will an Ajillo (olive oil base) with a perfect amount of back heat that enchants your palate. Next, what they humbly call "Toasted Bread " is a play on a bruschetta topped with a delicate tomato compote then a thinly sliced Spanish Serrano Ham, which reminded me of an Italian Prosciutto. While we waited for the main dish, we snacked on a medley of nuts and cheeses. Honestly, I felt loved. The main dish of Squid ink rice with seafood exceeded our expectations, which were very high by that point. Every bite was full of fresh seafood and just the right amount of heat. Basque Cheesecake, Almond Tart and a sort of Tiramisu were presented on a platter for sharing... all homemade and unforgettable. We happened to be there on an evening that included an extremely talented Flamenco guitarist, regaling us with music that elevated the experience to levels unmatched. The prices are amazingly affordable and the experience will keep you coming back. I invite you to lose yourselves in an evening of culinary travel to Barcelona.

    Owner holding the seafood and chicken paella.
    T P.

    Best service we've ever experienced. Flavor of paella took me to Spain and the experience felt like I was eating in someone's home. The owners were so hospitable. The homemade cheesecake with wine pairing was divine. First time here and we already booked our second trip to dine here. I rarely leave reviews unless it left a memorable impression. The ambiance was clean, pretty, good for family or a date.

    Jaymie V.

    Overall a great 1st time experience. They were very knowledgeable and passionate of what they do. I love how much pride they take on their food. Everything was very flavorful and did not have a bad taste in my mouth. I feel like you can't go wrong with anything you order bc it will taste good! I definitely recommend and give them a try.

    Mussels

    See all

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of D G.
    0
    63
    0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Vic T.
    1
    144
    0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    1 year ago

    Very European. reasonably priced. Definitely would come back and recommend to a friend.

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Food is amazing. Authentic food. The chef and servers sre awesome. Price is awesome as well.

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 1

    2 years ago

    Business owner information

    Photo of Farman K.

    Farman K.

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 1

    Page 3 of 3

    Fideua Reviews in Other Languages

    Ask the Community - Fideua

    Do I pre-order our food at the time of reservation?

    Good afternoon Mario, we operate with 2 different menus, the Daily menu with no pre-order and our Pre-order or 24 HR advanced menu which you add as a note when you make your reservation. Please call me directly if you need any further assistance.… 

    On your website, only walk in menu has vegetarian. For reservation party, do you guys also offer vegetarian menu? What are your vegetarian dishes? Thanks.

    Depends on the date and the number of the guests. Please contact us directly. Regards Fideuá

    Hi do you accommodate young kids?

    Sure! If you need more than one kid chair please let us know a day before then we will provide you with enough kid chairs. We are a small family restaurant with many family celebrations.

    Hi - one member of our party requires gluten free dishes. Do you identify items with/without gluten on your menu or is your staff very well versed in what can and cannot be ordered? Thanks.?

    Hello Jim, I am so sorry to answer you a bit late! I have just got your question on my screen. Our rice/Paella with meat or seafood are normally gluten free. When we have… 

    For the paella that has individual prices of $20-22 pp, does 2 ppl have to order the same dish or can a party of 2 order 2 individual paellas from walk in menu?

    Thank you for asking! Normally any paella dish is made for a minimum of people. As explained your Choice of minimum two people.… 

    Don’t See Your Question? Ask Away!

    You might also consider

    Khoury's Mediterranean Restaurant - Fresh Baked Pita Bread

    Khoury's Mediterranean Restaurant

    4.3(1.1k reviews)
    8.8 miWestside
    $$
    Family-owned & operated
    Kid friendly

    We love Mediterranean food and wanted a mom & pop type place to eat at while visiting Vegas. We…read morefound Khoury's because of the great reviews. They did not disappoint!! Service was amazing and paced very well. The restaurant is set up family style with lots of table seating. We ordered the baba ghanoush as a started with their homemade hot out of the oven puffed pita bread. Amazing!! I had the chicken kabob with rice and roasted tomato and broccoli meal which came with a salad which was perfectly dressed. My husband had the roasted chicken meal. Meat was tender and well-seasoned. We enjoyed our meal so much that we will be back when in Vegas!

    If you're looking for fresh, authentic Mediterranean food, this place is definitely worth a visit!…read moreThe Greek salad was incredibly fresh and loaded with fresh traditional toppings and it paired perfectly with the flavorful chicken shawarma. The shrimp kabobs were cooked just right--tender, juicy, and seasoned beautifully. I opted to sub the rice for steamed broccoli and it came with a side salad dressed lightly. Perfect! Don't leave without trying the authentic Mediterranean coffee. It's rich, bold, and full of flavor--the perfect way to end the meal. The service was just as impressive as the food. Our server was warm, welcoming, and attentive, making the entire dining experience enjoyable from start to finish. I'll definitely be coming back!

    Photos
    Khoury's Mediterranean Restaurant - Hummus with almonds - 4 stars.

    Hummus with almonds - 4 stars.

    Khoury's Mediterranean Restaurant
    Khoury's Mediterranean Restaurant - Chicken Breast Kabob Beef Kabob Almaza

    See all

    Chicken Breast Kabob Beef Kabob Almaza

    Marrakech - Marrakech Sampler

    Marrakech

    4.4(938 reviews)
    0.5 miEastside
    $$$

    Moroccan dining experience right off of the strip…read more I would definitely recommend getting a reservation. The restaurant is very popular, especially on the weekend. Definitely take advantage of the six course tasting menu. It is $75 a person. It is way more food than you will likely be able to handle but you get to taste everything. The first course was garlic shrimp with a giant loaf of bread for dipping. The second course was tomato lentil soup. The third course was a variety tray of hummus, tzatziki, baba ghanoush, falafel, and pita chips. The fourth course was a pineapple with skewers of steak and chicken coming out of the top. The fifth course was a bowl of fall off the bone chicken with lots of herbs and spices. The sixth course was dessert. It was sort of a baklava style cake filled with bananas and walnuts. It was way more than we could both finish, but it was absolutely delicious. Every detail is thought of even the presentation. They do love dry ice at this place lol. While you eat, there are belly dancers dancing around the restaurant. It was very entertaining. Overall, we had an amazing experience and I would definitely do this again.

    Went here with a group of 8 people to celebrate a birthday. Our table wasn't ready yet, so we hung…read moreout in the lounge while we waited and could order cocktails in the meantime. Once seated, we were explained the pre-fixe menu and the courses started rolling out while belly dancers performed around the restaurant. Each course was so delicious but it's ALOT of food. We thought the skewers were the main course and were so full before the chicken and couscous platter was served. But that's a compliment that we devoured each course like that. The servers were wonderful and attentive and we were not rushed for each course. We were there for quite some time and got to enjoy multiple bellydance shows. This place is a great place to go with friends for celebrations. Or for a date night, plan to take food home with you!

    Photos
    Marrakech - Belly dancers

    Belly dancers

    Marrakech - First course: garlic shrimp and bread

    First course: garlic shrimp and bread

    Marrakech - Belly dancers

    See all

    Belly dancers

    Meráki Greek Grill - Rainbow/Tropicana - Meráki Feast

    Meráki Greek Grill - Rainbow/Tropicana

    4.6(1.2k reviews)
    5.7 mi
    $$

    This was my first visit to Meráki Greek Grill, and the food was honestly so GOOD! I told the…read morefriendly girl at the register that it was my first time and that I wanted something with chicken and rice. She recommended the Chicken Kalamakia, and it was the perfect choice. The chicken had amazing flavor and was cooked perfectly tender, juicy, and nicely grilled. It came with a generous serving of rice and an outstanding Greek salad loaded with fresh vegetables, feta, and olives. Everything on the plate tasted fresh, flavorful, and well prepared. I genuinely loved the entire meal. The service was friendly and welcoming, the restaurant was clean and comfortable, and the menu was easy to read and understand. My only complaint was paying $6 for a very small bottle of Acqua Panna water. I know it's a premium brand, but that price for such a small bottle felt excessive. Other than the water situation, I had a great experience and will definitely return. The food alone is worth coming back for!

    I have mixed reviews on this. I love Greek food. My teenage son loved his food so I had to give 4…read morestars. Unfortunately for me it was just mediocre. I've had Greek food that was more flavorful. Greek food tends to be a bit pricier than others so I have a higher standard. I can brag on a few things. The restaurant was very clean and cute. I loved that they had TVs and we could watch the World Cup game that was on. You order your food up front, pay, grab your drink, and then sit down with your number. They bring the food out to your table. I love the CocaCola freestyle machines. Unfortunately this one didn't have any diet or zero options other than Aha sparkling water. That was a bit disappointing. They do have canned Diet Coke along with some interesting Greek drinks in a refrigerator. I ordered the gyro plate and my son got the falafel gyro. We both got the feta fries. These are really delicious. There was so much feta and herbs on the crispy, coated fries. My portion was great on my gyro plate. The salad was pretty but the Greek dressing was very mild and lacking in flavor for me. The same with my gyro meat. It was just okay. When you mix beef and lamb, it creates this delicious flavor and I just didn't get that here. The tzatziki was very bland to me. It was almost just straight yogurt. My son's falafel pita was very good. It was soft in the inside with the slight crisp on the outside. It was a large size pita and filled up my teenage boy. The desserts sounded delicious and the baklava in the case next to the registers were phenomenal looking. We didn't make it that far to get to have dessert. Since my son loved it so much, we will be back. I will try a different plate next time and hopefully be able to get dessert also.

    Photos
    Meráki Greek Grill - Rainbow/Tropicana - Exterior

    Exterior

    Meráki Greek Grill - Rainbow/Tropicana - Saganaki | Lightly Fried Imported Kefalograviera Cheese

    Saganaki | Lightly Fried Imported Kefalograviera Cheese

    Meráki Greek Grill - Rainbow/Tropicana - Village Greek salad with Steak Kalamaki

    See all

    Village Greek salad with Steak Kalamaki

    estiatorio Milos

    estiatorio Milos

    4.1(1.9k reviews)
    1.3 miThe Strip
    $$$$

    This review is for Las Vegas Restaurant Week…read more This restaurant week set meal was truly amazing. It's been a long time since I've been wowed by a restaurant. I highly recommend everyone try their lunch. The price is incredibly reasonable, and the food quality is top-notch! For an appetizer, a whole fish entree, and a dessert, the Restaurant Week special is only 40 bucks! Even if you can't make it out to taste the food during Restaurant Week, their usual lunch prix fixe (with the same dishes) is only 45 bucks. Compared to the Mayfair Supper Club I just went to, this place handles their fish remarkably well. It perfectly retained the tenderness and juiciness of the fish, and the skin and edges had a bit of charred, fire-roasted aroma. It left me thinking with great satisfaction: this is exactly how fish should be prepared--simple! The octopus appetizer was also incredibly tender with absolutely no fishy taste. The kitchen's grilling technique and heat control are just exceptionally well-handled. I also quite liked their dessert, Greek yogurt and candied orange peel. I think using orange peel has an advantage: even though it's been candied, it still retains the natural bitterness of the peel, so it's not overly sweet. Speaking of olive oil, the olive oil at this place deserves a shout-out too. It has a very strong grassy aroma and a distinct, pleasant bitterness with a sweet aftertaste. We also added an order of their signature appetizer, which is thinly sliced zucchini and eggplant fried and stacked into a tower. It was seriously so crispy and delicious!!! And very eye-catching! This dish is great for sharing, though it did get a little greasy toward the end, since it is fried after all. This single appetizer costs a whopping 41 bucks! It's even more expensive than the Restaurant Week set menu! But it's super eye-catching and tastes great! Oh well, let them have my money.

    We were deliberately scammed. An extra $100 item was added to our bill, apparently hoping we…read morewouldn't notice or question it. This was not a simple mistake--it appeared to be a deliberate attempt to overcharge customers. To make matters even worse, one member of our group suffered severe food poisoning after eating here and had to be treated by emergency medical services. This was one of the worst restaurant experiences we've ever had. We strongly recommend checking your bill carefully and avoiding this place.

    Photos
    estiatorio Milos
    estiatorio Milos
    estiatorio Milos

    See all

    Parsley Modern Mediterranean

    Parsley Modern Mediterranean

    4.1(1k reviews)
    3.9 mi
    $$

    So much delicious food! Big quantities, always fresh and…read morealways tasty! Whenever I'm in Henderson, I already know theres a ton of Greek food nearby, and for price and value, Parsley just doesn't disappoint! I like how you can add anything you want or don't want to your bowl. I always end up packing mine up and it will serve me twice with the amount of food I get out of it, so one meal is also great for sharing! I love coming here with family or just taking food to go! Wasn't a fan of their rose pudding thing, but everything else has been amazing so far and as long as I live here, I'll be a repeat customer! :)

    It would be 5 stars, but day shift knocks the rating down…read more The time of day you go will completely alter your experience and it's important you do NOT go during day/morning shift. We tried multiple times and the women that work the morning shift, especially the short Hispanic woman that barks orders at everyone and the younger girl with braces that rolls her eyes make you want to never return. The portions are dictated by their mood, nothing is restocked and they talk to you like they hate you and I don't even know how the one with braces got hired in FOH, put her in BOH or somewhere not with customers. The night shift is where it's at, you're always greeted, never rushed, consistent portions, the area is always clean, well restocked and it's just a completely different experience. Whoever the manager/owner is for this location really needs to recognize they're losing customers from their day shift because of how rude they are and the chaos of the line; they can't seem to work as a team to get your order done in a timely manner. If you go to this location, go in the evening. My bf and I finally asked the employee names that are always so welcoming, helpful and keeping the place on track with a great attitude and their names are Nas and Ulrich! That's who all the staff should be training with, they are the example of what Parsley needs for customer retention and satisfaction. That whole morning crew of women need to take notes or find a different job. It really is a day and night difference of an experience. Go at night!

    Photos
    Parsley Modern Mediterranean
    Parsley Modern Mediterranean
    Parsley Modern Mediterranean - Steak shawarma salad

    See all

    Steak shawarma salad

    Fideua - spanish - Updated September 2026

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