A Twitter user posted a photo of the basketball star at the restaurant, saying Giannis waited 10 minutes for a table, but no one helped him so he made a decision to leave.
"The Milwaukee Bucks big win, thanks to his tip in and the team's great play, combined with today's spring weather had people turn out in droves to celebrate and we had quite a wait", the company posted on Facebook. "He's not going to stay in Milwaukee if he's not having fun playing the game".
"It was really cool how unassuming he was", the customer continued on Twitter.
The chain has apologized to Antetokounmpo and pledged to offer free tacos to Bucks fans, should Milwaukee win the series against the Boston Celtics.
For what it's worth, Giannis himself doesn't seem to have been bothered much by BelAir Cantina's treatment of him.
BelAir Cantina reviewed surveillance video, and on Monday issued a statement that said Antetokounmpo was greeted by a manager and told how long the wait would be. With the series now 2-2, the two teams play Game 5 in Boston on Tuesday. They're also offering a free taco promotion for fans.
Giannis Antetokounmpo enjoyed his post-game repast at DiModa Pizza, about a half mile down the road.
"We were honored he came in for a celebratory meal, and wish we could have accommodated him right away".
According to one fan, who Tweeted a picture of Antetokounmpo patiently waiting for a table after the Bucks" 104-102 win: "Dude just won Milwaukee a playoff game!
Unfortunately for the eminently recognizable, 6ft11 forward known as 'The Greek Freak, ' it wasn't good enough to get a table a local Mexican Restaurant.