Today, the 4000 block contains what's left of the food court, and follows the mall from Visionworks (EyeMasters) over to the entrance of "Dillard's South" (originally Wilson's, then Service Merchandise). The food court was much more grandiose than today, featuring eateries on both sides and called "The Gourmet Court". Yes, I know that the suite numbers are out of order.

Currently, the "numbers" are what was listed in mall directories up until 2003, they have real "suite" numbers, so I'm going to do my best.

#42 / 4000
Rox-Z
The original tenant of suite 4000, Rox-Z was a nightclub that was here for at least the first couple of years of the mall. Apparently, while there are some whispers of Rox-Z on the Internet, there was one other location, the now-defunct (well, later enclosed and ultimately converted into a Spanish oriented center) Seminary South Center in Fort Worth. It opened in 1985, after the Post Oak Mall location, so it means that the Post Oak Mall lasted through 1985 or it packed up and moved north. According to a comment on Malls of America, the Fort Worth location had a dance stage in the middle of the club, "decorated with gauzy draperies and lit with pinkish-orange lights". Is this what the Post Oak Mall location was like?
EyeMasters
Even as early as 1989, Rox-Z was closed and it became an eye center. This had an exterior entrance, likely a carryover from Rox-Z.
Visionworks
EyeMasters became Visionworks in 2011. There's an article somewhere that refers to EyeMasters becoming Visionworks in the Houston area in 2012, though the Post Oak Mall one became Visionworks earlier, which is why I'm going to say 2011 with 95% confidence.
#4002
The original 4002 was part of Rox-Z. Later on it was part of Payless ShoeSource, which adopted the 4002 designation (see 4004 for that). Other than that, I can't find any tenants in this spot. It was never numbered on any maps because of this exchange.

#4003A
Dog Gone Pet Supply
Before the rise of the Puppy Store and after the fall of Post Oak Pets, there was Dog Gone Pet Supply. It was here in 2004, but I don't believe it was here in 2003.

#34 / 4012
Brooks Fashions
Casual Corner
Blue Exchange
Here since at least 2006.

#33 / 4014
Jeans West
A jeans store in the 1980s. By the late 1990s, it had combined into 4016, though in the 2003 directory, the numbering had changed slightly so that what said #33 was actually 4016, so see 4016 for more on that.

#32 / 4016
Wild Pair
Wild Pair (The Wild Pair) survived at least into the early 1990s. It was a shoe store.
J. Riggings
At some point, both Jeans West and Wild Pair became J. Riggings (not Riggins contrary to Internet searches would have you believe, as I once found an old storefront of it in Mall of the Mainland, I don't know when people started dropping the third G). Worth noting is the fact that Wild Pair, Jeans West, and J. Riggings were all owned by the same parent company, which seemed to have closed around 1999 (they closed half their stores in 1999, I can't imagine them lasting much longer than that).
Aggieland Outfitters
This was the store here in 2003. At this point, Inspirations was still open, and I'm pretty sure that the George Bush Drive (Southgate) location had opened by then. American Eagle Outfitters
Here since at least 2004. It has a second entrance near the food court, where Time Out used to be. It incorporated the space of both Time Out and Aggieland Outfitters.

#30 / 4018
Peanut Shack
Peanut Shack survived at least into the early 1990s. It was more of a snack shack than a food court place. Some years ago the folks at the now-defunct Labelscar snapped a pic of a Peanut Shack at a small-town Oklahoma mall. It was obviously closed for the evening, but that's what it was. Interestingly, it's still open (but probably dropped its 1980s flair) and has its own website, likely because it's the very last one left. The one at Post Oak Mall likely looked very similar to that one.

Friedman's Jewelers
This was the jewelry store here toward the end of the 1990s and still here in 2004.

Kay Jewelers
Modern tenant, here at least since early 2007.

#29 / 4019
Funnel Cakery
While Taste of the Tropics opened fairly early on, in 1982, this was Funnel Cakery. By a 1983 directory, this space was already listed as vacant.

Taste of the Tropics
Original home to Taste of the Tropics, which opened here circa 1984 and remained here until around 2004 when it moved to Subway's second location. This space is now a part of Kay Jewelers.

#28 / 4020
Time Out Family Amusement
This was the mall's obligatory arcade, here from the mall's genesis to around the early 2000s. At some point it absorbed the space where Orange Julius was (or maybe not). Regrettably, I have no tales to tell of this one. The mall was on the wrong side of town, and if I wanted to play games and eat pizza, it was gonna be Gattiland, even though the mall could've offered a similar experience (though Roman Delight is not all-you-can-eat, probably for the better). It was owned by Sega for a while, and it had many other locations at malls, including the flagship "Time Out on the Court" at places like Forest Fair Mall in Cincinnati. After Time Out closed, it was absorbed into American Eagle Outfitters.

#13 / 4022
Orange Julius (1982-?)

This was another charter tenant (again, not opening at the same time, could've opened 1983 or 1984), but while it lasted most of the 1980s, it was eventually reconfigured so that the entrance to the restrooms now is where Orange Julius used to be. Orange Julius had hot dogs and french fries as well as its flagship drink (which reportedly tasted better than what Dairy Queen offers today).

#12 / 4026
Ken Martin's Chicken Fried Steak
There were a lot of more local options in the mall to begin with, and one of the earlier ones that opened after the mall but before the end of the 1980s was "Ken Martin's Chicken Fried Steak", a spin-off of the Ken Martin's Steakhouse, which was in town at the time and continued to operate for many, many years afterward. This was later combined into the old Pepe's space for a McDonald's.

#11 / 4024
Pepe's Mexican Food (1982-1987?)
Speaking of locally owned, we now focus on what was originally a branch of Pepe's Mexican Food back when there were THREE branches of the old place in town. Pepe's was open in 1984 but was gone by 1989. It and the nearby Ken Martin's CFS became a new McDonald's.
McDonald's (1987?-2002)
The McDonald's closed in 2002 after a decision made by the franchisee (if it were lease issues, then it was probably up and running by '87). I seem to remember that the McDonald's was more expensive than others in town, anyway.

Sonic (2002-2012)
The McDonald's was quickly replaced with a Sonic, during a time when Sonic was rapidly expanding throughout town. The Sonic, which lacked a drive-in for obvious reasons, closed in 2012 (apparently it was a major under-performer, and the location at University and Highway 6 had just closed about a year or so prior). While Sonic is never known for having good food (average at best, I'd say), I enjoyed their drinks and "Happy Hour" specials. Part of the problem of why it failed was likely because being in a mall severely truncated their hours (no late nights or early mornings), and the mall's lunchtime volume wasn't nearly enough to save it.

Flip & Peel Burgers & Fries (2012-)
Within months, Sonic was replaced by Charles Stover's newest concept. Let me elaborate on this one.

We'll go a bit longer on this subject because I have mixed feelings on Flip & Peel. "This Is Not a Fast Food Chain, Because YOU Deserve Better", the menu proclaims. The burgers run in the range of $6-$8 for the hamburger alone. Since opening, they changed the menu, taking out a few tasty burgers and replacing them with "healthier" turkey burgers.

Some of the casualties were the Deluxe Diner Burger (named after a certain defunct Northgate eatery), which had cheddar, lettuce, tomatoes, onions, pickles, mayo, and mustard (a classic tasty hamburger), plus I dislike American cheese. It retailed for $5.99. There was also a smaller "Jr. Diner Burger" that retailed for $3.99.

Another casualty was the $7 "Hawaiian Burger": beef, ham, grilled pineapple, provolone, sriracha mayo, and pineapple sauce. Two salads (both $5, add chicken for $2), the Legacy Salad ("artisan greens", red onion, pineapple, Craisins, sunflower seeds) and Rio Grande Salad (artisan greens, guacamole, pico, cheddar) were discontinued (better than turkey burgers, in my opinion). Finally, two fries also sadly departed.

There was the "S'mores Fries" ($6) that had sweet potato fries, chocolate sauce, marshmallow sauce, graham crackers, and chocolate chunks. Confusingly, "Nutella Crunchberries Fries" ($7, now $4 like other fries) still survives, which has sweet potato fries, Nutella sauce, raspberry sauce, powdered sugar, and Crunchberries (Cap'n Crunch's Crunchberries). This I actually did try and I disliked it. It wasn't because the sugar overload (I could eat an entire bowl of said cereal and feel fine) but the flavors completely clashed. (It was also axed later)

Finally, there was the "Canadian Fries" (poutine, rhymes with "routine") which had provolone and mushrooms in addition to the classic cheese curds and brown gravy. These were discontinued due to the fact that you can't find cheese curds in the area. I think I remember Stover telling me about he had to import them from a family member in Canada, though I strongly believe it can be found in Houston somewhere.

The burgers are pretty tasty: I'm not too sure about the buns used, the Flip Sauce tastes a little strange to me for some reason, and the price still seems on the high end...but I still wish Charles Stover and Sergio Carrera the best in their venture nonetheless. Today, the menu now includes beer, which might be an indicator of its continued success, despite mainstreaming the menu even further and the closure of the other Stover/Carrera concepts (second location of F&P, Primo Pizza, Salad Sculptors).

#10 / 4028
The Great Hot Dog Experience (1982-early 1980s)
While I cannot find a listing for GHDE, the picture below shows that this was there in the earliest days of the mall (and it is listed in the "first directory"). This is one of those "cool names for mall places", I think, however, it isn't listed in the phone books I have.

Dos Tacos (?)
This was on a mall directory they had up for the 25th anniversary. It was either from the early 1990s or the late 1980s.

Subway (1990s-2004)
The Subway was up and running by 1984, making it one of the earliest Subway restaurants in town, but at some point it moved to this location. It existed up to around 2003 or 2004.

Taste of the Tropics (2005-)
Current home to Taste of the Tropics smoothie bar since about 2005. It was moved here to consolidate the food court.

#9 / 4030
Sesame Hut (1982-1990?)
Sesame Hut was one of those stores, like Corn Dog 7, that was located exclusively in malls (they still exist at Almeda Mall and Northwest Mall in Houston at last count).

Roman Delight Pizza (1990?-present)
Despite its horribly dated appearance (I don't believe that menu board has changed since the early '90s) is reasonably priced and decent (or so I've heard: I haven't actually eaten there).

#8 / 4032
Emilio's (1982-1990?)
I don't know much about Emilio's or its products besides that it was a sandwich shop, intact in 1989 but gone in 1993. More info would be appreciated.

Manchu Wok (early 1990s-)
Manchu Wok used to be good and also reasonably-priced, but I haven't been in a while. I've heard that the food quality has deteriorated somewhat, however, for what it's worth, I ate there as recently as fall 2012, just not at that location (in an airport). I remember that originally (before the late 2000s), the sign used to be a more traditional "mall neon" sign.

#7 / 4034
Chick-fil-a (1982-2011)
This also was a charter tenant and closed on December 24, 2011 to (you guessed it) high rents. There were other issues too, like the mall not doing renovations (by the time they did, it was too late). It was a bit unique in that it had a small dine-in area with some Aggie memorabilia on the wall, and was a full-featured Chick-fil-A (no "Express" here). It was also the first in town, long before the one at Briarcrest was built, or before the campus CFA Express locations. I've had a lot of ice cream here and some chicken nuggets, but no sandwiches. I wish it still here, because it was replaced with...

Raising Cane's (2012-)
For some reason, when the Chick-fil-a was rebuilt as Raising Cane's, it did not feature a dine-in area and was just a walk-up. It tastes pretty decent and is reasonably priced, but it's no replacement to Chick-fil-A, and I'm sure many agree. Plus it's one of the greasiest options of the food court today.

#6 / 4038
Corn Dog 7 (1982-2006)

Corn Dog 7 was one of those places that sprouted up exclusively in malls in the South during the 1980s and while I've yet to locate one since 2008 (Mall of the Mainland, since closed). I'm not sure when Corn Dog 7 opened and closed exactly. It was the first tenant here (all the restaurants didn't open at the same time) nor am I sure on the 2006 closing date. Regardless, it was here for years and I'm always going to regret I never tried it, because I like corn dogs (good luck finding one that isn't frozen and re-heated), and foot-long corn dogs are one of the things they sold at the concession stand at Adamson Lagoon that I never tried and kinda wished I did.

Little Tokyo (2009-2012)
Around late 2008 or 2009, it reopened as Little Tokyo. Little Tokyo was good, and that I did try. You can see a scan of the menu back at Two Way Roads, one of my old blogs. It wasn't so bad at first, in fact of my "top three". The sushi was good and very reasonably priced. Unfortunately, the prices went up soon enough, and they seemed to run out of things on a consistent basis: I tried green tea ice cream here, but later trips they seemed to be consistently be out, despite it remaining on the menu. It was shut by January 2012. Little Tokyo remained closed for a long time with green cardboard walling off the counter, and I remember one Christmas they had converted the spot into a gift-wrapping kiosk (for a fee, of course).

Salad Sculptors (2013-2014)
Since Little Tokyo had shut, I had hoped that it would reopen as a tasty local option, and it sort of did, because it reopened Ideally, I'd love to see some tasty local option there. In November 2013, it reopened as Salad Sculptors, by the same owners of Flip & Peel. It was a pick-your-ingredient style place that even had a few seafood options, but for whatever reason, it couldn't make it and by fall 2014 it was closed down. Salad Sculptors had a lot of options (I think even lobster). There's probably a reason why salad bar-type places don't tend to make it on their own, and I think SS ran into that head on. Maybe if they offered sandwiches, too...

Appetitos (2014)
That December, there was a place called "Appetitos" or something, had chicken fingers and tacos and stuff (mostly frozen food junk), and obviously it didn't last long either.

The Texas Popcorn Company (2015-)
There were signs promoting this back in April. Unfortunately, it doesn't exactly sound like a lunch option.

#5 / 4040
Salad Bartique & Deli (1982-1983)
Early salad-based tenant, didn't last for more than a few years. Notably, it's next door tenant (though not until many years after Salad Bartique had just become a name on an old directory), Salad Sculptors, didn't last long either.

Accessories by Taz (?)
At some point in the late 1980s or possibly early 1990s, Salad Bartique became the first casualty of the food court by becoming a non food court place.

Christie's (late 1990s to around 2007)
Jewelry store. This was here for a long time.

Journeys (since 2007?)
Journeys moved into the old Christie's spot around 2007-2008. They were previously at 5022.

#4 / 4042
Duck Soup
This was one of the first tenants in Post Oak Mall according to a February 1982 leaflet. Obviously it didn't last long. It is listed under "Food Services" as opposed to restaurants. Because it is lumped in with General Nutrition Center (GNC, pretty ubiquitous) and Hickory Farms (formerly ubiquitous), I would safely say it was a gourmet foods store. Lady Foot Locker (late 1990s)

Deck the Walls
Deck the Walls was a charter tenant, and it was still here even after Foley's had become Macy's. It closed around this era and became part of Journeys.

#3 / 4040
Rainbow Store (1982-199x)
Gift shop, probably rainbow-themed, but it lasted all through the 1980s, at least until 1993.

Spencer Gifts (199x-2013?)
Spencer Gifts was here starting in the 1990s, and continued to stay here (they never changed logos until they moved), even as the merchandise mix deteriorated from risqué but also other interesting things (like lava lamps!) into the quasi-adult novelty store today. Seriously, take a look at the merchandise at their website and tell me I'm not wrong.