“One of the Best Po-Boys in Mid City, a True New Orleans Gem.”

More Than Just a Convenience.

Olympia Food Store is a true New Orleans gem, offering everything you’d expect from a classic corner store—great food, friendly people, and an authentic local vibe. Their po’boys are nothing short of delicious, packed with flavor and made just right, whether you’re craving crispy shrimp, roast beef dripping with gravy, or a classic hot sausage. The staff is always welcoming, making you feel like family from the moment you walk in. With a menu full of tasty options and a laid-back atmosphere, Olympia Food Store is the perfect spot to grab a bite and experience the heart of New Orleans food culture.

 
 
 
 
  EXCELLENT  
  
 Based on 114 reviews 
 
 
  
 
 
 
 
 
 
 
 
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Carter Frato-Sweeney 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
It doesn’t get better than this for classic New Orleans. This was the first Po Boy I’ve tried in my life and I’m not sure if I need to go anywhere else. I will be thinking about this sandwich for a while. The shrimp was battered and fried the perfect amount, French bread was heavenly, and the tangy pickles + mayo brought it all home. Plus great energy from everyone you interact with. I can’t wait to come back.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Marius Toussaint 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
some of the best food in the city
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Chris Tuazon/Zonada 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
solid!
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Derwin King 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
I love this place. Best neighborhood store ever.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Hiplovejesus 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
Vivian amazing and food really good
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Kevin 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
delicious po boys, friendly staff.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Dylan 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
Best Po-Boys in the City. Don't waste your time going to tourist traps. Eat good home cooked food at Olympia Food Store.
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 jared knox 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
Some of the best shrimp fried rice in town! Great prices and Mamma-San is as friendly as they come. Also, an oddly vast selection of assorted household products, lagniappe 😉
  
 
  
 
 
 
 Posted on Google  
 
  
 
 
 Cherry Pop 
 
 
 
 Trustindex verifies that the original source of the review is Google. 
I love the po'boys there!!! The shrimp po'boys is stuffed with shrimp and the catfish po'boys has plenty of catfish. My first time going there was last year, and I went again this year. Olympia is on my list to go whenever I visit New Orleans. I brought this sandwich back with me to California 😅 They also have very friendly people working there.
  
 
  
 
 
 
   
 
 
 

Call For To-Go Orders 504-485-5729