Skip to Content
Bell Gardens

One of the ‘Best Paellas in the World’ is Hiding In a Mariscos Restaurant In a Bell Gardens Strip Mall

paella coraloense

Mariscos logic: If you possess enough sazón to make one of the best ceviches in Los Angeles, can you also make an incredible paella?  If you are Natalie and Maria Curie, the mother-and-daughter team behind the two-decade-old mariscos restaurant in southeast Los Angeles, El Coraloense, the answer is hell’s yes. 

On Thursday nights, the family-owned mariscos restaurant—and 2014 TACO MADNESS champions—located next to a liquor store dims its lights, hires a local musician to play classical Spanish guitar, and transforms into The Paella Concept. Instead of their usual chamoy-smothered ceviches tacos de pescado al pastor on the menu, there are patatas bravas, fried cauliflower, and a complimentary glass of wine with your dinner reservation. The price ranges around $59 per person before tax and tip, with additional protein supplements like lobster and secreto (a juicy and delicious, steak-like rare Spanish cut of pork). The menu changes every week. You reserve your spot on their website—one paella pan minimum, which easily feeds two hungry paella-obsessed people.

“I’d never cooked paella professionally before my first contest in 2016,” Natalie says. Her friend suggested she give it a shot and gave her a paella pan. Natalie was initially skeptical about entering, having no paella experience, but she ate all the paellas in L.A. and saw as many videos on Youtube as she could for the two weeks leading up to the competition. Maria, who is naturally always curious and cooking new dishes joined Natalie and learned as much as she could. Her first first-place win was in a paella contest in Orange County. The grand prize changed her cooking-based way of life; it was a free trip to compete in one of the biggest paella competitions in Valencia, Spain, called the Concurso Internacional de Paella Valenciana de Sueca. “We placed in that competition but finally won first place for ‘best international paella in the world’ last year.” In September, we won 2nd best in the World Paella Day Cup. Natalie has documented her paella journey on Instagram.

The Paella Concept's lobster paella.
The Paella Concept's lobster paella. Photo by Javier Cabral for L.A. TACO.
Churros for dessert are also included in your paella dinner. Photo by Javier Cabral for L.A. TACO.
One of the many recognitions that Natalie and Maria Curie have achieved for their paella on El Coraloense's wall.
One of the many recognitions that Natalie and Maria Curie have achieved for their paella on El Coraloense's wall.

Natalie and Maria’s paella is intensely savory. Each grain of tender al dente rice is lacquered with an umami sheen, which can only be accomplished by a painstaking fumet (long-simmered fish stock) or meat broth, both bases brimming with lip-coating gelatin. The lobster is sweet and not overcooked, and the secreto pork is cooked medium-rare. Natalie does not claim her paella is authentic. 

According to her, the secret ingredient to her paella is timing and building your flavors along with a higher-starch type of rice for paellas. It’s called jsendra and absorbs more flavor than the usual bomba rice variety, but the tradeoff is that it is less forgiving and takes less time to cook. Natalie is also passionate about developing socarrat in her paellas, which is the crispy layer of rice that forms on the bottom of the paella pan. "Without socarrat, are you even eating paella?!" She responds when asked if we need to make a special request for it when placing your order. 

“I never thought I would get this far with paella. It’s crazy.

Natalie feels grateful that this new venture is with her mom. “I wouldn’t want to do it with anyone else. My mom is my teacher, and we have a dynamic where we don’t need to communicate verbally; she knows exactly what needs to get done without me even saying it.” When asked how many competitions she’s won first or in the top three, Natalie counts up to 15 competitions in five years, even with COVID live event limitations. Her fideuà, which is like paella but made with fideo pasta, is also reported to be incredible. She learned to make fideuè in Gandilla, Spain, where the dish originated. 

Photo via El Coraloense.
Photo via Natalie Curie.
Photo via Natalie Curie.
Photo via Natalie Curie.
Photo via Natalie Curie.
Photo via Natalie Curie.

So far, their loyal customers, mostly SELA residents, are reacting to their paella nights “really well.” Natalie sees this weekly pop-up as a stepping stone to building a brick-and-mortar paella restaurant. Her dream is to open a paella restaurant in Downey and one day get a Michelin star or two. “I was raised in Downey, and people know their good food, but it would be all about finding the right location.” She’s offered her-awarrd paella to El Coraloense’s customers on Sundays for the last couple of years as a special and slowly built a local following. Natalie and Maria also offer their paella for catering.

“I never thought I would get this far with paella. It’s crazy; all from learning on Youtube. It’s incredible, but all the information is out there. It’s just a matter of wanting to learn and putting your mind to it.”  

The Paella Concept opens inside El Coraloense at 6600 Florence Ave, Bell Gardens, CA 90201 on Thursday evenings and must be reserved in advance on their website. They also do catering. Closest Metro lines and stop: Bus Line 111 - "Florence/Emil" or Bus Line 110 - "Granger/Florence."

Stay in touch

Sign up for our free newsletter

More from L.A. TACO

What To Eat In L.A. This Weekend: Parisian Hot Dogs, Steak-Stuffed Eggrolls, and a New Nicaraguan Fritanga

Plus a beautiful shawarma sandwich in Sherman Oaks and a weekend-long celebration of a Chicano brewery in La Puente.

July 26, 2024

Street Vendors Successfully Sue City to Remove Illegal ‘No Vending’ Signs And Won

L.A. will also have to reimburse the street vendors for their past fines relating to this controversial sign. However, this does not include any other fines related to equipment restrictions or lack of permits. This also means that while a vendor can’t be cited for vending in areas like the Hollywood Walk of Fame anymore, they can still get cited for other city regulations. 

July 25, 2024

Empathy Through Tacos: Meet the Skid Row Taqueros Giving Away Free Food Every Friday to Downtown’s Homeless Community 

One of the taqueros who organizes the weekly pop-ups used to be homeless himself and broke out of poverty by selling breakfast burritos in front of a courthouse in Van Nuys. Now, he is sober and pays it forward every week. The group uses TikTok to raise funds and donate up to 1,500 tacos and more a week.

July 24, 2024

Open Thread: What’s The Best Live Show You’ve Ever Seen In L.A.?

Was your life changed by a Circle Jerks show at Blackie's? Chaka Khan dropping in on Snoop and Too Short at the Palladium? Dudamel with a special guest at Disney Hall? Chime in!

See all posts