To Provide the Freshest and most Flavorful Soups, all soups are made fresh daily.Please ask for our Soup selection of the day, Served with a Fresh Roll
Bowl of Soup
$5.25
Cup of Soup
$3.95
Salads
Bistro Side Salad
$5.95
Salad of Mixed Greens with Tomatoes, Cucumbers, & Red Onion, with a choice of dressings: Buttermilk Ranch, Blue Cheese, Honey Mustard, 1000 Island, Asian Ginger or Soy Basil Vinaigrette
Classic Caesar Salad
Fresh hearts of Romaine tossed in a Creamy Caesar Dressing with Tomatoes, Red Onions and Parmesan.
$8.50
Add Chilled Chicken$11.95
Chilled Shrimp$12.95
Thai Beef Steak Salad
$12.95
Stir Fried Thai Spiced Beef Steak with Kale & Red Bell Peppers over a Mixed Green Salad tossed with toasted Almonds & Mandarin Oranges in an Asian Ginger Dressing
Blackened Chicken Western Wedge Salad
$10.95
Chilled Blackened Chicken with Roasted Corn Pico de Gallo over a wedge of Iceberg Lettuce, Sriracha Ranch Dressing
Spicy Pancetta & Spinach Salad
Fresh Spinach tossed with Orange Candied Toasted Almonds, Crumbled Blue Cheese, Cranberries, Spicy Sweet Sriracha Pancetta Bacon Bits and Balsamic Reduction
$9.95
Add Smoked Trout$13.95
Sandwiches
All Sandwiches and Burgers are served with a Kosher Dill Pickle, Kettle Chips, Red Cabbage Slaw or Fries. Sweet Potato Fries add $1.25 All Sandwiches are available on Whole Wheat or Ciabatta. All Additional Toppings: Cheddar, Swiss, Provolone, Blue Cheese, Grilled Onions, or Bacon - $0.75
Tuna Melt
$8.95
Tuna Salad with Celery, Onions and Mayo, grilled with Melted Cheddar Cheese
Portobello Swiss Melt
$9.50
Roasted Portobello Mushrooms with grilled Onion and Roasted Red Peppers grilled with Melted Swiss Cheese
Reuben
$9.95
Corn beef grilled with Melted Swiss, Sauerkraut, and 1000 Island Dressing
Turkey Cranberry Bacon Blue
$9.95
Deli sliced Turkey, Cranberry Blue Cheese spread, Lettuce, Tomato, and Bacon
Mediterranean Sandwich
$10.95
Deli sliced Salami, Capicolla and Ham with Marinated Artichokes, Spinach, Banana Peppers, Mediterranean Vinaigrette and grilled with Provolone
The Rancher Burger
$12.00
Our half pound, hand pattied Signature Bistro Burger with Lettuce, Tomato, Pickles, and Onion
Kids Items
All Kid's Sandwiches and Burgers are served with Kettle Chips, Fries or Red Cabbage Slaw and a Kosher Dill Pickle. All Kid's Sandwiches are available on Whole Wheat
Cheese Pasta
$6.00
Penne pasta served al dente with a cheese sauce of Provolone & Parmesan
Crispy Chicken Nuggets
$7.95
Chicken Breast Chunks tempura fried and served with a choice of Honey Mustard, Ranch, or Sweet and Sour sauces and choice of Fries or Sweet Potato Fries
Kid's Burger
$9.25
Our 1/3 pound hand pattied Signature Burger with lettuce, tomato, pickles, and onion
Kids Grilled Cheese Sandwich
$6.95
Grilled Ham and Cheese Sandwich
$7.95
Sides Etc
French Fries
$3.00
Onion Rings
$4.50
Red Cabbage Slaw
$3.00
Extra Dressing
$0.75
Drinks
Soft Drinks
$1.75
Ice Tea & Lemonade
$1.75
Premium Ice Teas
$3.00
Coffee, Decaf, Hot Tea
$2.00
Entrees
For your health and enjoyment we purchase only Natural, Antibiotic free, and Non GMO Beef, Chicken and Pork. Gluten Free items are designated with a (gf). All entrees are accompanied by a dinner salad, fresh baked bread and butter
Asian Fusion
Crispy Sweet Thai Chicken
$19.95
Chunks of Chicken Breast dipped in Tempura Batter then tossed in Starfire Sweet Thai Chili Sauce served over Steamed Japanese Rice amd Red Cabbage Slaw
Thai Beef Stir-fry and Bacon Fried Rice
$20.95
Our nearly famous Thai beef stir fry with Kale & Roasted Red Peppers over Hot Iron Sesame Oil Fried Rice with crispy Bacon, Onions, Carrots, and Celery
gluten-free
Seared Tuna
$25.95
Medium Rare seared Tuna, Garlic Ginger Wonton Crust with a Sriracha Watermelon Lime Glaze, and a Cool Coconut Rice Noodle Salad with Cilantro and Mint, Orange Candied Almonds, Cranberries, Golden Raisins
Comfort Food
Oven Baked Penne Pasta
$18.95
Penne pasta baked in a Parmesan, Provolone and Blue Cheese Sauce, with Minced Garlic, Spinach, Basil, Fresh and Sundried Tomatoes
Add Shrimp or Chicken
$6.95
Beef Shepherd's Pie
$18.95
Seared Beef Tender in a Rich Sherry Dijon stock, Baby Peas, Celery and Carrots topped with Truffle Infused Whipped Potatoes and oven baked until Bubbly
For The Carnivores
Hot Iron Grilled Rib Eye
Hand Cut In House. Nostalgia All Season dry rubbed and Hot Iron Seared Choice Rib Eye with a Fire Roasted Red Pepper Horseradish Sauce. Served with Parmesan Scallop Potatoes
gluten-free
10oz.$24.95
16oz.$29.95
Blackened Beef Tender Medallions
$24.95
Hand cut Choice Angus Beef Tender dusted in House Blackening Spice and Cast Iron Seared in Butter, served over Blue Cheese Fries
gluten-free
Soup
Soup
Made fresh daily, ask your server for today's selection
Cup$3.95
Bowl$5.25
Salads
Bistro Dinner Salad
$6.95
Mixed Greens with Tomatoes, Red Onions, and Cucumber. Basil Soy Vinaigrette. Ranch, Blue Cheese, or Asian Dressing
Classic Caesar Salad
Fresh hearts of Romaine chopped and tossed with Caesar dressing & Homemade Croutons, Tomatoes, Red Onions, and Cucumber
$8.50
with Herb Parmesan Crusted Chicken$11.95
Thai Beef Steak Salad
$12.95
Stir Fried Thai Spiced Beef, Roasted Red Peppers & Kale mixed with Fresh Greens, Toasted Almonds &Mandarin Oranges in a Ginger Dressing
Wakame Seaweed Salad
$8.00
Wakame Seaweed in a Sesame dressing with Cucumber and Pickled Ginger
Sushi Style Appetizers
All Sushi Rolls are rolled Inside out and served with Pickled Ginger, Wasabi & Housemade Soy Dipping Sauce
California Sushi Roll
$10.50
Blue Fin Crab, Avocado, Cucumber, Wasabi Tobiko Roe
Fresh Tomatoes & Basil topped with fresh Mozzarella and drizzled with a Sweet Balsamic Reduction
Crispy Fried Calamari
$10.95
Flash Fried Calamari Filets lightly breaded with a Parmesan Herb Crust, served with a Homemade Remoulade Sauce
Silky Tempura Fried Shrimp
$12.95
Tender White Shrimp Tempura fried and coated in a Sweet Chile Aioli
"Jenga Stacked" Pork Spare Ribs
As featured in the February 2013 issue of Bon Appetit. Tender Pork Spare Ribs, Dry Rubbed with Nostalgia signature spice mix with Passionfruit BBQ Sauce on the side, Red Cabbage Slaw
gluten-free
(5 ribs)$10.95
(8 ribs)$20.95
Steamed Prince Edward Island Mussels
$12.95
Pan roasted Pancetta, Fresh Thyme, Roasted Garlic and Petite Green Peas steamed in White Wine, served with Manchego Crostini
Seafood Spinach and Parmesan Dip
$13.95
A creamy blend of Spinach, Cream Cheese and Parmesan with Shrimp and Crab, baked till bubbly and hot, served with Toasted French Bread
Signature Burgers and Sandwiches
All Burgers are Hand Pattied in house. Burgers and Sandwiches come with your choice of Fries or Sweet Potato Fries. For Onion Rings add $ 1.95 All additional toppings add $0.75 each: Cheddar, Swiss, Provolone, Horseradish Cheddar, Blue Cheese, Grilled Onions, Bacon and Ham
Burger Royale
$9.25
1/3 pound Burger with lettuce, tomato, pickles, and onion
The Rancher Burger
$12.00
1/2 pound Burger with lettuce, tomato, pickles, and onion
Wyoming Honey Burger
$12.50
1/2 pound Burger with our signature Wyoming Honey Mustard topped with Onion Rings and melted Provolone Cheese
BBQ Wildwood
$12.95
1/2 pound Burger with Hardwood Smoked Bacon, Bistro Signature BBQ sauce grilled onions and topped with melted Horseradish Cheddar
Badlands Burger
$12.75
1/2 pound Burger with Hardwood Smoked Bacon, Blue Cheese and Sweet Chile Aioli with lettuce, tomato, pickles and onion
Tokyo Starfire Chicken Sandwich
$9.50
Tempura battered chicken breast dipped in our Starfire Sweet Chile Sauce and dust with Sesame Seeds, with lettuce, pickles, and mayo
Grilled Chicken Cordon Bleu Sandwich
$9.50
Hot Iron grilled Chicken breast topped with sliced Ham, melted Swiss Cheese and our signature Wyoming Honey Mustard
Side Dishes
Creamy Truffle Whipped Mashed Potatoes
$6.00
Idaho potatoes, Truffle Oil, Cream, Butter, Salt and Pepper
Layered thin sliced Idaho Potatoes oven baked with Cream, Garlic, Thyme, and Butter
Kids Menu
Cheese Pasta
$6.00
Penne pasta served al dente with a cheese sauce of Provolone & Parmesan
Fried Tiger Shrimp
$9.00
Hand battered Tiger Shrimp crispy fried with Cocktail sauce and choice of Fries or Sweet Potato Fries
Crispy Chicken Nuggets
$7.95
Chicken Breast Chunks tempura fried and served with a choice of Honey Mustard, Ranch, or Sweet and Sour sauces and choice of Fries or Sweet Potato Fries
Grilled Cheese Sandwich
$6.95
Cheddar cheese between two slices of toast grilled to perfection with your choice of Fries or Sweet Potato Fries
Grilled Ham and Cheese Sandwich
$7.95
Ham and Cheddar cheese between two slices of toast grilled to perfection and your choice of Fries or Sweet Potato Fries
Kid's Ribs
$10.95
Tender Pork Spare Ribs, Dry Rubbed with Nostalgia signature spice mix & Passionfruit BBQ Sauce on the side. Served with your choice of Fries or Sweet Potato Fries
Kid's Burger
$9.25
1/3 pound Burger with lettuce, tomato, pickles, and onion with your choice of Fries or Sweet Potato Fries
In the hard-scrabble life that is Wyoming, Nostalgia Bistro is offering a break from mundane and invites the guest to have a little fun imagining a plush Neo-Victorian, Locomotive, Westward Expansion, Pre-Prohibition era Lunch and Dinner club. Life is tough enough. Nostalgia Bistro wants to comfort you and guide you on a culinary voyage with food and wine pairings and food and artisnal beer pairings.