We were looking for something new in Flagstaff, a tasty takeout dinner we hadn't already tried. Having discovered Satchmo's on Yelp, I headed there and was greeted by a friendly, helpful young lady. I enjoyed a freshly-squeezed glass of lemonade for my short wait. Not able to choose just a few menu items, we had decided to order a selection. Hubby's Shrimp Po Boy sandwich was topped with a tasty slaw on a just-right bun. My King Fish Platter featured a light cornmeal crust on tender white fish, served over spicy dirty rice. Additionally, we had awesome Mac and cheese, gumbo, red beans and rice, potato salad, and tasty seasoned Tator Tots. Everything was well-seasoned and delicious. Bread pudding for dessert had a slight hint of apple and the crispy crust was perfect. Lots of food would make for delicious leftovers. We were delighted to discover this gem off the main drag in town, We will definitely be back, next time to enjoy the cozy dining room. Outside setting is also an option. read more

Don't take pics. This BBQ and chicken strips with tots saved my soul and belly! Their BBQ sauces are outstanding!

We loved our lunch at Satchmo's. We were passing through on the way to Williams and stopped in when the weather was nice and ate on the patio. The gumbo and everything we ordered was enjoyed by all! read more

Satchmo's - Lovely patio vibe! - Cajun/Creole Near Me - Flagstaff, Arizona

I really wish I had a picture to share, but I didn't bring my phone in with me. I ordered the half pound brisket and a side of spicy coleslaw and a drink. It was $34 and some odd change. The meat came with four slider buns and some pickles so I made four sliders out of it and alternated layeres of their spicy and their sweet sauces in between each layer of meat and put a pickle on each sandwich then I added the spicy coleslaw on top of them as well and I ate two of the sliders and about a third of the coleslaw basically saving 1/2 for later in the evening so I got two meals out of it. It was outstanding mouthwatering brisket and I will return. I will also add that my friend got the Cajun blackened fish and I am not a real big fan of most fish, but this fish was outstanding and I will get that the next time I'm in town and I go back because I will be BACK !!!! read more

Last week: Ordered to-go. A rack of ribs for: 11-13 y/o kids. They didn't like the ribs or the bbq sauce. Rated a 2 for not enough meat, didn't like the bbq/seasoning. read more

We didn't want to deal with the downtown traffic and wanted something different. We love Cajun and Creole food and my hubby wanted to make sure they had beer, check! Not only did they have beer but they had Hurricanes too!! Haha! I ordered one. Pretty strong and fun while waiting for our food to come out. This place is laid back, and they include crayons for drawing on the table. Their food is all so good. I loved both the chargrilled catfish and the fried catfish bites especially on top of tasty smoky tasting jambalaya. I'll keep it simple and sweet. Your tummy will thank you for coming here! read more

See all

I found Satchmo's while stopping for gas and thought why not give it a try! The cashier was extremely kind and polite and I felt welcomed the second I stepped into the building! The slaw is killer and the smoked beans have so much flavor. The shrimp po boy was good but the only thing negative I have to say about it was you could tell the fryer oil was old because of the taste it left on the shrimp. Other than that, satchmo's is totally solid! read more

See all

Eating in Flagstaff has been a total miss. Not sure how some of these places are over 4 stars on yelp but oh well. Came to this spot for the Sliced Chicken thighs, and decided to get red beans and rive as well. Rice was like rocks, it was not cooked and not very much beans on top of that. I returned it was that bad. On to the sliced thighs. Maybe cooked in oven no grill taste and not very tasty, not even with the bbq sauce. read more

See all

Stopped in just for gumbo--it's not a huge portion, but it was enough for a late lunch sort of meal. The good: the shrimp were cooked perfectly with a great texture, and the gumbo was seasoned appropriately with just the right spice level. Definitely hit the spot. The less good: the roux was too light, and the rice being on the bottom rather than the top made it kinda soggy. Really the lightness of the roux is what makes this 4* rather than 5*--it's just missing a certain depth and edge that's central to all the (many) gumbos I've had in New Orleans. read more

June 22, 2022. Wednesday. My wife and I stopped here for "linner" on the way back from Puerto Penasco, Sonora, Mexico. Upon entering, the line had three people waiting and a side line had a robust take-out business. This restaurant is named after the late, great Louis Armstrong, a trumpeter and vocalist born in New Orleans in 1901. I enjoyed the decor of Jazz and Blues musician paintings on the inside of the restaurant. My wife ordered the Gumbo, andouille sausage, shrimp, rice and Trinity ($8.99). I had the large fried catfish bites in buttermilk and cornmeal batter with tater tots and remoulade sauce ($16.99). We also ordered the 10" round of mac n' cheese topped with crushed tater tots ($12.99). It took about twenty minutes for our food to come out. I will admit they cook a mean tater tot here. Perfectly brown, crispy on the outside and moist and flavorful potato on the inside. The baked mac n' cheese topped with crumpled tater tots had a bacon taste to it that elevated it way above traditional macaroni and cheese. Unfortunately, my catfish bites were small and extremely dry. They had too much breading and were very dense. I wish this main entree had been better because I love some fried catfish. Maybe bigger fillets and less breading would help keep the fish moist? We paid a total of $38.97 for some small, dry catfish bites and pretty good side dishes. This food is very dense and filling so you might consider ordering a bit less than you normally would. That's why they offer small entrees. read more

See all

Nice local place. Comfortable patio and sufficient seating inside. You order at the counter and they bring it to you. Was popular on an early Thursday night. We tried both the Gumbo and Jambalaya. If you like spicy heat, you'll love them both. I was pleasantly surprised at the serving size, as the past few cajun restaurants I've eaten at have shrunk the quantity down to unsatisfying morsels. This was just the right amount to fill me up. Had a couple of the most delicious Wanderlust Pan American stout beers to accompany the meal. Our servers were super friendly and helpful. Noticed many of the other guests were eating the ribs, which looked fantastic. I plan on trying them next visit. read more

Satchmo's - Super flavorful Jambalaya - Cajun/Creole Near Me - Flagstaff, Arizona

Yikes... prices have gone up, but $68 for lunch for two? That is wild. We used to eat here often, but now we are reminded why we won't be going back. $10 for a side of rice and $10 for tater tot's? Are you out of your damn mind?!? Sadly we won't be returning, and we are locals. Too bad, because the food is good! read more

Quick service, friendly staff and the food was outstanding. Was just passing through town but this was a planned stop. I had burnt ends and red beans and rice. They were both delicious. My only criticism is that i wished they had some sort of combo platter because having ONLY the burnt ends left me with BBQ fomo!! There were so many items on the menu that i wanted to try, but because they are only sold by the 1/2 or full pound there'd be no way to eat that much food! I'd would have even waited a bit longer to make that happen if need be! But this was a great stop! read more

Tender ribs, savory smoky beans, tater tots, and jalapeño cornbread! The staff was friendly, the establishment clean, and the food was definitely pen & paper worthy to write home to. Short & sweet: definitely stop in if you're in the area. My only regret is they are not close to me. So sad. read more

Brisket was decent but under seasoned. Potato salad was not cooked until tender and had wayyy to much mustard. Just an ok experience.

I make it a point to come here every time I'm up north in flagstaff, from the food to the staff everything is just amazing i highly recommend this spot. The name is based off of Louis Armstrong trumpet a very famous musician. It always has his music playing which you can never go wrong with. Its fast service the food is delicious. Be sure to stop here next time you are in flagstaff! read more

Satchmo's - Cajun/Creole Near Me - Flagstaff, Arizona

I enjoy a number of dishes at Satchmo's, but their BBQ isn't my favorite. The brisket isn't moist/fatty enough for my taste. The pork ribs are a little better. It's not bad, just not my to go place for BBQ in town. I do really enjoy their Cajun food! Especially the jambalaya. The bread pudding is on point too. Staff is always friendly and service is good. read more

See all

Portions of Mac n Cheese were great. Taste was great but the prices are outrageous. Slow service and not my favorite atmosphere. Due to the location, it's probably the best BBQ you can get. Not much variation with the sauces. read more

The high Yelp rating was the leading factor in selecting Satchmo's. The rating is well deserved. The food and staff were excellent. I had the Blackened Swai Filet on Jambalaya. They were properly seasoned and prepared. Definitely spicy and tasty. The Swai and Jambalaya were a nice combination of flavors and textures. They were served hot to my table. The ambiance was simple, but clean and well maintained. The various photos adequately convey the atmosphere. The temperature was comfortable. I recommend Satchmo's for a nice change in your dining choices. read more

See all

Nice little, unpretentious Cajun New Orleans BBQ spot in Flagstaff, AZ. It's an order and sit down set up, very quick and friendly staff and humble and busy restaurant. We sat down for a 1/2 lb of BBQ, deep fried cat fish bites and an awesome accompaniment of cole slaw and beans. Traditional cornmeal batter on the fish, and a nice somewhat spicy sauce on the BBQ. Coleslaw is light and zesty with jalapeno peppers. Tips: Great selection of BBQ and fish options Parking lot adjacent to restaurant read more

See all

I have followed this restaurant since it was a food truck to its current location on 7th Ave in Flagstaff. The food is always amazing and innovative. Also, such a unique offering in Flagstaff. I am glad to see it is still popular. Also, the wait staff at the front staff are friendly and timely. Thank you for making it work in Flag! read more

The restaurant is not large with seating for 20-25 inside and the same outside. I appreciated the jazz soundtrack playing over the house speakers. Our group had three different items on the menu. We had the Cajun blackened fish on a bed of rice, the shrimp po'boy, and pulled pork sliders. The fish was seasoned perfectly and cooked to perfection. The shrimp po'boy suffered from an excessively wet coleslaw, that was very flavorful, but resulted in a giant bath of vinegar dressing all over my plate. I also would have preferred a toasted on the exterior roll instead of a grilled cut side. The shrimp were fabulously flavored and cooked to perfection. The pulled pork was nicely smoked and juicy, but was extremely salty. We also had the house cocktails which were excellent. The staff were very nice and took care of us. I thought the prices were reasonable given the quality of the food. read more

Nice place out of the tourist restaurant area. The food was very flavorful and moist. The place has a funky vibe the staff were knowledgeable about the food and drinks. Smells are as good as the food tastes. read more

Food was excellent Non-descript location but worth the stop. Music was excellent Decor is lacking but worth the stop. read more

I was really excited to stop at this restaurant because there aren't many Cajun/creole places around! You order first then find a place to sit. Even though there wasn't a wait, I felt like the restaurant was always busy with customers. The tables opened up just in time for the next party all the time. FOOD - tater tots (5/5): I would get these!! They spice it up with maybe bbq flakes??? Dunno but the crisp of these tots are perfect. I wished I had more. - blackened catfish with jumbalaya (4/5): ooof the jambalaya stole the show on this. I will always use this jambalaya as a standard now LOL it was so good. There's some kind of sausage in it too which made it a perfect dish on its own. Catfish was cooked well and was soft enough to break apart with a fork but I did not enjoy how salty it was. If anything, order the jambalaya by itself. - sliced brisket (4/5): it came with a lot of large slices of brisket which I appreciated. Also 4 mini buns to make little sliders with the brisket. It wasn't too dry, but I had to dip it in bbq sauce with each bite for more flavor. - pork ribs (4.5/5): got the half rack and we easily chowed down a couple pieces within 5 minutes. Contrasting to the brisket, it was so soft that it peeled off the bone sooo easily! I could eat it on its own or with the bbq sauce I would say this is the best Cajun place I've ever tried! A must in flagstaff read more

Satchmo's - Blackened catfish with jambalaya, pork ribs, tater tots, sliced brisket - Cajun/Creole Near Me - Flagstaff, Arizona

See all

Satchmo's offers incredible service and good Cajun food! Upon entering we were seated and serviced immediately. The food is flavorful; however, it is a bit on the salty side. I would come back again to try their other items such as the barbecue meats. read more

Satchmo's - Blackened catfish, large fried catfish bites, and jambalaya - Cajun/Creole Near Me - Flagstaff, Arizona

We ordered a variety of dishes: po'boy shrimp sandwich, jambalaya, gumbo and the filet on rice. All was excellent. We ate on the patio, with a view of the mountains. Friendly staff. Delicious. Jambalaya was my personal favorite. We try to always eat local. This place is a good example of why. Skip the chain and explore. Thx for the great vacation dining. I will be recommending it to friends. read more

Hole in the wall Cajun place that does some fantastic BBQ. FOOD - Satchmo's presents itself as Cajun, Creole, and BBQ. Our party leaned on that last, ordering pulled pork and brisket, as well as a big bowl of seasoned tater tots. The food is served by quantity -- half-pound of meat, with four slider buns, or a pound of meat with eight slider buns. The idea is to share at the table, which we did. The pulled pork was excellent, but the brisket was outstanding, and cut-with-a-fork tender. The only problem was that there was too much meat for the number of slider buns we had. Not that there was anything wrong with just taking a fork to it and eating it as-is. Tater tots (a one-pound basket) were done perfectly, and seasoned quite well. DRINK - We had a couple of local beers, both of which were good. The drink menu is not extensive, but serviceable. SERVICE - Service in taking the order and in bringing it out to us (in phases) was friendly and fast. AMBIANCE - Since we were traveling in the time of COVID, we decided to sit on the patio, a cinder-block walled compound just off the main restaurant. It was sort of whatever the opposite of chic is, but in a good way -- picnic benches, some with umbrellas, an oddly-shaped space partly shaded by trees, some murals on some walls, some plants here and there, edison strings overhead. OVERALL - This is not a place to bring a date to for something fancy. But it's just endearingly homely and homey, and the food is solid good. When next we stay in Flagstaff, we'll definitely consider coming back. read more

See all

Stopped by here on our way back to Phoenix from Flagstaff and was pleasantly surprised at how good everything was. Portions were generous, cornbread was super tasty, jambalaya had just the right amount of heat and the cheese curds were deep-fried deliciousness! No reservations are taken here (at least when we went) and it tends to get busy, so go early or take it to go. read more

Satchmo's - corn bread, catfish, jambalaya, cheese curds, and shrimp poboy. - Cajun/Creole Near Me - Flagstaff, Arizona

Food/Taste/Flavor: 5/5 - Blackened SWAI fillet was on point with just the right amount of kick on the "catfish style" seasoning. The rice was a nice complement to offset the kick. 1/2 lb beef brisket has a good ratio of meat vs fat and can be cut with a fork and spoon. The slider buns weren't impressive and sort of bland. They gave a sweet and spicy sauce to eat with it and both were interesting and delicious. The gumbo had a hint of bitterness that was surprising but great otherwise. Ambience: 4/5 - small cozy shop with some musical decorations. Definitely has seen some traffic based on the worn down marks on the floor Service: 5/5 - quick and to the point Value for price: 5/5 - would definitely come again if we're in Flagstaff! read more

See all

Outstanding BBQ here, truly great! Easily better than anything you could get in Alaska! The one thing you need to know: the food here is served "family-style". This isn't a "plate BBQ" place. What do I mean? I mean portions are pretty big and pretty ala carte. For example, you could order a pound of brisket. And that's exactly what it is. There's no "choose 2 meats and 2 sides" meals. Luckily, we had a crew and we got a little bit of everything: Pork Ribs Brisket Tots Mac and Cheese And everything was awesome! Well, except the brisket, it was merely "good". It was a little on the dry side, as brisket often is. Service as also quick and excellent. They had beers on tap, even some from Louisiana. I would definitely come back, should I find myself in Northern Arizona again! read more

See all

Amazing food, great staff. Seriously, nothing at all to complain about at this place. A little hard to find - hint, it's behind the Marathon gas station if you are having trouble seeing it from the road. Go here. You'll thank me later. read more

Ribs were Super tender, meat just falls off the bone!! We had the burnt ends, also delicious. We also had their brisket, not fatty, but a little dry, maybe cause it was sliced too thin. Red beans n rice was a little spicy. Bread pudding was unusual with chocolate coating on the outside. read more

Use to be my go to spot in Flag. Again a place that hiked prices and lowered quality, unfortunate.

The service was super fast and nice! I loved the corn bread and the brisket sandwich was pretty good. Totts were well seasoned and delicious. Dog friendly which is an added bonus! read more

Satchmo's - Cornbread, brisket sandwich, seasoned Totts - Cajun/Creole Near Me - Flagstaff, Arizona

See all

My first time at Satchmo's was an incredible experience from the run of mill Flagstaff restaurants. They fill a huge gap in dinning than the other places in this town. Exceptional service and great variety on menu. FYI the wine was not to be sniffed at. Even with prices out of the sky this was money well spent! read more

See all

Might be my favorite restaurant in Arizona. I don't think I've ever had a bad or mediocre meal here. The gumbo, blackened catfish/shrimp po-boys, pulled pork, dirty rice, tots, spinach artichoke dip are all phenomenal. Nothing over salted, spiced a good amount, and flavors galore. Beers on draft are great too. The people at the counter are also very friendly as goes for the people that drop your food off at the table. Kindly let you know items you can add more spice too or any specials you may be interested in. Cool space inside and out. Inside is Cozy/small, where you can grab crayons and draw on the butcher's paper on the table. Cool Louis Armstrong posters and trumpets on the wall. Outdoor seating is nice during spring and summer months. Can't recommend this place enough. I stop by every time I'm in Flagstaff.. Laissez Les Bons Temps Rouler! read more

DEE-LISH-US! The catfish bites were on point as well as the homemade coleslaw! I will be back for the brisket for sure! Also the patio is dog-friendly for your furry pal! read more

It was our first time here back in Feb 2024. We came because they told us the Jambalaya here was food. So we gave it a try. I will be honest. We did not like it maybe we went the wrong day or something happened in the kitchen. Since the Jambalaya had a lot of Greasily Crud from the flat top or something. We were not too happy about it but the spice was there. Service was friendly and nice. The deco of the place is nice very welcoming. Sadly we won't be back since it was a trip we had. Hope doesn't happen all the time or at all and it was his tour bad luck day that day. read more

See all

Came here for lunch around 1130am. You order at the front and then choose your seat. They have both indoor and outdoor seating. Very quick service and they are attentive. I'll start with what I liked: Pulled pork- very good. Both spicy and sweet barbecue sauces were very good. And I LOVE when places toast the buns for the sandwiches (which they do). Tater tots- yummy!!! Seasoned nicely. So tasty. Jambalaya: very good. My mom loved it and my dad said it was good. Now to what I really didn't care for: Baked beans: very smoky flavored. Not really a fan of beans like this. Too smoky for me. Cornbread: jalapeño cooked into the cornbread. My mom thought it was very good and crispy. However, I did not care for it. read more

See all