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 BestSeptember 8

Ann Garvin Has a Surprise in Store For Her Readers

Madison author Ann Garvin shares her glee in throwing readers a curveball with her poignant, messy new novel, hitting stores September 8.

Author Ann Garvin poses in front of a red wall.
Madison's BestSeptember 1

What To Do in Madison in September 2026

Discover the best things to do in Madison, Wisconsin, in September 2026! From vibrant fall festivals to concerts and athletic events, pla...

A post for the theater show "Steady as She Goes" by Erica Berman. An illustration of a woman with blue flowing hair that looks like ocean waves.
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.

The latest in Madison

Madison, ExplainedSeptember 15

The House on the Rock Is Even Weirder Than You Think

Located about an hour west of Madison, The House on the Rock is one of Wisconsin's most infamous, and certainly oddest, tourist attractio...

People in a narrow room covered in glass.
Madison NewsSeptember 14

How the Historic Meta Settlement Will Impact Wisconsin

Get the details on Wisconsin’s $200M share of the historic $17B Meta settlement as Attorney General Josh Kaul joins City Cast Madison to...

Wisconsin Attorney General Josh Kaul stands at a podium
Food & DrinkSeptember 10

How the Essen Haus Has Avoided the Wrecking Ball...So Far

Celebrate Oktoberfest 2026 at Madison's iconic Essen Haus on Saturday, Sept. 12! Enjoy a full day of live indoor/outdoor music, German be...

The front of The Essen Haus - a grey building with gold trim. The restaurant sign is pink.
Madison NewsSeptember 9

How the U.S.-Canada Trade War Could Hurt Wisconsin Farmers

Canada has retaliated with $20 billion in tariffs against the U.S. following a breakdown in trade talks. Here is how these new trade barr...

a brown cow looks out through a holding pen.
Food & DrinkSeptember 3

Where To Eat Halal in Madison

Madison’s first-ever Halal Restaurant Week runs Sept. 4-13. Discover local restaurants offering special menu options prepared in accordan...

A plate of meat and vegetables.
Madison, ExplainedAugust 31

How Voit Farm Will Transform Madison’s East Side

For 160 years, the 65-acre Voit Farm was a Madison fixture. Explore the ambitious new redevelopment plan bringing hundreds of homes, gree...

Two large blue buildings under construction.
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.