My girlfriend and I are quite adventurous foodies, we seek out as many ethnic restaurants in our area as possible.
One thing i never recall seeing is a Native American style restaurant. I have been on native territories hundreds of times, and i understand that nowadays the culinary style is more than likely the same as American Cuisine.
But what about the cuisine before settlers arrived, what is Native American Cuisine?
You may want to look into the Mitisam Cafe at the National Museum of the American Indian in DC. In my experience, it’s traditional foodstuffs with a modern spin (i.e., you can get things like turtle, not just fry bread).
That said, fry bread with mutton stew is fairly awesome.
There’s no single “Native American” cuisine. Out here, most of the Navajo cuisine has devolved into variations on Fry Bread, but there are traditional Navajo items available at some of the casino restaurants.
I would guess that true traditional Native American cuisine is probably a bit austere for modern tastes.
Native cuisine is mostly distinguished by its use of exotic vegetables like maize, potatoes, squash, tomatoes, and chili peppers. Which, of course, were promptly adopted into all sorts of other nations’ cuisines, and so are no longer considered exotic.
Fry bread of course is a relatively modern, post-contact invention. Maybe post-reservation; I’d need to check.
18th Century Cooking presented a couple of succotashes that are supposedly Native American in origin:
https://www.youtube.com/watch?v=amtDSfYcSXIHe also says that Pemmican was a Native recipe:
There may be more recipes in the channel, if you watch through them all.Here’s a PDF about Native American dietary habits in California - to get a more West Coast view on things:
http://www.tongvapeople.org/wp-content/uploads/2016/05/Hearst-Museum-teaching-kit.pdf (PDF)
It also mentions a stew, but otherwise it seems like most things were eaten by themselves, maybe dried, maybe smoked, but just the one ingredient. Though it does also mention fruit drinks and herbal teas, so drinks seem to have been a bit more involved.
Like camas and cattails. 
I read that one traditional dish that was prepared at the Standing Rock protest was lung soup. I’m not sure how well that would go over in a restaurant setting.
yep. look how strongly tomatoes are associated with Italian cuisine even though they were a New World vegetable.
and noodles that came from china
Succotash is a mixture of maize and beans, and pemmican is a mixture of animal fat and dried fruit.
And Ruken, most “traditional” Old-World cuisine is also strictly post-Columbus. If we can consider Irish potatoes, Italian tomatoes or polenta, Swiss chocolates, Hungarian paprika, and Thai chilis to be traditional, then why not American fried flour bread, too?
We eat Native American cuisine all the time. Every dish with corn or potatoes. Shad, Buffalo, and many peppery foods like Chili, Cajun, Creole, and Jerk dishes are offshoots of Native American food. The trendy Quinoa is Native American, as are many other foods that originated in the Americas. Just yesterday people all over the US ate the Native American dishes of Turkey, Potatoes, Cornbread stuffing and Cranberries, all served at many restaurants. Like their land the Native American foods have been appropriated.
Ingredients are not the same as cuisine. Just because a dish features an ingredient that originated in the New World does not make it a Native American dish.
Actually it does in so many cases. What we consider regional or ethnic cuisine is rarely much of a traditional dish. It’s ingredients identify it, it gets manipulated by restaurants and popular usage.
The lungs of what? Just curious.
So pommes frites are a Native American dish? Aloo tikki isn’t Asian Indian but American Indian?
Those are your examples. When you eat a baked potato or mashed potatoes you’re eating Native American dishes. When you eat corn bread or polenta you’re eating a Native American dish.
Buffalo
At many events including Renaissance Faires and Pirate Festivals I have eaten at Crazy Lady’s Cafe. This is a traveling cafe complete with tables and benches that serves mainly Native American food. Fry bread underlies everything including the tacos. There are on the 5th generation of bread makers. You’d have to see the website to find them near you. Sadly the ‘crazy lady’ died but they continue. http://crazyladyscafe.com/home
Native American cuisine? is that like cuisine from Europe, or from Asia? I suspect the reason for a lack of such options is (a) diversity - there’s as many native American foods as there are different environments on a giant continent or two, (b) many traditional foods are in short supply and © anything really good probably has long ago been absorbed into the local cuisine of the occupying forces. (What’s on your Thanksgiving menu?)
Although I do recall seeing a number of places that offered buffalo meat during a trip across the Canadian prairies; but that would be buffalo raised on ranches, and you can by traditional wild rice from northern Canada.