• on-the-fly-eureka-mt-02
  • on-the-fly-eureka-mt-08
  • on-the-fly-eureka-mt-06
  • on-the-fly-eureka-mt-01
  • on-the-fly-eureka-mt-03
  • on-the-fly-eureka-mt-05
  • on-the-fly-eureka-mt-04
  • on-the-fly-eureka-mt-07

On The Fly Cafe

4.8/5 rating (9 votes)
On The Fly Cafe

Delicious Menu with Variety and Flair with breakfast, lunch and specialty dinners as well as a full barista bar- we are a one-stop-fits-all choice.

Cozy, Friendly Atmosphere pull your car over, hang out, and relax while you eat.

Great Home-cooked Food Your food is prepared to order - not precooked and reheated.

Our Story

On the Fly Cafe is a roadside experience. Situated across from the Fortine turn on Highway 93 North, it's the perfect place to stop for a refreshment or meal. Make it a destination, part of your daily routine or outing, or take a break while passing through as a visitor to our gorgeous valley. Trina Kelly is serving up a taste sensation that will leave you thinking, “Wow, did I really just get that in a small, roadside cafe?”

Owner, Trina Kelly, has worked in the food service industry for many years and has a family history with restaurants such as Chapter Eleven Steakhouse, PrimeTime and West Seattle Deli. Chef, Chris Liestman, has cooked for many restaurants and is making his mark here at On The Fly Cafe with some absolutely out-of-this-world taste sensations! Last, but not least, in the front of the house, Dawn Sauls, your Barista and hostess extraordinaire pours the shots, blends the drinks, and brightens your day with her smile and friendliness!

Their menu covers a wide variety of drinks and eats. You’re sure to find something to please your palate and satisfy your craving. Special orders are no problem at On the Fly. Vegetarian options and gluten-free bread as well as a variety of non-dairy milks make finding something for everyone easy.

  • It's “breakfast heaven” all day long! Everything breakfast from biscuits and gravy, skillet meals, pancakes and waffles, eggs any way you want them, and loaded oatmeal, to omelets of their creation or one that is crafted for you.
  • Lunch on a yummy sandwich with your choice of meats, cheeses, and veggies, a juicy Angus beef 1/2 pound burger or 1/4 pound hot dog, taste of Tex Mex tacos & quesadillas, or a crisp, tasty salad.
  • They'll prepare your pizza to “take and bake” or for you to enjoy here. The Rizzuto's frozen fresh crust is loaded with delicious toppings on your choice of red, Alfredo, ranch, or pesto sauce.
  • Sip on a smoothie made with non-fat frozen yogurt and real fruit juices or a shot of espresso to spice up your day. Or go for the Power Smoothie made with fresh fruits and healthy Kale, Spinach, and Chard.
  • For desert or a treat dive into a shake, sundae, root beer float, or Italian cream soda...too many flavors to mention.
  • Naturally, they have a wide selection of incredible coffees, teas, & chai offered hot, iced, or frappe. Try the Red-espresso (rooibos tea) for a non-caffeinated, antioxidant-charged delicious change of pace.

On the Fly will also cater to your special events, wedding, business meetings and family gatherings. Give Trina a call for prices and menu options.

On the Fly - serving a delectable culinary taste experience in this delightful little roadside cafe.

Menu Header Graphic
On The Fly Menu

What Happy Tummy's are saying about On the Fly...

Canadian bacon, onions, mushrooms, green n black olives, sundries tomatoes, spinach, tomatoes, extra sauce... I have found my signature pizza C.M.

Thank you for dinner tonight Trina Kelly! Holy smokes... Ahhhmazing!! It's like pizza lasagna it so thick!!! And my steak sammy appetizer... Yummy in my tummy ♡♡ C.M.


  • Telephone: 406-882-4745
  • E-Mail:


  • Street: Hwy 93 N. just outside of Fortine
  • Postcode: 59918
  • City: Fortine
  • State: Montana