This Hidden Tennessee Deli Serves Incredible Sandwiches In The Most Unexpected Place

A 10-inch muffuletta can come with a spicy garlic habanero sauce at a spot that started life as a convenience store. Yes, the same kind of place where you grab chips and a soda.

The menu gets even wilder from there. Bi bim bop shares space with gyros, falafel, hoagies, and a kimchi burrito.

This little Tennessee counter has been feeding its neighborhood since 1988. I can’t help but appreciate a place that never bothered to pick just one cuisine.

I’d probably start with that muffuletta, then eye the Korean side of the menu for round two. So how does a corner store end up with a menu like this?

The Corner Store That Quietly Became A Lunch Legend

The Corner Store That Quietly Became A Lunch Legend
© Kwik Chek, 2013 Madison Ave, Memphis, TN 38104, United States

Kwik Chek sits on Madison Avenue in Midtown Memphis, and it still carries the look of a classic corner shop. Grab-and-go chips, snacks, and drinks share the room with a busy deli counter.

That mix is exactly the charm. You can pick up a bag of chips and a hot plate of Korean food in one trip.

The building won’t win any beauty contests, and that’s fine. Plenty of folks describe it as looking more like a quick gas station stop than a restaurant.

Inside, though, the menu tells a different story. Sandwiches, wraps, hoagies, and clubs sit beside Korean and Mediterranean dishes on the same board.

Tennessee has no shortage of sandwich counters, yet few mix bulgogi and gyros under one roof. That combination gives this place a personality all its own.

The vibe is simple, unfussy, and old-school. Nobody here is trying to impress you with fancy lighting or trendy decor.

All the energy goes straight onto the plate instead. For a lunch spot, that feels like the right set of priorities.

So go ahead and judge the outside if you must. Just make sure you still head through the door.

How A 1988 Convenience Store Grew A Deli Appetite

How A 1988 Convenience Store Grew A Deli Appetite
© Kwik Chek, 2013 Madison Ave, Memphis, TN 38104, United States

Back in 1988, Young Choi opened Kwik Chek as a Korean-owned, stand-alone convenience store. At first, the deli was just one part of the business.

Then people kept coming back for the food. The deli section grew in popularity, especially after Korean and Greek items joined the menu.

Sue Reyna has managed the place since 1991. That’s more than three decades of steady hands behind the counter.

Another big shift came after Reyna’s former Midtown restaurant, Petra, closed around 2009, bringing some of its popular dishes to Kwik Chek. Reyna’s previous Middle Eastern restaurant, Petra, closed, and many of its popular dishes moved over to Kwik Chek.

Bi bim bop was one of those transplants. It’s now among the most talked-about items on the whole menu.

To make room for diners, rows of shelves came out and tables went in. The store slowly turned into a deli and restaurant first.

Still, it never fully let go of its roots. The snack racks and drink coolers stayed put.

I can’t help but appreciate that kind of growth. The place changed with its customers instead of chasing trends, and the result feels earned rather than planned.

A 10-Inch Muffuletta With A Fiery Little Secret

A 10-Inch Muffuletta With A Fiery Little Secret
© Kwik Chek

Ten inches across and perfectly round, the muffuletta here is not a dainty lunch. It’s the kind of sandwich that makes you rethink your afternoon plans.

Kwik Chek often serves it with a spicy garlic habanero sauce. That kick turns a classic New Orleans-style favorite into something with real Memphis attitude.

A spicy version gets plenty of love, and there’s also a veggie muffuletta. So meat lovers and plant fans both get a shot at this giant.

Here’s a practical tip for big appetites. Half portions show up in the conversation too, which helps if you want room for something else.

Pairing half a muffuletta with a Korean dish is a smart move. You get two totally different meals from one counter.

The size also makes it a good sharing option. Split it with a friend and you’ll both walk away happy.

Heat seekers should lean into that habanero sauce. Folks who prefer mild flavors can still enjoy the sandwich without going full fire.

Either way, this is the sandwich that put the deli on many Memphis radar screens. It’s earned that spot.

Hoagies And Wraps With Names Worth Saying Out Loud

Hoagies And Wraps With Names Worth Saying Out Loud
© Kwik Chek

Fireball of Freedom. Hey Zeus Wrap.

Dragon Wrap. The sandwich board reads a bit like a superhero roster.

Fun names aside, these sandwiches pack real substance. The Ninja Hoagie stacks turkey, roast beef, Swiss cheese, bell peppers, mushrooms, teriyaki, and cayenne.

That teriyaki and cayenne combo gives it a sweet and spicy punch. It’s a sandwich with a little Korean-inspired flair hiding inside.

The Memphis Hoagie and The Turk Hoagie hold down the classic side. Clubs like the Turkey Club and Old Western Club round things out.

Reuben fans get two choices, a classic Reuben and a Turkey Reuben. The Wild Bill and Veggie Delight add even more options.

One helpful hint involves sauce. Saucy sandwiches like the Ninja can soak the bread on a long drive home, so ask for a lighter pour if needed.

Eating there keeps everything fresh and crisp. Your hoagie won’t have time to get soggy.

With this many choices, picking just one is the hardest part. Maybe that’s why so many people keep coming back to work their way down the list.

You Will Want To Mix That Bi Bim Bop The Right Way

You Will Want To Mix That Bi Bim Bop The Right Way
© Kwik Chek, 2013 Madison Ave, Memphis, TN 38104, United States

Bi bim bop might be the biggest star at this sandwich shop, which is a fun twist. It’s one of the most mentioned dishes on the menu.

You can get it with beef, chicken, or tofu. Each bowl comes with gochujang spicy sauce and a sunny-side-up egg on top.

That runny egg is the key. Stir everything together and the yolk mixes with the sauce, rice, and veggies.

Don’t be shy about mixing it well. Bi bim bop actually means mixed rice, so tossing it all together is the whole point.

The dish came over from Petra, the Middle Eastern restaurant Sue Reyna ran before it closed. Its move to Kwik Chek turned out to be a lucky break for Memphis.

Tofu makes a great pick for anyone skipping meat. The gochujang still brings plenty of flavor.

I’d definitely make time for this bowl on a first visit. It shows exactly why this deli became more than a sandwich stop.

Mandus, Kimchi, And A Burrito Nobody Saw Coming

Mandus, Kimchi, And A Burrito Nobody Saw Coming
© Kwik Chek

Kimchi in a burrito sounds like a dare. At Kwik Chek, it’s simply part of the menu.

The kimchi burrito shows how freely this kitchen blends flavors. It takes a familiar format and gives it a tangy Korean spin.

Fried mandus are another favorite worth noting. These Korean dumplings come fried, making them a crunchy starter or side.

Kimchi fried rice also earns a spot on many lunch trays. It’s hearty, flavorful, and pairs well with almost anything else here.

Shish kebob is another option on the varied menu, with beef or chicken prepared with vegetables and a choice of teriyaki or spicy sauce.

Order a few of these and share them around the table. It’s an easy way to sample more of the menu at once.

Mandus make a smart add-on if you’re grabbing a sandwich. A couple of dumplings turns a regular lunch into something more fun.

Honestly, this corner of the menu is where curiosity pays off. Skip your usual order once and see what happens.

Gyros And Falafel Bring The Mediterranean Side To Madison

Gyros And Falafel Bring The Mediterranean Side To Madison
© Kwik Chek, 2013 Madison Ave, Memphis, TN 38104, United States

Greek food arrived on this menu long ago, and it never left. Gyros now rank among the most popular orders at Kwik Chek.

That steady love makes sense. A good gyro is filling, easy to eat, and pretty much always the right call.

Falafel is here too, served as a sandwich option. It’s a solid choice for anyone who wants a meat-free lunch with real substance.

Pita and hummus plates offer a lighter way to snack. They work well when you want something to share before the main event.

Dolmas and a Greek salad also show up among the offerings. Some of these come as grab-and-go items near the counter.

The Trojan sandwich adds another Mediterranean-leaning choice. Its name alone fits right in with the Hey Zeus Wrap.

Mixing a gyro with a Korean side is completely normal here. Nobody will blink if your tray looks like a world map.

That freedom is part of the fun. Lunch at this Memphis counter doesn’t ask you to stay in one lane.

Order At The Counter, Then Grab A Snack For Later

Order At The Counter, Then Grab A Snack For Later
© Kwik Chek, 2013 Madison Ave, Memphis, TN 38104, United States

Ordering works the old-school way. You step up to the counter, place your order, and find a seat.

For dine-in guests, the food gets brought to your table. That’s a nice touch for such a casual place.

Seating includes both tables and counter spots. Neither option is fancy, but both get the job done.

The room feels simple and no-frills, with an unpretentious, old-school mood. It’s built for eating well, not for posing.

Since it’s still part convenience store, the shelves are worth a look. Chips, snacks, and drinks are ready for grabbing alongside your meal.

Desserts and unique snacks show up too. Green plum juice is one drink that catches attention.

Takeout is easy if you’re in a hurry. Just keep in mind that saucy sandwiches travel best over short distances.

Here’s a small tip for budget-minded visitors. Some grab-and-go items may not show clear prices, so ask before you add them to your order.

That way, lunch stays fun and stress-free from start to finish.

Plan Your Midtown Memphis Stop Before You Go

Plan Your Midtown Memphis Stop Before You Go
© Kwik Chek, 2013 Madison Ave, Memphis, TN 38104, United States

Finding it is the easy part. Kwik Chek sits at 2013 Madison Ave, Memphis, TN 38104, right in the heart of Midtown.

It shares a building with Crazy Noodle and sits across from the Blue Monkey. Those neighbors make handy landmarks if you’re new to the area.

Parking takes a little more strategy. The lot is small, so street parking often becomes the better bet.

Give yourself a few extra minutes during the lunch rush. A little patience beats circling the block in frustration.

Hours run from 11 a.m. to 9 p.m. Monday through Saturday.

Sunday hours run from 11 a.m. to 7 p.m.

That schedule makes it easy to fit into a Tennessee road trip or a weekday lunch break. Early dinner works nicely too.

Madison Avenue gives you a lively Midtown backdrop while you eat. Watching the cars roll by is part of the casual charm.

So map it, park smart, and arrive hungry for options. Between muffulettas, bi bim bop, and gyros, the only tough task left is choosing.