Dining out in a new place is never an easy proposition and the selection process can fill any traveler with unwelcome anxiety. On one hand, you want to make the most out of your time abroad, so any time you go out you want your experience to be a microcosm of life in the state you're visiting. On the other, even though every night doesn't have to be some grand event, you still want an authentic slice of the place you happen to be visiting. It can be really tough to get all of those things in one trip, but luckily, we've got you covered--at least, if you're taking a trip to Wyoming. If you ever find yourself in The Cowboy State, here are 11 restaurants you've absolutely got to try!

  • 1

    Korean House in Cheyenne

    Based in Cheyenne, the Korean House has earned itself a sterling reputation for it's authentic Korean cuisine. It's menu is loaded with an assortment of soups and meat platters that will definitely keep you coming back for more. It's strictly a takeout spot, but if you eat as much as we think you will, you'll probably want to lay down immediately afterwards anyway.

  • 2

    Eggington’s in Casper

    If you're looking for a breakfast spot in Casper. Eggington's is where you need to be. Featuring everything from a cheesy bacado omellette to an inventive little treat they call a breakfast banana split, Eggington's menu is loaded with selections straigh out of a foodie's sweet dream. It's open until 2 p.m., so if you're more of a lunch person, there are a variety of tasty burgers sandwiches that are arguably as good as anything on their All Star breakfast menu. Based on 244 Yelp reviews, the restaurant holds a 4-star rating.

  • 3

    Niko Sushi & Steak in Laramie

    Niko Sushi & Steak has some of the best seafood in Wyoming, and their sushi selection leaves little to be desired. Based on 32 Yelp reviews, the restaurant holds a rating of four-and-a-half stars. Not too shabby.

  • 4

    Red Velvet Bakery & Tapas in Sheridan

    Red Velvet Bakery & Tapas is a charming little bakery situated in Sheridan Wyoming, and it's another example of a place that produces insanely good-looking food. One look at the bakery's artfully frosted pastries and cakes will have you salivating. One taste of one of their sandwiches will convince you that this place is the real deal. Yelp  gives it a 4.5-star rating.

  • 5

    Svilar's Bar & Dining Room

    Located in Hudson, Svilar's Bar & Dining Room is one of the most famous steakhouses in Wyoming. They're known for their steak, but they've got some good ravioli and shrimp too.

  • 6

    Snake River Grill in Jackson

    Another of Jackson's small treasures, the Snake River Grill offers up delicious plates of meat and fish for anyone with a hankering for some delicious for some quality grub. This is also a must-visit if you're tired from a long day of hiking. The Snake River Grill holds a 4-star rating on Yelp, with 208 reviews posted to date. Be warned: It is exclusively a dinner and bar, and it's only open between 5:30 and 9:30 PM.

  • 7

    Morris House Bistro in Cheyenne

    Morris House Bistro is an upscale spot in Cheyenne with a large assortment of hearty salads and succulent barbecue. It holds a 4-star rating on Yelp, with 68 reviews to date.

  • 8

    The Kitchen in Jackson

    The Kitchen is a Jackson dinner spot with a practical, but inventive collection of delicious foods. It has everything from fresh Winter Asian Fruit salad to venison to good old fashioned cheeseburgers. There aren't too many places that can boast such a diverse menu, but The Kitchen is definitely one of them, and that's probably why it holds a 4-star rating on Yelp.

  • 9

    Sweet Melissa's in Laramie

    In a region where the red-meat-eating spirit of the wild west still resounds, Sweet Melissa's is the perfect place for your favorite vegan foodie. The menu is filled to the brim with delicious vegan incarnations of things like exotic cheeseburgers and nachos, so even if you like steak, you can still chow down on some great all American grub. It currently has a Yelp rating of 4.5 stars.

  • 10

    Pizza Carrello in Gillette

    Pizza Carrello is one of the places to go if you're looking for a pie in the Gillette area. Pizza Carrello prides itsself on providing all of the freshest ingredients, and they describe their pies as "an experience." After being reviewed on Yelp 48 times, it holds 4.5-star rating.

  • 11

    The Blue Lion in Jackson

    If you're looking for some tender elk or anything that sounds as good as Huckleberry Buffalo Tenderloin, The Blue Lion is probably a place you should visit. After being reviewed 120 times, it holds a 4-star rating on Yelp.