City Cast Madison logo

Madison’s Favorite Black-Owned Food and Drinks

Posted on February 13, 2024   |   Updated on September 30, 2025
Hayley Sperling

Hayley Sperling

outside view of cafe coda

Cafe CODA on Willy Street is the place to go for jazz. (Hayley Sperling / City Cast

February is Black history month and in celebration of the occasion, we’ve rounded up some of Madison’s Black-owned food businesses and restaurants that are making an impact in the community and deserve your attention all year round.

Located in the heart of the Marquette neighborhood on Willy Street, Café CODA is billed as Madison’s premier place for jazz. The venue hosts an array of regular events, from soul karaoke and tango nights to improv performances and beyond. Owner Hanah Jon Taylor is an internationally known saxophonist and flutist who seeks to keep music in Madison’s air.

Known for their creative flavor combinations and expertly crafted pieces of chocolate, CocoVaa has been a Madison favorite since 2018. Owner Syovata Edari is a former trial lawyer and received her culinary training in France and Italy. Edari was recently named a 2024 James Beard semifinalist for Outstanding Pastry Chef or Baker.

What started off as a small pop up has grown into having a storefront on State Street. Just Veggiez is a vegan restaurant serving a “healthier version of your favorite comfort foods without sacrificing flavor.” The local restaurant is 100% Black and family owned.

A new addition to Madison, Gooh Grocery recently opened in the former home of Visions strip club. The grocery store at 3554 E. Washington Ave. sells all of the typical pantry staples but also has a Halal meat counter, and offers an extensive selection of West African, Hmong, and other international food items.

Newer to Madison’s restaurant scene is Willy Street Eats. The comfort food spot moved into the former home of Lao Laan Xang at 1146 Willy Street in 2023. The menu features items such as a Cajun shrimp basket, red snapper, and Friday fish fry.

Melly Mell’s makes soul food from family recipes passed down from generations. The popular catering business cooks the classics like fried chicken, catfish, mashed potatoes, and collard greens as well as barbeque, Mexican, and seafood dishes. The business used to have a restaurant off Badger Road but now focuses on catering events.

see more:food,business

Share article

Hey Madison

Sign up for your free daily toolkit to get the most of the city you love.

Can't subscribe? Turn off your ad blocker and try again.

Madison's Best

See All
Madison's BestAugust 17

Madison Artist Knocks It Out of the Park With Brewers Mural

Madison artist Emily Balsley unveils her new "Seventh Inning Stretch" mural at Fitchburg’s McKee Farms Park, inspired by her Brewers T-sh...

A woman paints a mural on a wall. The mural has a cornflower blue background and is populated with people and animals in Brewers uniforms and caps..
Madison's BestAugust 6

The Best Fish Fries in Madison

Friday fish fries are a tradition in Wisconsin, and Madison has lots of options. Here are some of our favorites, including Dexter’s Pub,...

A plate of fried fish and french fries.
Madison's BestJuly 31

Madison’s Best: Your Guide To August 2026 in Madison

Discover the best events, festivals, and activities in Madison this August 2026. Don't miss out on the ultimate summer highlights—plan yo...

The City Cast Madison team stands in front of a pop-up tent at the 2025 Magic Pride Festival.
Madison's BestJuly 17

An AC/DC Fan’s Guide to Madison

Get all the details for the AC/DC Power Up Tour at Camp Randall Stadium in Madison! Discover how to get tickets, show times, and where to...

Brian Johnson of AC/DC stands on stage with his arms extended out the side during a concert in Sao Paulo, Brazil
Madison's BestJuly 7

A Phish Head’s Survival Guide to Madison

Are you going to see Phish in Madison at the Kohl Center this week? Here’s what to know, from your chance to score last-minute tickets to...

A crowd of people wearing colorful t-shirts and bracelets smile at a Phish concert.
Madison's BestJuly 1

Your Guide To July 2026 in Madison

Plan your perfect July in Madison with our ultimate guide. Discover top summer events like Fete de Marquette, Maxwell Street Days, and At...

A large group of people sit at tables on a terrace overlooking the beach.
Madison's BestJune 16

How To Celebrate Juneteenth 2026 in Madison

June 19 is Juneteenth, the day that America celebrates the end of slavery. But there are events all week in Madison to commemorate the ho...

A group of people walk down the street on a sunny day in a parade celebrating Juneteenth. People in the front hold a banner that reads "June 19, 1865."
Madison's BestJune 10

How to Celebrate Pride Month 2026 in Madison

The city’s biggest LGBTQ+ gathering, OutReach Magic Pride Festival, isn’t actually until August, but there are still plenty of ways to ce...

A group of 6 people sit on a bench smiling, looking on at the Middleton Pride Festival

The latest in Madison

Food & DrinkAugust 27

The Best New Restaurants in Madison

This month’s list of the area’s best new restaurants includes a new outpost for a wildly popular local pizza chain, a new sushi spot near...

A blue bowl filled with a scallop tiradito.
Madison, ExplainedAugust 24

Test Your Madison News Knowledge!

This week's news quiz dives into everything from a new downtown restaurant to a big shake-up at UW-Madison. Can you get every question ri...

Francesca Hong and David Crowley stand on stages.
Madison, ExplainedAugust 20

Uncovering the Ghosts of Madison’s Wonder Bar

Discover the history of Madison's Wonder Bar Steakhouse as neighbors fight to save the Prohibition-era mobster hangout from a developer's...

A two-story brick building with boarded up windows and ivy growing up the side was the location of Wonder Bar Steakhouse. It now sits abandoned.
Madison NewsAugust 19

UW Floats Tuition Freeze in Exchange For State Aid

The Universities of Wisconsin propose a 2027–29 tuition freeze and inflation-capped increases, conditional on a $190 million state fundin...

A UW Madison campus building - red brick with white columns.
Madison, ExplainedAugust 18

Fitchburg Took Down Flock Cameras, But Will Test Others

Fitchburg ends its Flock Safety license plate reader contract over privacy concerns, testing alternatives from Axon and Motorola despite...

A city street on a winter's day with a Flock camera attached to a pole.
Food & DrinkAugust 13

These Madison Restaurants Are Gone But Not Forgotten

We also asked our readers and listeners to share their favorite defunct Madison restaurants, and dozens of you responded. Here are some o...

A strip mall restaurant with a green-and-white sign.
Madison NewsAugust 10

Listen to Our Interviews with Wisconsin’s Candidates for Governor

There are still seven candidates in the running for Wisconsin governor. Find out where they stand on the issues.

Four voting stations sit empty in front of a windows on a sunny day
Madison, ExplainedAugust 10

Meet the Madison Democrats Running For Assembly District 76

Find information about the candidates running for Wisconsin's Assembly District 76 seat in the upcoming primary election.

Five political candidates sit on a stage with microphones in front of them.