top of page
  • facebook
  • youtube
  • instagram
  • tick
Smiling chef presents fresh vegetables, bread, meat on kitchen counter.

About Tisha Johnson and Orleans Bistro

~ Community ~ Unity ~ ~ Soulful Cuisine!~  Style Cajun/Creole with a Southern Flare

Confident woman in black leather vest standing behind an elegant bar.

​Tisha Johnson, a native of Toledo Ohio with passion for serving others. She has two beautiful daughters and pool of friends that are second to none. She moved to the Fredericksburg area in 1996 with a drive for success.

​

Her passion for food came from her mother and family gatherings where food brought loved ones together for fun times. She opened her first restaurant Buttercups Cafe in 2013. She decided to close and seek a larger location.


In October 2017, she opened Orleans Bistro & Grill at South Point Plaza in Fredericksburg, VA! Tisha is a member of the local Fredericksburg Chamber of Commerce and North Stafford Rotary Club where she correctly serves on the board president. She also serves on the board of Stafford Junction as secretary.  She was named 2017 Rotarian of the Year.

 

Her compassion for others and love for children has been a cornerstone of her success. With a desire to infuse love in the community she welcomes you to dine with her at Orleans Bistro and Grill!

Elegant Black woman in leather top, one arm raised, celebrating in restaurant.
Smiling Chef Sheri in black jacket with 'Sheri Executive Chef' text.
Chef Mimi, "Flavorful Creations", behind bar with "BUD LIGHT", "MILLER LITE" taps.

Serving Flavor, Soul, and Community—One Plate at a Time.

Customers consistently praise Tisha Johnson for creating more than just a restaurant—they describe Orleans Bistro as a warm, welcoming experience that feels like home. Many share that from the moment they walk through the doors, they’re greeted with genuine hospitality, flavorful dishes, and an atmosphere filled with joy. Reviews highlight her exceptional team, noting the skilled cooks, attentive bartenders, and upbeat service that make every visit special. Guests love how the space blends delicious New Orleans cuisine with music, laughter, and connection, turning every meal into a celebration.

​

Beyond the food, patrons admire Tisha’s heart for the community. They speak about her compassion, generosity, and drive to make Orleans Bistro a true gathering place for Fredericksburg locals and visitors alike. Through live music nights, charity events, and social clubs, she’s built an environment where people come not only to eat but to belong. As one reviewer summed it up, “It’s not just dinner—it’s an experience filled with flavor, fun, and soul.”

Customer of the Month

We want to highlight our amazing Customers by giving them the spotlight! 

Regina Blackmon

Thanks for being apart of our Orleans Family, we appreciate all the love and support from you!

Woman in "I Love Line Dance" shirt teaching in a dance studio.
Smiling woman with blonde hair in white outfit and pink orchid.
Smiling woman in black 'I love DANCE' shirt in a dance studio.
EZ Caterer
SWaM certified
North Stafford Rotary Club Member
Toast Takeout
Orleans Bistro

5442 Southpoint Plaza Way,
Fredericksburg, VA 22407 

© 2026 Copyright Orleans Bistro, All Rights Reserved

Restaurant Hours

Closed Monday
Tues 11am-10pm
Wed 11am-10pm
Thurs 11am-10pm
Fri 11am - 12am
Sat 11am - 12am
Sun 11am - 10pm

Cigar Lounge Hours

Closed Mon & Tues
Wed - Thurs- 5pm-10pm

Fri & Sat | 2pm - Midnight

Sun| 2pm - 10pm

site design petite taway

bottom of page