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

11 Dog-Friendly Places in L.A. To Eat, Drink, and Play with Your Loyal Pup

From sit-down taquerías to World Beer Cup-winning IPAs and a place that serves a sushi menu for you and your dog, these spaces go above and beyond for you to kick it with your loyal pups.

December 11, 2024

Why Is a Major California Supermarket Chain Seeking a Restraining Order From a Favorite L.A. Taquero?

Ralphs has banned the owner of Gracias Señor from its stores and is trying to get a restraining order against him. The taquero who is a dreamer with a business degree is at a loss to understand why, as he tries to focus on making a living.

December 11, 2024

The Ultimate Guide to the 25 Best Soups, Chowders, and Stews in Long Beach

Soup is good food. From ramen and pozole, to clam chowder, these are the best 25 soups in Long Beach—just in time time for the first rains of the season. But real talk, these soups hit the spot year-round.

December 11, 2024

After Leaving Mírate and Nearly Dying of Cancer, Chef Josh Gil Is Bringing Back His Underground Supper Liberation Front Dinners

The Supper Liberation Front is considered to be one of the first pop-ups in L.A. and Mexico's dining scenes, starting in a punk squat house in Riverside in 2009. After fighting cancer for two years, the pioneering chef who refined his style working in Baja fine dining restaurants is excited to get back to his anarcho-punk DIY cooking roots.

December 10, 2024

La Virgen de Guadalupe’s Image Has No Borders, a Reminder of L.A.’s Latinidad

From Mexico to Los Angeles, La Virgen de Guadalupe has no borders. Her image can be found anywhere from corner markets to food trucks is a constant reminder that Latinos are presente (here).  

December 9, 2024
See all posts