Holy... where do I even start? A friend highly recommended this place, so I went with high expectations. Somehow, Fideua still managed to exceed every one of them. A few tips if it's your first visit: 1. Order from their pre-order menu (at least 24 hours in advance). 2. Come HUNGRY. Seriously. 3. Set aside 1.5-2.5 hours to enjoy the full experience. 4. Save room for dessert. What I ordered: - Sautéed Shrimp, Calamari & Octopus (Sepa/Gambas/Pulpo al Ajillo) - Sea Bass Oven-Cooked in a Salt Crust - Ox Tail (Rabo de Toro) - Chef's Signature Seafood Fideuà - Warm Bread with Spanish-Style Aioli - Chef's Choice Dessert (Surtido de Postres) I would order every single one of these again without hesitation. Fideua is a small husband/wife restaurant about 10-15 minutes off the Las Vegas Strip, by Head Chef Farman and Sous Chef Barbara. Barbara makes the desserts in-house, so the selection is limited.. but that's exactly why they're so good. Beautifully balanced, not overly sweet, and the perfect way to end the meal. One tip: don't finish the aioli with the bread. Save it for the sea bass, ox tail, and paella/fideua. You'll thank me later. This was one of the best meals I've had in Las Vegas. What I loved most was how authentic everything felt. The ingredients are imported from Spain, and nothing tasted "Americanized". The food, service, and hospitality were all exceptional. I've eaten at many José Andrés restaurants across different cities, and while I enjoy them, they're much more modern fusion. Fideua delivers something much closer to what you'd actually experience in Spain, and that's what makes it so special. Honestly, I haven't had a Spanish meal this authentic even in Los Angeles. There are a couple good ones but not THIS good. The pricing is also incredibly fair. To get this level of quality on the Strip, you'd easily pay two to three times more.. and even then, I doubt the food would taste better. If you can, book an earlier timing so you'll have the chance to chat with Farman & Barbara and his culinary journey. His warmth, curiosity, and passion shine through not only in conversation but in every dish that comes out of the kitchen. I already can't wait to come back in a few months to try other dishes on the menu. read more

See all

Came here on whim because my uncle from out of town wanted some paella. We were looking for something close to Sunrise Hospital and this was the first place that came up. We checked out the reviews and saw overall it has good reviews. While the location wasn't somewhere I'd usually visit (the only reason why I didn't give 5 stars). I am glad that we decided to come give it a try. The paella is was good and the aioli was great! And the restaurant itself felt fun and home-y. The owner and his wife were extremely hospitable and their service was great! Usually need a reservation here but glad we were able to get in without one. read more

See all

Spectacular food and great people! Everything here is seriously top notch. Farman and his wife are amazing hosts. The ingredients are all fresh and organic. A mile away on the strip a $35 paella would cost over $100 and not be as good. This is a small family owned business. And they encourage you to stay and enjoy yourself. I was lucky in that I was able to walk in and get a seat. Farman says that many nights it's reservation only. In fact, they have two menus. One that's for walk-in customers, and a second that requires 24 hours notice so they can prepare the special dishes properly just for you. They have flamenco on some nights- check their website to see when there's live music. It's a gem of a place. I'll be back with my wife the next time we come to town. read more

See all

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! read more

See all

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. read more

See all

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. read more

See all

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. read more

See all

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. read more

See all

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. read more

See all

Food 10/10 Service 10/10 Ambiance 10/10 AI recommended this place over Jaleo and rightfully so. The food here is delicious. You can tell that it is made with love and passion for all things good and wonderful. read more

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. read more

See all

Been there twice so far. Excellent service, food and wine. Octopus and shrimp appetizer was truly wonderful Home made bread with "magic sauce ", Desserts were made by chefs wife, excellent is the only way to describe them. Seafood paella and chicken paella were cooked to perfection. It will be a regular haunt for us. read more

Excellent cuisine , service and ambiance . It's a very friendly environment. We come here often to eat when we are in Vegas . Highly recommend it read more

I never got the chance to visit San Sebastián and try Basque cheesecake. How lucky I was to discover that Fideuá makes the best Basque cheesecake I have ever tasted. Tip: remember to order a day in advance! read more

Awesome place to eat price is right if you like paella ill recommend it 100% excellent service

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. read more

Fideua - Owner holding the seafood and chicken paella. - Spanish Near Me - Las Vegas, Nevada

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. read more

See all

This restaurant is truly a different kind of dining experience--and that's exactly what makes it so special. The owner and his wife essentially run the restaurant themselves, and you can feel the passion and personal touch in everything they do. The owner was not only our host and server, but also our guide through the menu. He took the time to talk to us about the food, the ingredients, and the experience behind each dish. The Spanish food was incredibly authentic--from the paella and octopus to the desserts. Every bite felt thoughtful, traditional, and made with genuine care. The atmosphere is beautiful, clean, intimate, and romantic, but what makes this place truly unique is that it doesn't feel like traditional fine dining. There are no layers of servers, no rushed service, and no feeling like you're just another table. It feels more like being welcomed into someone's home, having real conversations, sharing good food, and spending time with people who genuinely care about what they are serving you. It reminded me of visiting a friend's home in Spain--an experience that is personal, warm, and authentic. If you are looking for a typical restaurant with formal service, this may be different from what you're used to. But if you appreciate authentic food, meaningful conversation, and a dining experience that feels more like home, this place is truly special. Sometimes the best meals aren't just about the food--they're about the experience, the people, and how they make you feel. We literally were there yesterday and we manifested Spain to win the World Cup! read more

Fideua is an incredible hidden gem in Las Vegas. If you consider yourself a foodie, I highly recommend that you make time for this place. It's a bit off the Strip and it feels as if you have a private team of chefs preparing your meal. First, make a reservation online. Then, the day before, give them a call to place your order, as much of the menu is only available if you preorder. With the logistics out of the way, prepare to be amazed! The husband and wife team, working along with another cook, will bring out plate after plate of delicious Spanish dishes, each accompanied by the friendliest of attitudes. My favorite dish was the paella negra, a deeply flavorful seafood and squid ink paella. Pro tip: mix each bite with some of the aioli they bring for an extra boost of flavor. But really, everything was quite good. The squid and potato dish and the Spanish omelet are champion contenders themselves. Spread a little aioli on bread and top with omelet for a decadent treat. You should definitely try a few of the tapas as well; the pan con tomate with ham was divine. We meant to share a couple but ended up ordering all of them somehow, with absolutely no regrets. You can put some aioli (do you detect a theme?) on each to elevate your experience even more. For dessert, do your best to make room for the almond cake, served with berries and ice cream. The Basque cheesecake will also knock your socks off, should they still be clinging on by this point of the meal. I could go on, but you get the point. Make a reservation in advance. Call the day before and order anything and everything. Get what I recommend, or better yet, get what they recommend. And come thank me afterwards. read more

See all

We had a perfect evening at the restaurant. Food was amazing and the service was perfect. Very nice ambiance I highly recommend and will definitely revisit every time I am in town. read more

We had a craving for something that would wake our senses, provide comfort, and help us share an experience. Reviews pointed to an unassuming kitchen off the strip. We arrived by Lyft to a small strip center. Once we opened the door we were immediately impressed by the charming ambiance. A warm introduction by the owners set the stage for a lovely experience. We had the chicken and sausage paella and the vegetarian fideua. Our dishes were prepared with the perfect amount of spice. The vegetarian pasta was delicious - with just the right kick. The portions were huge - we easily could have fed three more with or order. The dessert was the absolute best way to end the meal. It's no NY cheesecake! It's a lighter, creamier cake, caramelized to perfection. If you are looking for something special - mouthwatering and memorable- take time to wander off the strip to this little gem! (I didn't have any pictures of the before -- we were just focused on the meal and the entertaining stories our hosts shared about their journey to Vegas!) read more

The true definition of a hidden gem. Whether you are a local or visiting Las Vegas, Fideua is a must try. The menu consists on authentic Spanish cuisine and the owners truly make you feel at home. One thing that makes Fideua stand out is that once you make a reservation, you can call to customize the menu according to your dietary needs. They can design the entire meal around your diet and preferences. I went to an office Christmas party here and they were able to meet all the dietary restrictions for one of the guests. I have been here several times and each time there is something that leaves me more impressed than the last. The last time we were here, they had a Spanish guitarist come and play music. The music, service, and food turned a meal in to an unforgettable memory. I can't recommend Fideua enough. read more

Great service the the squid ink rice was the best i ever had ,cheesecake was bomb overall great experience

Such a cozy restaurant food is AMAZING SERVICE IS OUT IF THIS WORLD love going to an off strip restaurant Farman and Barbara are magical. The food is always amazing the presentation is out of a magazine love this place read more

Fideua - Spanish Near Me - Las Vegas, Nevada

What a hidden gem! We were Introduced to this place last night through our friends who invited us for dinner. Everything from food to service and hospitality was 10/10. Authentic Spanish food ! they cook with love and serve with happiness. What more can you ask for! read more

Amazing experience. The owners are present friendly and engaging. The restaurant is very inviting and they've put pictures of the regions of Spain on the wall. They take the time to explain the dishes and make recommendations. We had the Sangria, which was nicely balanced and not too sweet. Appetizer of Spanish ham and for dinner the seafood paella with steak on the side. The paella is the main star and was perfect. The seafood was so fresh and everything was cooked right. If you want some Spanish food in Vegas this is your spot. I will be back. read more

Farming and his wife truly put their heart and 33 years of love into this space. Would highly recommend! read more

Fideua - Shrimp - Spanish Near Me - Las Vegas, Nevada

See all

Amazing husband and wife combo. I've been to Spain and the food was nowhere as good as here. I wish we would have had more people to order all the dishes. We had the oxtail and squid ink paella. Was amazing. I felt bad i couldn't finish all of it. My new favorite place in Vegas read more

Stopped by to use the restroom as I was charging my Tesla. The owner was incredibly kind and did not charge me. I was visiting from out of town and wish I could've stayed to try the amazing looking food. This is just a review of the service and the beautiful layout inside. Wil try next time I'm in the area. read more

Perfect as always. Authentic Spanish food. Great service and excellent quality. They cook with love and passion. read more

See all

Very authentic and tasty Simple menu Great service Owner is very friendly and talkative Cute interior But most important thing is to make sure to MAKE RESERVATION FIRST before going over because they are short handed and may not be able to take your business. read more

Not everything in Vegas is big and over the top! Off the beaten path, you'll find Fideua -- a true hidden gem. The owners radiate passion and a genuine love for Spanish cuisine. The decor makes you feel right at home (without having to wash the dishes!), and every dish is cooked to perfection. The flavors and savory profiles are simply outstanding. read more

See all

My husband picked out this restaurant. He knows that Paella would be a win for dinner. Our family loves Paella. It was authentic & delicious. My dad would be happy we are having it for dinner. Ambiance was great. Service was terrific. It's a hidden gem. We are glad my husband picked this restaurant while we are visiting Las Vegas. Thank you to the Chef! read more

See all

Such a gem of a spot! This cozy, intimate, family-run restaurant blew us away. The shrimp was a must-have--so flavorful and perfectly cooked. We also loved the appetizers--everything was fresh and high quality. The paella was spot-on, rich with flavor and beautifully done. Dessert was the unexpected highlight--both the tiramisu and the almond cake were phenomenal. I don't even like almond cake, but theirs was absolutely delicious. Service was impeccable--friendly, attentive, and you can really feel the pride they take in what they do. Highly recommend this place if you're looking for authentic food, a relaxed vibe, and a 5-star experience all around. read more

Don't let the location fool you! This is a hidden gem for sure and if I could give more than five stars I would! I took my sister here for her birthday and we love Spanish food, so we decided to give this place a try. From the moment we walked in we were greeted warmly by the owner and his wife. They were both first class and true professionals from customer service to the quality of food they prepared for us. You will not be disappointed in booking a reservation here. The inside was very decorated and clean, displayed beautiful pictures of cities in Spain. The aesthetics and decor really set the expectation for great food and they delivered on every level. All the food was amazing but my one recommendation is if you do come here you have to try the cheesecake and flan! Incredible. We will be back! read more

See all

What an experience! I am hesitant to write a review since I think this spot benefits from being tucked away from the strip, but I think they will appreciate a rating. What to know: - make reservations 48hr ahead - preorder menu for reservations, need to call 24hr ahead - large shared parking lot - real good food. 50-80 $/pax - no liquor license (yet - they are a new restaurant and expect their license by March 2025) Food highlights: (everything was ordered in advance, not sure if thats completely necessary) - Squid con patatas: fresh and tender baby squid, cooked the best I have had. Potato was very yum and soft. Mixed with onion and parsley - Pan con salmon: bread with salmon and mustard sauce (tapa). One order is one piece only. Salmon was broken into chunks, not overcooked. Mustard sauce with dill was nice. - Almond cake: delicious cake served with ice cream (not your average haagen dazs) and berries - Pan con tomate (added ham): tomato flavor is light and refined. I don't like the artificialness of canned tomato products and thought these tasted great. We added spanish ham (we were told from Serrano) which I thought was worth the extra cost. Very flavorful and cut in-house Only the mussels I thought were under the bar set by the other dishes. Everything else was near perfect. The owners are a couple who run the whole operation, from taking your order to making your dessert. They are great to chat with as well. Excellent service and atmosphere. read more

See all

A Hidden Gem Right Off the Strip! We've been looking forward to this Spanish paella restaurant and wow--what an incredible experience. From the moment we walked in, the warmth of the staff made it feel like we were being welcomed into oasis you don't get often. Cozy, intimate ambiance while still a very thought out and beautiful decor with soft lighting, charm, and music that made you want to slow down and soak it all in. We started with a few appetizers and the standout for me was the shrimp--perfectly cooked, flavorful, and just the right amount of spice. The paella was absolutely delicious, rich and comforting, and full of layered flavors that tasted like they came straight from a family recipe passed down for generations. But let's talk about the almond cake--hands down one of the best desserts I've ever had. Light, nutty, not overly sweet, and paired beautifully with a glass of Spanish wine (which, by the way, was shockingly affordable for the quality). Every sip and bite made me feel more relaxed, more present, and honestly, just really happy. You don't expect to find a spot with this much heart and soul so close to the Strip, but this place is a true hidden gem. We left feeling full, relaxed and totally at ease. Can't wait to go back. read more

Outstanding service and delectable food that you would pay three times as much for just a few blocks to the west. Will absolutely be back. read more

See all

My lunch at Fideua was very enjoyable! Was craving for paella and found this gem. Luckily they were willing to accommodate order for one person. I had the squid ink paella, which was awesome. Unlike other seafood paella that usually has a stronger briny taste, the paella here has more traces of sweetness (likely from onion?) and spiciness. And the addition of aioli was brilliant! It added so much flavor to the rice. The sautéed calamari was also great with mild spiciness trenched in garlic sauce. I ended my meal with a combo of basque and almond cake. The almond cake tasted good with a nostalgic style. Service was impeccable; the owners were friendly and communicative, I had such great time here. The walk-in menu is a bit limited, mostly centered around paella (but still a good selection to choose from). Looks like it's better to reserve in advance if you'd like to try the full menu. Would totally recommend this place! read more

amazing - if I closed my eyes I am back in Spain! The food is excellent - as good as the paella in Seville. Excellent wine list! The basque cheesecake - wow. One would never expect this restaurant on the corner of Twain and paradise and yet here it is - anyone looking for excellent, real Spanish food - this is your place! We will be back! read more