Nay&Jays

508 Central Ave, Cheyenne
(307) 274-1924

Recent Reviews Order Online

Midwest Classics
Chicago Hotdog Basket
All beef hot dog toppings with onions, tomatoes, green relish, mustard, sport pepper, and a dash of celery salt on a poppy seed bun. Served with Fargo can soda and chips (better made or vintners).
Chiefy Special
Pizza puff with bos sauce and golden crisp cut fries, with a Fargo, can soda, and Wyoming cowboy cookie.
Sinky Special
Pepperoni pizza puff with bos sauce served with crispy golden cut cheese fries, a brownie, and a Fargo can soda.
South Greeley Combo
Taco puff served with cheese tots, choice of chips and faygo can soda.
The Grand Blvd Melt
House-seasoned patty with caramelized onions, American cheese, Swiss cheese, and bos sauce on a round butter-toasted bun served with fries and a faygo can soda.
Chopped Cheese
Ground beef and American cheese on hoagie style bun topped with tomatoes, onions, jalapeños, and boss sauce. Served with fries or tots and a can of soda.
Detroit-style Coney
All beef jumbo hotdog with coney sauce, cheese, onions, and mustard served with fries and a can of soda.
Philly Steak & Cheese
Mccormick Wing
3 Chicago-style seasoned whole chicken wings served with golden crisp cut fries and a faygo can soda.
Coney Fry
Golden cut fries covered with coney sauce, jalapeños, and cheddar cheese with Fargo can soda.
State Street Italian Beef
Sliced steak meat and Italian sausage meat with giardiniera mix on a sub sandwich bun served with fries or tater tots with can soda.

Create Your Own Puff Combo
Special Puff
A variety of our special puff flavors rotated every week just ask what the puff of the week is.
Original Pizza Puff
Italian sausages and mozzarella cheese wrapped in a flaky tortilla that's deep fried.
Pepperoni Pizza Puff
Home-style pizza sauce, real pepperoni, and mozzarella cheese wrapped in a tortilla flake.
Deluxe Pizza Puff
Hand-wrapped flour tortilla with Italian sausage mozzarella, vegetables, and homestyle pizza sauce.
Taco Puff
Hand-wrapped flour tortilla with ground beef, tomato, onions, peppers, and home-style taco sauce.

Sides
Fries
Crispy golden-cut fries.
Tater Tots
Golden crisp tater tots.
Bettermade Chips
Choice of better-made original, BBQ, salt, and vinegar, hot, sour cream, sweet BBQ, sweet heat BBQ, and honey BBQ.

Drinks
Faygo Pop
Faygo soda flavors orange, twist, red, grape, cola, and diet cola.
Water
Bottled water.

Kid Friendly Menu
Kids Jr. Coney Meal
Beef coney dog served with chips, a brownie, and a jug of juice.
Kids Jr Puff Pack
Choice of original or pepperoni pizza puff served with tater tots, a bag of chips, and a jug of juice.
Kids Jr. Grand Blvd Meal
Patty melts served with fries, cookies, and can soda.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+39 photos
Photo credit: facebook
+38 photos
Add a photo

Recent Reviews

I ordered the Philly cheese sandwich it was perfection. My husband had the chop cheese he said it was good but he wanted the meat chopped more like ground beef all around experience was amazing. No complaints 5 star
November 2025
Bomb.com!!!! I would definitely recommend the chopped cheese! Full of meat and not too spicy with the jalapenos! (I didn’t have tomato on mine) Soooo fire! Definitely will be going back!
November 2025
I had lunch at Nay&Jays inside the mall yesterday. The food and service were awesome! My mom had the Philly and I had a grilled chicken sandwich - 10/10 recommend both. We will definitely go back!
October 2025

More Reviews

You May Also Like

Lamp Lounge - 101 W 6th St
Cocktail Bar, Dive Bar, Bar
The Galaxy Donut Shop on Central - 416 Central Ave #1306
Donuts
Diamond Horseshoe Cafe - 404 Central Ave
Cafe, Vegan, Vegetarian

Nay&Jays

508 Central Ave, Cheyenne, WY 82007
(307) 274-1924