weather icon Clear

New in southwest Las Vegas: Authentic, if a bit daring, paella

At first glance, the new restaurant on South Rainbow Boulevard is both familiar and intriguingly different.

The layout, cafeteria-style counter and build-your-own format are reminiscent of any number of quick-casual concepts in strip malls across the Las Vegas Valley, nationally even. Yet its warm colors, spray-painted murals and assorted funky touches — such as the machine filled with bright gold gumballs — betray a style and personality that are absent from many.

Then there’s the restaurant’s mantra, sprawled across a garden wall of faux plants in old-school neon tubing: paella for the people.

Welcome to Valencian Gold, possibly Las Vegas’ first quick-casual Spanish restaurant, where guests can get a bowl of paella made to order in under five minutes, for less than $10. And you don’t need to be a foodie to figure out how it works.

“A lot of times you go into a Spanish restaurant and it seems like they’re pushing you away and intimidating you with all the terminology,” chef Paras Shah says.

“You’re not cool enough,” his partner Jeff Weiss chimes in.

Don’t mistake their frustration with the way Spanish food is often presented in the U.S., with disdain for the cuisine itself. Their partnership is rooted in a friendship born when they were the sole American invitees to an international exchange program hosted by the Spanish government.

Weiss was recommended for the program by no less than José Andrés, for whom he had worked in Washington, D.C. His internship included stints with Adolfo Munoz in Toledo and with the Michelin-starred Dani Garcia in Marbella, Spain. Shah, who left a job with David Chang to take the journey, was assigned to Hotel Santo Mauro in Madrid, the Michelin two-star Portal de Echaurren in La Rioja, and Ferran Adrià’s legendary El Bulli.

Weiss was familiar with paella from his time at Andrés’ restaurants. But it was during that trip that he fell in love with the rice dish.

“On literally my last day working at Calima with Dani Garcia, my buddy who was on the line with me was like “Yo, you want to come to my parents’ place in Alicante? It’s my parents’ restaurant. They make paella. And they’re pretty good at it.’ And I was like ‘Hell yeah!’ So we rented a car that night, left after service, and it was like a five-hour drive through the night to Valencia. And we showed up on his parents’ doorstep.”

It was another road trip, from New Orleans to America’s West Coast, that finally put him on the path to creating Valencian Gold.

“Somewhere along the way, I stopped at a Chipotle,” he recalls.

“And I’m eating. And I just had this moment where I go, ‘Why has no one ever done a Spanish version of this?’ And then that thought expanded (into), ‘Why’s there no Spanish fast-casual? Why can’t we do that?’ ”

A visit to their new restaurant in the southwestern valley is likely to remind you of the Mexican chain, at least in the way you order. Guests assemble their dish step by step: base rice, main ingredient, dressing, condiments and sauce. (They’ve even created a clever way for all guests to share of the coveted crispy socarrat that forms at the bottom of the pan — cooking it separately and sprinkling it on at the end.)

The chefs have also designed six combinations they know will work. But they encourage guests to get creative and have fun.

“Yes, we have tasted and vetted pretty much every flavor in here, and we have put together our suggested bowls we know work well together,” Weiss says. “But who are we to say that you can’t put shrimp with a chicken rice? Or who are we to say that you can’t have romesco with (a certain) topping? The whole point is, we live in a day and age of individuality and the idea that we want to create our own experiences. And that’s why we designed it this way.”

The chefs break plenty of rules themselves. One of their two vegan bases isn’t even rice. It’s loosely based on a Spanish noodle dish called fideuá, but also contains couscous, quinoa, split peas, orzo and split lentils.

“It’s freaking delicious,” says Shah, without any apologies for straying from tradition. “The bottom line is you can cook it like a paella, do the exact same everything with it.”

That touch of irreverence, rooted in respect, is reflected in the restaurant’s two murals, spray-painted by famed Spanish street artist Xolaka. One, in particular, speaks to Shah.

“You have the abuela, or the grandmother. She is cooking the paella. And then on the other side, her granddaughter is eating the paella. So it’s kind of like one generation teaching the other generation how to cook paella. But I also see that as more of the abuela being Spain, teaching the newjacks, us, how to cook paella, and how to honor paella, over paella. So we’re essentially the young granddaughter trying to learn and move to the future with paella.”

Contact Al Mancini at amancini@reviewjournal.com. Follow @AlManciniVegas on Twitter.

Don't miss the big stories. Like us on Facebook.
Entertainment Videos
Binion's debuts a spinning bar overlooking Fremont Street Experience
Binion's debuted its spinning bar inside the Whiskey Licker Up Saloon. The Rotating bar only goes at one full rotation per 15 minutes overlooking the Fremont Street Experience. (James Schaeffer/Las Vegas Review-Journal)
Green Eggs and Ham at Carson Kitchen in Las Vegas
Scott Simon, executive chef at Carson Kitchen in Las Vegas, makes a Green Eggs and Ham Flatbread with pistou, smoked mozzarella, tasso ham and eggs. Heidi Knapp Rinella/Las Vegas Review-Journal
Lemon Semifreddo Dessert at Vetri Cucina in Las Vegas
Ashley Costa, pastry chef at Vetri Cucina at the Palms in Las Vegas, freezes lemon curd with whipped cream, sandwiches it between polenta-based crumiri cookies, sprinkles it with powdered sugar and drizzles it with argrumato, a lemon olive oil. Heidi Knapp Rinella/Review-Journal
Hard Rock Memorabilia Exhibition
The 2,600-square-foot exhibit, which is open 11 a.m. to 8 p.m. Thursdays to Mondays through Jan. 31, spans eras and genres alike. There are numerous rare and never-before-seen items here, featuring artists from ZZ Top to Nine Inch Nails, Bo Diddley to Britney Spears. (K.M. Cannon/Las Vegas Review-Journal)
Museum of Selfies coming to Las Vegas - VIDEO
The interactive attraction offers several new selfie opportunities. (Museum of Selfies)
Show of Strength in 'A Choreographers Showcase' - VIDEO
"A Choreographers Showcase" pairs artists from Nevada Ballet Theater and staff from all facets of Cirque du Soleil to design an annual show. (Elizabeth Page Brumleyy/Las Vegas Review-Journal)
David Chang talks about what to expect at his new restaurant, Majordomo Meat & Fish - VIDEO
David Chang tells fans what to expect at his new restaurant, Majordomo Meat & Fish, at The Venetian on the Las Vegas Strip. (Al Mancini/Las Vegas Review-Journal)
Pink Lady and Rosey Mary cocktails at Therapy in Las Vegas
Terence Beach, bartender at Therapy restaurant in Las Vegas, makes original pink cocktails to benefit breast cancer research. (Heidi Knapp Rinella/Las Vegas Review-Journal)
Torrijas dessert served at Sugarcane Raw Bar Grill in Las Vegas
Chef Christian Lee of Sugarcane at The Venetian in Las Vegas makes a dessert of torrijas, a Latin French toast, serving it with a caramelized-apple sauce and cinnamon ice cream. (Heidi Knapp Rinella/Las Vegas Review-Journal)
David Chang to sell Tasty Patties at Palazzo in Las Vegas - VIDEO
Chef David Chang has announced a casual concept that will accompany his new Majordomo Meat & Fish at Palazzo on the Las Vegas Strip. (Al Mancini/Las Vegas Review-Journal)
Latkes, tzimmes at Market Place Buffet in Las Vegas for Rosh Hashanah
Ryan Swanson, Market Place Buffet room chef at the JW Marriott/Rampart Casino in Las Vegas, makes potato dishes as part of the resort’s Rosh Hashanah buffet. (Heidi Knapp Rinella/Las Vegas Review-Journal)
How Elphaba In "Wicked" turns green - VIDEO
Mariand Torres gets "painted" by makeup supervisor Joyce McGilberry for her role as Elphaba in "Wicked" at The Smith Center. (Janna Karel/Las Vegas Review-Journal)
The Hangover is served at The Crack Shack in Las Vegas - VIDEO
Khine Moore, executive chef at The Crack Shack at Park MGM in Las Vegas, makes The Hangover with a fried chicken breast or thigh dipped in honey-butter, sprinkled with Crack Seasoning and topped with an egg. (Heidi Knapp Rinella/Las Vegas Review-Journal)
Dessert Before Dinner winner Becky Quan
Nine of Las Vegas’ top women pastry chefs offered original creations built around Girl Scouts Trefoils shortbread cookies Saturday night at Girl Scouts of Southern Nevada’s annual Desserts Before Dinner Gala. The top dessert, as voted on by the audience, was an homage to Good Humor’s old-fashioned Strawberry Shortcake ice cream bars created by NoMad’s Becky Quan. (Al Mancini/Las Vegas Review-Journal)
Chef Sammy D is cooking again in Las Vegas
Sam DeMarco served his first public meal since returning to Las Vegas on Sunday, with a pop-up brunch at 7th & Carson. And the veteran of the First Food & Bar, Rattlecan and Sam’s American has more in store for the downtown spot. The chef, known as Sammy D. to his friends, is taking on a consulting chef role with restaurant that will see some of Sunday’s offerings added to the regular menu. (Al Mancini/Las Vegas Review-Journal)
Carl’s Donuts in Las Vegas celebrates National Cream-Filled Doughnut Day
Carl’s Donuts, a Las Vegas-based company that’s been serving the city since 1966, celebrates National Cream-Filled Doughnut Day with specialties themed to fall. (Heidi Knapp Rinella/Las Vegas Review-Journal)
Rick Harrison of "Pawn Stars" has a new store - VIDEO
Rick Harrison, the Pawn Stars co-star and owner of Gold & Silver Pawn, talks to the Review-Journal’s John Katsilometes about his soon-to-open Rick’s Collection retail outlet of mostly mid-century masterworks at the Grand Canal Shoppes at The Venetian. (Rachel Aston/Las Vegas Review-Journal)
Pok Pok Wing at The Cosmopolitan of Las Vegas serves Pad Thai Thamadaa - VIDEO
Because of popular request, the 1-year-old Pok Pok Wing at The Cosmopolitan of Las Vegas serves Pad Thai Thamadaa, with shrimp, ground pork, neither or both. (Heidi Knapp Rinella/Las Vegas Review-Journal)
Trial by Fire cocktail at the Golden Tiki in Las Vegas - VIDEO
Adam Rains, head bartender (also Grand Poobah and a few other things) at The Golden Tiki in Las Vegas, makes one of the bar’s tiki drinks, (Heidi Knapp Rinella/Las Vegas Review-Journal)
Gordon Ramsay renovating Las Vegas steakhouse - VIDEO
Celebrity chef Gordon Ramsay is preparing to re-launch his Paris Las Vegas restaurant, Gordon Ramsay Steak. (Al Mancini/Las Vegas Review-Journal)
Cats owners compete for top show awards
The annual Jazzy Cats event is taking place at the Rio Convention Center this weekend attracting cats owners from around the country and the world to compete for the top show awards. (Erik Verduzco/Las Vegas Review-Journal)
Brooklyn Bowl in Las Vegas serves blackened Cajun catfish - VIDEO
Troy Remer, sous chef at Brooklyn Bowl at The Linq Promenade in Las Vegas, blackens Cajun catfish on the grill before serving it with mashed potatoes and collard greens. (Heidi Knapp Rinella/Las Vegas Review-Journal)
The Gold Encrusted Filet Mignon at Mr. Chow - VIDEO
This just may be the gold standard for the filet mignon. Mr. Chow at Caesars Palace in Las Vegas has introduced The Gold Encrusted Filet Mignon, which is coated with real 24-karat gold. (Rachel Aston/Las Vegas Review-Journal)
Working as a mermaid in Las Vegas - VIDEO
McKenzie Kawano works as a mermaid at the aquarium at the Silverton in Las Vegas. (Rachel Aston/Las Vegas Review-Journal)
Pinkbox Doughnuts opens third store in Las Vegas area
Las Vegas-based Pinkbox Doughnuts, which opened its third store at 9435 W. Tropicana Ave., specializes in doughnuts such as the new Station Wagon, with Butterfinger; pink-velvet Pretty in Pink; and hybrid Glazed DoughCro Bites. Heidi Knapp Rinella/Review-Journal, with image courtesy of Pinkbox Doughnuts
Starbucks brings back Pumpkin Spice early
Starbucks declares Aug. 27 the first day of fall as they make their pumpkin spice items available a full month early. (Mat Luschek/Las Vegas Review-Journal)
Bachelor Party Fra Diavolo at Carmine’s in Las Vegas
Roberto Leon, a line cook at Carmine’s at The Forum Shops at Caesars in Las Vegas, makes Bachelor Party Fra Diavolo with eight pounds of lobster, a pound each of mussels, clams and shrimp, two pounds of pasta and two gallons of sauce. (Heidi Knapp Rinella/Las Vegas Review-Journal)
'American Idol' auditions in Las Vegas
“American Idol” was in Las Vegas Monday looking for singers to compete in its upcoming 2020 season. (Mat Luschek/Las Vegas Review-Journal)
Las Vegan part of the Harlem Globetrotters
Scooter Christensen, who grew up in Las Vegas, will play with the Harlem Globetrotters at The Orleans in Las Vegas Sunday, Aug. 25. (Mat Luschek / Las Vegas Review-Journal)
MSG Sphere at The Venetian to cost $1.2B plus
Scheduled to open in 2021, it is expected to be busier than Madison Square Garden in New York. (Michael Quine/Las Vegas Review-Journal)