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 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
Madison's BestJune 3

Your Guide to Frank Lloyd Wright's Madison

Legendary designer Frank Lloyd Wright called Madison home and he left his mark on the city. Here's some of his most famous buildings, fro...

A building with glass windows and a triangular roof.
Madison's BestJune 2

Your Guide to June 2026 in Madison

If you’re looking for a page-turner to take to the beach this summer, UW-Madison graduate Joseph Eckert is coming back to town to Lake Ci...

A group of people at tables in front of a marble building.
Madison's BestJune 1

How Madison’s Capital City Theatre is Reinventing ‘RENT’

Madison's Capital City Theatre is putting on a bold new version of the Tony-winning musical 'RENT' at the Orpheum Theater June 5-7. For i...

A woman gestures to several other people in a room.
Madison's BestMay 12

Wisconsin Authors Are an Open Book on New Podcast

On the new podcast "Writing Forward," Madison writer Jeff Oloizia interviews Wisconsin authors about their writing process, how to be suc...

A man in a blue shirt stands next to a shelf of books.
Madison's BestApril 30

Your Guide to May 2026 in Madison

From Brat Fest to Tulip Fest, from 'Newsies' to Charlie Berens, there's lots going on in Madison this spring.

A man in a gray shirt in front of a blue brick wall.
Madison's BestApril 29

The Madison Mystery Tour Is Coming To Take You Away

Over a half-century after they broke up, the Beatles still have a huge hold on popular culture. For over a decade, the Madison Mystery To...

A man in a bow tie plays an electric guitar behind a man playing a keyboard.

The latest in Madison

Food & DrinkJune 18

The Best Ice Cream in Madison

There are plenty of spots to indulge in a cold scoop (or several) of ice cream in Madison. Here are some of the best local spots in town.

A white building with a glass door with red trim.
Local CivicsJune 18

Democratic Candidates Sound Off in Assembly District 76 Forum

There are five Democratic candidates running to succeed Rep. Francesca Hong in the Wisconsin State Assembly.

Five candidates are seated in a row on stage, the moderator is to the left
Neighborhood GuidesJune 15

Take a Look Inside the Center for Black Excellence and Culture

The Center for Black Excellence and Culture opened its doors last month to much fanfare. The $32 million facility is envisioned as a hub...

The interior of a building with white walls and a polished floor.
Food & DrinkJune 11

Where to Watch the World Cup in Madison

The 2026 FIFA World Cup tournament kicks off today, and Madison soccer fans are ready. Here's where to watch the matches, including bars...

A man in purple cheers surrounded by fans in bleachers.
Food & DrinkMay 28

Madison's Best New Restaurants

This month's list of new restaurants include a new coffee shop on Winnebago Street, an ice cream shop coming to downtown Sun Prairie and...

A building with an orange outline of two palm trees on the side.
Madison, ExplainedMay 18

How Smart Studios Put Madison on the Musical Map

Why did Nirvana, Smashing Pumpkins, Death Cab for Cutie and other bands want to record songs in Madison? As a new documentary explains, S...

A two-story red brick building on a street.
Food & DrinkMay 14

These Madison Butcher Shops Are a Cut Above

With summer coming up, you might want to stock up for the next cookout. Here are some of Madison's favorite butcher shops, from Meat Peop...

A man in glasses peers at a stack of hamburger patties.
Food & DrinkMay 7

Supper Clubs in Madison You Have To Try

You can savor the Wisconsin supper club tradition without traveling far from Madison, hitting historic spots like Tornado Steak House, Ka...

A photo of a plate of food and a nighttime photo of the exterior of a restaurant.