Sandalwoods & Fireside by Red Lion Hotel Near Me - Pickup and Delivery

Sandalwoods & Fireside by Red Lion Hotel
Sign In / Sign Up

Sandalwoods Restaurant

204 W Fox Farm Rd, Cheyenne, WY 82007, USA
Loading
Online ordering hours: Closed
Opens 5:00 PM
Order for later

Featured Items

Spaghetti & Meatballs
$16.95
French Dip Sandwich
$12.95
Chicken Fried Steak
$16.95
#3 Most liked
Mushroom Swiss Burger
$12.75
New York Strip Steak
$27.95
Hot Hamburger
$12.95
#1 Most liked
BBQ Bacon Cheddar Burger
$12.75
All American Burger
$12.75
#2 Most liked
Classic Reuben Sandwich
$12.95
Chimichanga
$12.95
Quesadilla
$13.00
Black & Blue Burger
$12.75
Grilled Top Sirloin Steak
$22.95
Mozzarella Sticks
$10.95
Rocky Mountain Oysters
$14.95
Sirloin Steak Salad
$14.95
Chef Salad
$12.95
Nachos
$13.00
Brown Sugar Encrusted Salmon
$21.95
Onion Rings
$3.75
Crispy Chicken Salad
$14.25
Full Menu
closed

Most Ordered

Most Ordered

The most commonly ordered items and dishes from this store

BBQ Bacon Cheddar Burger

#1 Most liked
A thick, hand-pressed burger topped with cheddar cheese bacon and tumbleweed onion.
$12.75100% (31)

Classic Reuben Sandwich

#2 Most liked
Thin, sliced corned beef topped with melted Swiss cheese, thousand island dressing and sauerkraut on grilled marble rye bread.
$12.9590% (33)

Mushroom Swiss Burger

#3 Most liked
A thick hand-pressed burger topped with sautéed mushrooms and melted Swiss cheese.
$12.7591% (23)

French Dip Sandwich

Thinly sliced roast beef on a toasted hoagie roll served with a side of au jus.
$12.9578% (19)

Spaghetti & Meatballs

Tender noodles tossed with delicious marinara sauce and two meatballs. Served with garlic toast and your choice of house or Caesar salad.
$16.9573% (15)

Chicken Fried Steak

Hand breaded cube steak, fried golden brown and topped with country gravy, served with mashed potatoes and the vegetable of the day.
$16.9593% (15)

All American Burger

Add bacon or cheese for additional charge.
$12.7575% (8)

Hot Hamburger

Half pound beef patty on your choice of white or wheat bread with mashed potatoes smothered in gravy and the vegetable of the day.
$12.9592% (13)

Chimichanga

A large flour tortilla stuffed with seasoned ground beef and refried beans, deep fried and smothered in green chili with a sprinkling of pepper Jack cheese and cheddar.
$12.9566% (9)

Black & Blue Burger

A delicious hamburger patty with Cajun seasoning and blue cheese.
$12.75

Burgers

Served with your choice of one side.

Black & Blue Burger

A delicious hamburger patty with Cajun seasoning and blue cheese.
$12.75

BBQ Bacon Cheddar Burger

#1 Most liked
A thick, hand-pressed burger topped with cheddar cheese bacon and tumbleweed onion.
$12.75100% (31)

All American Burger

Add bacon or cheese for additional charge.
$12.7575% (8)

Mushroom Swiss Burger

#3 Most liked
A thick hand-pressed burger topped with sautéed mushrooms and melted Swiss cheese.
$12.7591% (23)

Appetizers

Nachos

Corn tortilla chips smothered in a beef and bean mixture with shredded cheese, nacho cheese, tomatoes, black olives and jalapeños.
$13.00

Quesadilla

Onions, peppers, and mixed cheese. Served with lettuce, tomato, and guacamole. Choice of chicken or steak.
$13.00

Mozzarella Sticks

Served with marinara sauce.
$10.9590% (11)

Buffalo Chicken Wings

Per pound. Served with celery sticks and carrots. Your choice of blue cheese or ranch dressing.
$15.00

Rocky Mountain Oysters

Served with our homemade cocktail sauce.
$14.95

Salads

Chef Salad

Mix of greens topped with turkey, ham, Swiss cheese, American cheese, hard-boiled egg and tomato.
$12.9577% (9)

Caesar Salad

Romaine lettuce, parmesan cheese and croutons tossed in a Caesar dressing. Add grilled chicken for an additional charge.
$12.00

Sirloin Steak Salad

Grilled, sliced sirloin topped with bleu cheese, tomatoes and red onions served over salad mix and drizzled with our balsamic glaze and dressing.
$14.95

Crispy Chicken Salad

Mix of greens topped with cucumbers, tomatoes, shredded Cheddar cheese and crispy chicken strips. For a little spice, try it buffalo style.
$14.25

Sandwiches

Served with your choice of one side.

Classic Reuben Sandwich

#2 Most liked
Thin, sliced corned beef topped with melted Swiss cheese, thousand island dressing and sauerkraut on grilled marble rye bread.
$12.9590% (33)

French Dip Sandwich

Thinly sliced roast beef on a toasted hoagie roll served with a side of au jus.
$12.9578% (19)

Buffalo Chicken Sandwich

A breaded chicken breast buffalo sauce topped with bacon, lettuce, tomato, and pepper Jack cheese.
$12.95

Local Favorites

Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food borne illness, especially if you have certain medical conditions.

Hot Hamburger

Half pound beef patty on your choice of white or wheat bread with mashed potatoes smothered in gravy and the vegetable of the day.
$12.9592% (13)

Beer Battered Cod 'N' Chips

Fried to a golden brown, served with fries.
$15.95

Chimichanga

A large flour tortilla stuffed with seasoned ground beef and refried beans, deep fried and smothered in green chili with a sprinkling of pepper Jack cheese and cheddar.
$12.9566% (9)

Brown Sugar Encrusted Salmon

Salmon filet, coated in whole grain mustard and brown sugar and baked with lemon juice and white wine served on a bed of rice pilaf. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food borne illness, especially if you have certain medical conditions.
$21.95

Spaghetti & Meatballs

Tender noodles tossed with delicious marinara sauce and two meatballs. Served with garlic toast and your choice of house or Caesar salad.
$16.9573% (15)

Chicken Fried Steak

Hand breaded cube steak, fried golden brown and topped with country gravy, served with mashed potatoes and the vegetable of the day.
$16.9593% (15)

Grilled Top Sirloin Steak

Served with a side salad and your choice of one side. A juicy USDA choice 8 oz center cut steak grilled with our signature steak seasoning. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food borne illness, especially if you have certain medical conditions.
$22.95

New York Strip Steak

Served with a side salad and your choice of one side. A hand cut, juicy 12 oz USDA cut New York Strip, seasoned with our signature steak seasoning. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food borne illness, especially if you have certain medical conditions.
$27.95

Sides

House Salad

Fresh mix of greens, with an assortment of vegetables and homemade dressing.
$3.75

Caesar Salad

Romaine lettuce, parmesan cheese and croutons tossed in a caesar dressing. add grilled chicken for an additional charge.
$3.75

French Fries

Crispy golden strips of deliciousness served hot and seasoned to perfection.
$3.75

Onion Rings

Crispy golden-fried onion rings, perfectly seasoned for a savory crunch.
$3.75100% (6)

Mashed Potatoes & Gravy

Creamy mashed potatoes served with rich, savory gravy.
$3.75100% (7)

Vegetable of the Day

A rotating selection of fresh vegetables, prepared to highlight their natural flavors.
$3.75

Baked Potato

Make it loaded for additional charge.
$3.75

Soft Drinks

Coca-Cola

The cold, refreshing, sparkling classic that America loves.
$3.10

Diet Coke

A crisp, refreshing taste you know and love with zero calories.
$3.10

Sprite

The cold, refreshing flavors of lemon and lime, perfectly blended.
$3.10

Dr Pepper

Unique blend of 23 flavors, carbonated soft drink.
$3.10

Mello Yello

The smooth citrus soda taste that has refreshed people's thirst for over two decades.
$3.10100% (9)

Iced Tea

Chilled, Refreshing Brewed Tea, Perfectly Balanced for a Hot Day
$3.10

Lemonade

Refreshing citrus beverage.
$3.10

Coffee

Freshly brewed, aromatic blend to kick-start your day.
$1.95

Milk

Fresh, cold, and creamy whole milk, perfectly refreshing and nutritious.
$1.95
Accessibility StatementTerms of ServicePrivacy Policy
© 2026 DoorDash
Checking if the site connection is secured...