We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Red's Pizzeria

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2424 W New Orleans St, Broken Arrow, OK 74011-1590
(918) 994-7733
More Info
Add Photo Write a Review

19 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 19: English reviews
Tulsa, Oklahoma
Level Contributor
10 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 4 weeks ago

The Pizza and Calzone are both amazing. The Sub Sandwiches are to die for you will crave them. Salads and pasta is wonderful...

Thank Dale T
Bixby, Oklahoma
Level Contributor
94 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 167 helpful votes
2 of 5 stars Reviewed 4 weeks ago

Upon entering Red's, we asked a young man behind the counter that was assembling a pizza what kind of pizza they made and he gestured at the pizza he was working on. Not a good start to our visit. Could he speak? The answer was yes but he didn't seem too interested if we found out about their food or... More 

Thank tmac4ou
Broken Arrow, Oklahoma
Level Contributor
38 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed April 25, 2016

Tried Red's based on the recommendation of my father in law and I was very impressed. I will be back soon as it's very handy!

Thank TiffanyNicole824
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed April 25, 2016

There is 2 locations now! they have great pizza with great cheese and other toppings. We order from here every couple of weeks. I really like their meat lovers and Supreme. They don't Skimp on the toppings and we appreciate that.

Thank Kevean B
Broken Arrow, Oklahoma
Level Contributor
57 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 stars Reviewed March 7, 2016 via mobile

Started going to Red's this year, because I heard they had a good gluten free crust. Sure enough it's delicious. It's thick and almost like "normal" bread. They pile on toppings. My favorite is the Hawaiian pizza. It's different because they put mandarin oranges. Yum! My husband gets the hand tossed crust and gets random toppings. They always had our... More 

Thank mel211
Level Contributor
151 reviews
99 restaurant reviews
common_n_restaurant_reviews_1bd8 70 helpful votes
4 of 5 stars Reviewed October 7, 2015

Red's is a good place to get pizza and sub sandwiches. They have all the usual pizza styles, toppings, sauces vary from "traditional" to basil pesto & alfredo (for .99 to 1.99 extra depedning on size of pizza). Traditional is always free. They even serve up a 12" Gluten Free pizza! Dough is made from scratch. There are some speciality... More 

Thank Channie055
Broken Arrow, Oklahoma, United States
Level Contributor
78 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed September 1, 2015

Haven't been able to stop by in quite a while, but was amazed that the taste and quality had not changed. We got a beef and mushroom calzone with no creamy Italian (I like to dip in in pizza sauce) which fed both of us with left overs to bring home for later. We also ordered the cheese bread which... More 

Thank Mary L
Tulsa, Oklahoma
Level Contributor
44 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed August 13, 2015

Had a great pepperoni pizza with my son. Nice cracker crust, just the right amount of sauce. Filled us right up before headed out to the lake. I will go back if we get the chance.

Thank Brian K
Tulsa, Oklahoma
Level Contributor
9 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed January 25, 2015 via mobile

The carnivore is amazing, the crust is excellent, but the classic italian sub is numero uno, one if the best subs I've had, good job Red!!!

Thank Jeff S
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed November 3, 2014

Fast, friendly, & can make it the way you like it!!! Have eaten in & carried out. The prices are average & the ingredients are fresh for each order.

Thank jackieo380

Travelers who viewed Red's Pizzeria also viewed

Broken Arrow, OK
Broken Arrow, OK

Been to Red's Pizzeria? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    3.5 of 5 stars
  • Value
    3.5 of 5 stars
    3 of 5 stars
Italian, Pizza
Lunch, Dinner
Restaurant features
Delivery, Takeout, Seating
Good for
Families with children
Location and Contact Information
  • Address: 2424 W New Orleans St, Broken Arrow, OK 74011-1590
  • Location: United States  >  Oklahoma (OK)  >  Broken Arrow
  • Phone Number: (918) 994-7733

Questions & Answers

Questions? Get answers from Red's Pizzeria staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?