Photo by Chitokan C. on Pexels

Best International Food in Rexburg

In a place like Southeast Idaho, it may be easy to assume that all restaurants here serve just burgers, barbeque, or potatoes. Yet, we have the surprise that there are tons of options for international cuisine around Rexburg, Pocatello, Idaho Fall, and their surrounding areas. Thai, Indian, Mexican, Chinese, even African--the Southeast Idaho area has got it all!

So if you’re looking to eat anything but American food, continue reading below. Here are 17 restaurants in Southeast Idaho where you can get international cuisine!

1. Red 8

    Red 8 is one of the restaurants in Rexburg that serves a fusion of different Asian cuisines. They offer a big selection of sushi rolls, and various Thai and Chinese dishes. The restaurant is also spacious, with several seating options at the booths or right at the sushi bar.

    Customer Favorites: sushi, orange chicken, mango chicken, general tso’s chicken

    2. Casa de Ochoa

      If you’re looking for local businesses to support, then visit Casa de Ochoa. This home-style Mexican restaurant was started by the Ochoa family, California natives who moved to Idaho to bring a taste of Mexico to those around them. Their menu offers tacos, burritos, enchiladas, and dessert! They also have vegetarian burritos and nachos. Be sure to check out their Facebook or Instagram pages for daily specials.

      Customer Favorites: california burrito, chicken chipotle burrito, enchiladas

      3. Kebab Hut

        Their specialty lies in their name--Kebab Hut serves up a variety of meat and vegetable kebabs inspired by Indian, Chinese, and Korean flavors. They also have Asian platters and sides such as fries, potstickers, salads, and corn. Many of their dishes can be made gluten-free.

        Customer Favorites: chicken tikka masala kebab, chicken shawarma, honey and sesame pork kebabs

        4. Kainoa’s Hawaiian Grill

          Kanoa’s Hawaiian Grill is a tropical, beach-side style restaurant that offers Idahoans a taste of the best that Hawaii has to offer. They also offer daily specials, a value menu, smoothies, and tacos.

          Customer Favorites: Combo #1, loaded fries

          5. Kingdom of Pho

            If you love chicken noodle soup, then you’ll like pho, a traditional Vietnamese broth that consists of rice noodles, meat, and vegetables. Kingdom of Pho offers many tasty options for their soups, including beef, tofu, chicken or seafood. Other hearty meals include rice bowls, steamed buns, and banh mi (Vietnamese-style sandwiches).

            Customer Favorites: pho, banh mi

            6. Dee Kitchen

              Dee’s Kitchen provides Vietnamese and Thai dishes made with only the freshest ingredients. If you’re in need of comfort food, try their pho or drunken noodles. For something more refreshing, try their Thai salads.

              Customer Favorites: Pad Thai, pho

              7. Himalayan Flavor

                Himalayan Flavor was started by Roshan Kumar, a native of Nepal. You’ll be able to experience a piece of his homeland by trying many of the restaurant’s Nepali and Indian dishes. Every spice is handpicked and sauces are made fresh daily.

                Customer Favorites: chicken biryani, samosas, mango lassi

                8. Tandoori Oven

                  As featured on Food Network’s “Diners, Drive-Ins, and Dives,” Tandoori Oven has become a popular favorite with their authentic Indian cuisine. In addition to chicken, lamb, and seafood, there are also vegetarian and vegan options for their curries. Each meal is sure to give you a blast of bold seasonings and spices.

                  Customer Favorites: Chicken tikka masala, butter chicken, chicken coconut kurma

                  9. Mama Fla Italian Food Truck

                    Mama’ Fla’s provides delicious Italian food with ingredients imported all the way from Italy. You’re in for a treat because their pastas, gnocchi, and sauces are made fresh! There is also free delivery to your home if you make a purchase of fifty dollars!

                    10. CreeAnna’s LLC

                      CreeAnna’s LLC is a Pocatello based-online business that sells African pastries. Their specialty includes African meat pies and sugar bread. You can order by visiting their official website, Instagram or Facebook pages!

                      Customer Favorites: African meat pies

                      11. La Michoacana Ice Cream Palace

                        Discover the sweet and “snacky” side of Mexico at La Michoacana Ice Cream Palace! Here, you’ll be amazed by the wide selection of Mexican style popsicles, fruit waters, churros, crepes and waffles. If you’re wanting something a bit more savory, try their esquites--Mexican style corn or their nachos.

                        Customer Favorites: Mangonada

                        12. New Hong Kong Restaurant

                          If there’s one place in Idaho Falls to get Chinese food, it is the New Hong Kong Restaurant. Besides dining in, you can also have the choice to pick up or have the meals delivered to your home. If that sounds good to you, then check out their official website right away!

                          Customer Favorites: Mandarin chicken, fried rice, General Tso’s chicken

                          13. Crispy Cones

                            Crispy Cones sells Czech frozen desserts you do not want to miss out on! Warm churro-like cones are filled with your choice of soft serve and toppings. This is truly a dessert lover’s dream.

                            Customer Favorites:

                            14. El Rancho Taqueria

                              Tired of Taco Bell? Then head on to El Rancho Taqueria for authentic Mexican food.

                              15. The Trigo Bakery

                                The Trigo Bakery sells homemade Mexican sweet breads and sandwiches. This place is great for lunch or dessert.

                                Customer Favorites: croissants

                                16. Mongolian Grill

                                  Mongolian Grill doesn’t actually serve Mongolian food, but a stir-fry dish that was invented in Taiwan during the 1950s. Nevertheless, the meals here are sure to leave you feeling satisfied. You choose a bowl and fill it with all the meat, vegetables, noodles, and sauces you want, then give it over to the chefs to cook it on the grill!

                                  Customer Favorites: Their noodle bowls!

                                  17.Fuji Japanese Steak House

                                    If you’re wanting an entertaining experience that involves delicious food, then make your way to Fuji Japanese Steak House. You’ll be able to watch the chef cook and grill meats and vegetables in front you--fresh off the grill!

                                    Conclusion

                                    You don’t have to travel far to get a taste of international cuisines! In fact, if you’re feeling a bit adventurous then go out and try one of these restaurants ASAP!