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

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.
Madison, ExplainedAugust 10

Your Guide to the August Primary Election in Wisconsin

Get ready for the Wisconsin election on August 11. Learn where to vote in Madison, what ID to bring, how to vote early, and mail-in ballo...

A white sign with a United States flag image and the words “VOTE HERE VOTE AQUI” stands upright in front of a Madison municipal building.
Madison NewsAugust 5

Madison Police Clear Ruiz Memorial and Encampment Site

Madison authorities dismantle the Corey Ruiz encampment at Baldwin & Williamson. District 6 Ald. Davy Mayer discusses the fallout on City...

Candles and flowers form a makeshift memorial.
Madison, ExplainedAugust 3

How State Government Is Reducing Its Footprint in Madison

Wisconsin is shrinking its downtown Madison office space. Learn how the long-term Vision 2030 plan will change the state government's phy...

A gray multi-story building in downtown Madison.
Food & DrinkJuly 30

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...

Two people standing at a counter at a pizza restaurant.