Malabar Brings Paella—and Style—to Uptown

The city’s newest destination for tapas has gone largely unnoticed—until now



Paella Pescado

Taylor Mathis

For eight years, two Italian restaurants owned by the same restaurateur coexisted peacefully across from one another in the Hearst Tower plaza: Luce, Augusto Conte’s upscale spot, and Coco Osteria, its casual little sister. That changed January 2, when Conte quietly turned the space formerly known as Coco Osteria into Malabar Spanish Cuisine.

The new tapas restaurant has the same intimate atmosphere that made Coco Osteria feel authentically European, but with new paint, furniture, and lighting, it manages to seem even cozier. The smell of Spanish spices wafting out from the kitchen—likely the first thing diners notice—is certainly a contributing factor.

The biggest changes, however, are on the menu, where Executive Chef Gabriele Grigolon has created a medley of small plates separated into categories (carne, queso, vegetal, and pescado), along with several entrées, and a selection of paella. Empanadas de Ropa Vieja ($9), stuffed with braised beef, are tender and surprisingly light. Pulpo ($10), a fragrant dish with grilled octopus, potatoes, and olives, is an unusual but winning combination. The Churrasco entrée ($16), grilled skirt steak with chimichurri sauce and fried yuca, is tender and fresh. And while some tapas restaurants are stingy when it comes to the definition of “small plates,” at Malabar the dishes are large enough to share.

Paella is the standout. It should be, considering that the restaurant’s kitchen was reconfigured to allow for its traditional preparation in wide, flat pans. Made to order, it takes thirty-five minutes to arrive—but when it does, it brings along envious looks from neighboring tables. The Paella de Pescado ($15 per person, with a minimum order of two servings) is a generous amount of calamari, baby octopus, cod, shrimp, clams, mussels, and sofrito nestled on a bed of rice. Other options include Paella Royal ($16), with chorizo, chicken, pork ribs, calamari, shrimp, clams, mussels, and vegetables; Paella de Verduras ($11), with seasonal veggies; and Paella de Carne ($13), with chorizo, chicken, pork, rabbit, and sofrito. The wine list features mostly Spanish wines, with a good selection of by-the-glass options, and servers are knowledgeable when it comes to pairings that highlight the dishes’ flavors.

Malabar is open for lunch, but it’s poised to become a new favorite date-night spot, with its romantic menu that’s perfect for sharing and intimate feel. But larger parties will also appreciate the easily shared dishes, and guests with theater tickets will be thankful for efficient service. This is one restaurant that won’t remain a well-kept secret for long.

Location:
214 N. Tryon St.
704-344-8878
 

More »Related Stories

Earl's Grocery in Elizabeth

A new bodega from the owners of Carpe Diem

Tupelo Honey: Old South and New

Tupelo Honey fills a void in South End left by a beloved establishment

Guest Post From Asheville: Beer Like Grandma Used To Make

Asheville's Wicked Weed Brewery has a Milk & Cookies Stout, but wouldn't you rather have milk and cookies instead?

Mountain Cabin Cuisine: Stone Mountain Grill

This restauant offers familiar cuisine in a warm atmosphere

We invite your responses and discussion. Please refrain from personal attacks, profanity, commercial promotion, or non sequiturs.

Add your comment:

Newsletters

Stay up-to-date on all things Charlotte by siging up for our newsletters. Learn more by clicking here.

Blogs »


Charlotte at Home

Creating Your Space in the Queen City

Don't Miss These Upcoming Events

Sip wine in the garden, learn how to attract hummingbirds to the backyard, enjoy some ice cream, and take advantage of a big summer sale

Comments


Dine & Dish

News, Notes, and Gossip About the Charlotte Restaurant Scene

Nom-nom at Nan's

It's a great time to test out the menu at 5Church's sister restaurant ...

Comments


Poking the Hornet's Nest

Greg Lacour on Politics

Hooray, Beer!

The Charlotte City Council opens the door for a new craft brewery wave. When will the beer bubble burst?

Comments


Revue

Andy Smith on Charlotte Arts & Culture

This Weekend in Charlotte: The Jazz Room, Phish, Seinfeld, & More

Comments


Dine & Dish

News, Notes, and Gossip About the Charlotte Restaurant Scene

Kids Cook with Heart

Six groups of kids competed Saturday morning in a delicious fajita faceoff

Comments


On Tap

Matt McKenzie on Craft Beer in Charlotte

Salud Beer Shop plans expansion, nanobrewery

Will feature beers from Carolina Brewmasters, other guest brewers

Comments


Poking the Hornet's Nest

Greg Lacour on Politics

Art Pope and the Threat to N.C. Higher Ed

A thorough Washington Post profile explores Art Pope and his attempts to bring N.C. universities to heel.

Comments


Charlotte at Home

Creating Your Space in the Queen City

Talking Trellising

This technique works well to maximize space and add interest

Comments


Dine & Dish

News, Notes, and Gossip About the Charlotte Restaurant Scene

Fire in the City: It's back!

Luca Annunziata of Passion8 Bistro and Clark Barlowe of Heirloom kick off Charlotte's second round of competition dining

Comments


Revue

Andy Smith on Charlotte Arts & Culture

The Weekday Roundup: Dave Matthews Band, Maria Bamford, and Mary Poppins

Comments


Poking the Hornet's Nest

Greg Lacour on Politics

Bob Rucho's Idea of 'Local Control'

The Senate is considering a bill that would keep MeckCo voters from deciding on a sales tax hike. So much for the virtues of local control.

Comments


Charlotte at Home

Creating Your Space in the Queen City

Painting Pointers

A local designer helps us broaden our palette

Comments


Dine & Dish

News, Notes, and Gossip About the Charlotte Restaurant Scene

Try This!

From Indian delicacies to Mexican cheese-smothered chicken, go out and taste all that Charlotte's restaurants have to offer

Comments


On Tap

Matt McKenzie on Craft Beer in Charlotte

Lenny Boy Brewing Company celebrates flagship beer release

North Carolina's first certified organic brewery will now be open on Fridays

Comments


Poking the Hornet's Nest

Greg Lacour on Politics

How Pat McCrory Undermines His Own Good Ideas On Education

The governor has some decent ideas about school reform--but he keeps lying about nonexistent 'teachers' unions.'

Comments


Charlotte at Home

Creating Your Space in the Queen City

Which tomato do I want?

Take a taste this Saturday in Matthews

Comments


Dusk Till Dawn

Jarvis Holliday Chronicles Charlotte's Nightlife and Social Scene, Straight No Chaser

The Gray Classic Weekend, Martini and a Makeover, Cirque de Whisky, Daytime Summer Parties, and More - July 17-20

It’s another eventful span of four days in Charlotte, and several of these events are fundraisers, which means you can feel good while you're feeling good.

Comments


Dine & Dish

News, Notes, and Gossip About the Charlotte Restaurant Scene

Getting Greeky

I ditched Food Truck Friday for a taste of Greece - flaming cheese and all.

Comments


Revue

Andy Smith on Charlotte Arts & Culture

This Weekend in Charlotte: Discovery Place, KISS, and MattyB

Comments


Poking the Hornet's Nest

Greg Lacour on Politics

Foul

Pat McCrory bypassed the N.C. Arts Council in naming a state Poet Laureate. We respond with a 'Howl' of protest.

Comments