Anybody who's spent any time in a Japanese combini (convenience store) knows that there's a whole culinary subculture built around delicious sandwiches built on slices of shokupan (milk bread) with various fillings. Of course, they aren't limited to combini, but this style of Japanese sandwich seems to be ascendant on the West Coast, so I've been WAITING for it to pop up here, and it looks like it finally has.
Fatboy Sandos looks to be an expansion of a Tucson sandwich shop, and they've taken roost in one of those stalls in AZ International Marketplace that's seen about 17 different tenants over the past few years. (Most recently Loco Style Grindz, I believe).
Nightbloom and I popped in for a look right after they opened, but they were totally slammed, so we took a rain check. I popped back in last week and I am super duper pleased.
They're still a little scattered back there. Definitely getting their sea legs. Be patient, and expect a bit of a wait.
It's a small menu (which is good). There are a handful of sandos, then a few rice bowls and bento boxes built on the sando fillings. There are also a few sides (fries, potato salad, etc.) and a few onigiri that are *not* the same as the other categories. (Spicy tuna, vegan miso and chile crisp, pork, spam musubi.)
I started out with the core offerings... a trio of sandos. Got everything except the eggplant:
Starting in the middle is the egg sando, which was my least favorite of the three, but that said, it's quite good. It looks like they're using shokupan from one of the Asian market bakeries in the 'hood, which I think makes sense. You aren't going to do any better than that. I spied a few bags on the back counter, but I couldn't see well enough to make out which bakery it is. Anyway, the egg is straight-up Japanese egg salad. Pretty much chopped eggs, Kewpie and a little seasoning. I think they could use a touch of sugar, but that's also my combini preferences showing through. I do love the giant quartered eggs in the middle, and they have some nice golden yolks going on... not overcooked. If you're unfamiliar with the format, this is a very good example. There are better to be found (especially in my own kitchen, which is why this one's my least favorite

On the right is the pork katsu sando, and this is where it starts getting interesting for me. Super simple — pork katsu along with finely shredded cabbage and a bit of katsu sauce (kinda Worcestershire-esque). And maybe a touch of mayo. I didn't look that carefully because I was busy demolishing it. This is very nicely done. It's a thick, juicy, tender slab of pork, and they get a nice crunchy panko crust on it. Ours was still warm, but this'd be just as good if not better cold. Bring an extra home and stick it in the fridge.
I will, however, reserve my swooning for the sando on the left:
I have been WAITING for this exact sandwich for 13 years. Ebi katsu sando is one of my absolute favorite things to get in Japan, it is a pain in the ass to make at home, and I have been (im)patiently waiting for somebody to hurry up and serve one on the regular. Basically, you just chop/grind shrimp into a chunky paste, season it, coat it with panko and fry it to make a shrimpburger. In this case, it looks like there's a layer of nori in between the shrimp and the panko. This one is very subtle with the seasoning, but I'm not complaining. I am absolutely tickled by this. Great shrimp patty. Plump and juicy (look at it!) with a perfect texture. The offer a spicy mayo, which you can see peeking out the side of the tray, and it's good, but I'm kind of a purist with these. Just the shredded cabbage and default Kewpie does the job for me.
Anyway, there are some more items to try, but I am very, very happy to have these guys around.
Fatboy Sandos
instagram.com/fatboysandos
1920 W. Broadway Road
(Inside AZ International Marketplace)
Mesa, AZ 85202