Checkle Logo
Checkle
Search
For Businesses

A&J's Pizza, Subs, & Grill Menu

4.4
(400+ Reviews)
$Pizza, Hoagie, Italian
Call
(716) 373-7827

  • Pizza

    • Cheese Pizza

      Classic cheese or create your own pizza

    • Pepperoni Pizza

  • Gourmet Pizza

    • White Pizza

    • Veggie Pizza

    • Meat Lovers Pizza

    • Hawaiian Pizza

    • Supreme Pizza

    • Taco Pizza

    • BBQ Chicken Pizza

    • Chicken Wing Pizza

    • Chicken Parmesan Pizza

    • Lonestar Chicken Pizza

    • Cheese Steak Pizza

    • Beef On Weck Pizza

  • Salads

    • Julienne Salad Ham

      With tomatoes, chic peas, croutons & provolone cheese

    • Julienne Salad Turkey

      With tomatoes, chic peas, croutons & provolone cheese

    • Chef Salad

      Iceberg lettuce, tomatoes, croutons, chic peas & green peppers

    • Tuna Salad

      Chef salad with freshly made tuna on top
      $8.70

    • Antipasto Salad

      Salami, hard salami, tomatoes, onions, chick peas, croutons, pepperoncini & provolone cheese
      $9.95

    • Cobb Salad

      Turkey or chicken, iceberg & romaine lettuce, tomatoes, bacon, crumbled bleu cheese, celery, red onion, eggs
      $10.35

    • Club Salad

      Grilled chicken, tomatoes, red onions, cheddar cheese, bacon, chic peas & croutons
      $10.35

    • Greek Salad

      Romaine & iceberg lettuce, feta cheese, pepperoncini, red onions, tomatoes, green peppers, olives & pita bread
      $7.75

    • Greek Salad With Steak

      Romaine & iceberg lettuce, feta cheese, pepperoncini, red onions, tomatoes, green peppers, olives & pita bread
      $10.35

    • Greek Salad With Chicken

      Romaine & iceberg lettuce, feta cheese, pepperoncini, red onions, tomatoes, green peppers, olives & pita bread
      $10.35

    • Pittsburgh Steak Salad

      Iceberg & romaine lettuce, tomatoes, celery, steak or chicken, waffle fries, mozzarella & cheddar cheese served with riviera dressing
      $11.75

    • Pittsburgh Chicken Salad

      Iceberg & romaine lettuce, tomatoes, celery, steak or chicken, waffle fries, mozzarella & cheddar cheese served with riviera dressing
      $11.75

    • Apple Walnut Salad

      Romaine & iceberg lettuce, raisins, walnuts, mandarin oranges; crumbled bleu cheese, red onions, chow mein noodles and apple chips served with raspberry & balsamic vinaigrette
      $10.35

    • Southwest Salad

      Iceberg & romaine lettuce, grilled chicken, tomatoes, onion, corn & black bean mix, cheddar cheese, crushed tortilla chips served with ranch & salsa
      $10.35

    • Harvest Salad

      Romaine lettuce, pears, granny smith apple chips, dried cranberries, feta cheese (or substitute), walnuts and pita bread
      $10.35

    • Mrs. Potter

      Romaine lettuce, tomatoes, provolone & swiss cheese, onions, hot peppers, chick peas, croutons & steak. Served with riviera dressing
      $10.35

    • Black & Bleu Salad

      Iceberg & romaine lettuce, tomatoes, crumbled bleu cheese, pepperoncini, red onions, roast beef & pita bread
      $10.35

    • Antipasto

      Salami, hard salami, tomatoes, onions, chick peas, croutons, pepperoncini & provolone cheese
      $9.95

    • Grilled Chicken Salad

      Grilled chicken or tenders, tomatoes, green peppers, chick peas, croutons & provolone try mild, medium, hot or plain
      $9.95

    • Caesar Salad

      Romaine lettuce, romano cheese, red onions, tomatoes, croutons & pita bread.
      $7.75

    • Caesar Salad With Steak

      Romaine lettuce, romano cheese, red onions, tomatoes, croutons & pita bread.
      $10.35

    • Caesar Salad With Chicken

      Romaine lettuce, romano cheese, red onions, tomatoes, croutons & pita bread.
      $10.35

    • Chicken Fajita Salad

      Seasoned chicken, tomatoes, onions, jalapeno, cheddar cheese, chic peas, croutons
      $10.35

    • Freddy's Taco Salad

      Delicious taco meat layered over a bed of seasoned sour cream with cheddar cheese sprinkled on top. Comes with lettuce, tomatoes, more cheddar cheese, tortilla chips and salsa
      $9.95

    • Original Taco Salad

      Taco meat, cheddar, lettuce, tomatoes, jalapeno, onion, tortilla chips & salsa
      $9.95

    • Balsamic Chicken Crumble

      Grilled chicken or chicken tenders, romaine & iceberg lettuce, celery, tomatoes, crumbled bleu cheese & pepperoncini served with balsamic vinaigrette & bleu cheese dressing
      $10.35

    • Paradise Salad

      Iceberg & romaine lettuce, crumbled bleu cheese, pineapple, raisins, mandarin oranges, red onions, cashews and chow mein noodles served with riviera dressing
      $10.35

    • Mission Meltdown Salad

      Grilled chicken, romaine lettuce, tomatoes, onions, banana peppers, green peppers, walnuts & pita bread
      $10.35

    • Beef & Swiss

      Fresh cut roast beef, swiss cheese, tomatoes, chick peas & croutons
      $10.35

  • Calzones

    • Make Your Own Calzone

      Cheese plus 3 Toppings
      $9.95

    • Cheese Calzone

      $7.80

    • Ham Calzone

      $8.85

    • Veggie Calzone

      $8.85

    • Meat Lovers Calzone

      $9.95

  • Sandwiches

    • Tuna Melt Sandwich

      Tuna, provolone cheese, pickles & chips
      $6.65

    • BLT Deluxe Sandwich

      Provolone cheese, lettuce, tomato, bacon & mayo
      $6.65

    • Ham & Cheese Sandwich

      $6.65

    • Grilled Chicken Sandwich Deluxe

      $7.60

    • Breaded Chicken Sandwich Deluxe

      $7.60

    • Grilled Cheese Sandwich

      Made with yellow American cheese
      $4.90

    • Grilled Cheese & Bacon Sandwich

      Made with yellow American cheese
      $6.40

  • Traditional Sub

    • Regular Sub

      Chopped ham & salami

    • Club Sub

      Ham & turkey

    • Hoagie Sub

      Cooked & chopped ham, salami & hard salami

    • One Of Those Sub

      Cappicola, hard salami & sausage pattie

    • Pizza Sub

      Pizza sauce, provolone cheese & pepperoni

    • Ham Sub

      97% fat free

    • Cappicola Sub

      Spicy ham

    • Cheese Sub

    • Roast Beef Sub

      97% fat free

    • Italian Sub

      Cappicola, hard salami & pepperoni

    • Turkey, Ham, Roast Beef & Swiss Sub

    • Turkey Breast Sub

    • BLT Sub

    • Veggie Sub

    • Tuna Sub

    • Hard Salami Sub

    • Cheeseburger Sub

    • Sausage Sub

    • Meatball Sub

    • Taco Sub

      Meat, cheddar, salsa, chips, lettuce, tomato, onion & peppers

  • Signature Steak Subs

    • Original Steak Sub

      Custom cut steak, cheese, mayo, fried onions, lettuce, tomatoes, peppers & oil

    • Steak Parmesan Sub

      Custom cut steak, provolone cheese, marinara sauce & onions only

    • Steak Extravaganza Sub

      Custom cut steak, provolone cheese, mayo, fried onions & green peppers

    • Steak & Sausage Sub

      Custom cut steak, chunky sausage, mayo, american cheese & fried green peppers

    • Mediterranean Steak Sub

      Custom cut steak with feta cheese, red onions, green peppers, tomatoes & side of greek dressing

    • JR Special Sub

      American cheese, green peppers, mushrooms added to the original steak sub

    • Lonestar Steak Sub

      Custom cut steak, bbq sauce, fried onions, cheddar cheese & bacon

    • Steak Caesar Sub

      Custom cut steak, red onions, tomatoes, romaine lettuce, romano cheese & caesar dressing

    • Mega Steak Sub

      Steak extravaganza with extra steak, extra cheese, mushrooms and hot crushed peppers

  • Signature Chicken Subs

    • Grilled Chicken Sub

    • Nick's Special Sub

      Steak & grilled chicken.

    • Stinger Sub

      Steak & chicken tenders

    • Chicken Parmesan Sub

      Grilled chicken or tenders, mozzarella cheese, marinara sauce, parmesan cheese

    • Chicken Patty Parmesan Sub

    • Chicken Tender Sub

    • Lonestar Chicken Sub

      Grilled chicken, bbq sauce, fried onions, cheddar cheese & bacon

    • Chicken Caesar Sub

      Grilled chicken, red onions, tomatoes, romaine lettuce, romano cheese & caesar dressing

  • Hand Pressed Burgers

    • Cheeseburger

      Provolone cheese
      $7.10

    • Cheeseburger Deluxe

      Provolone, lettuce, tomato, mayo
      $7.30

    • Bacon Cheeseburger Deluxe

      $7.80

    • Ranch & Swiss Burger

      $7.30

    • Mushroom Burger

      $7.30

  • Pitas

    • Veggie Deluxe Pita

      Lettuce, tomato, green pepper, cheese, mayo, black olives & pickles
      $6.55

    • Caesar Pita

      Romaine & iceberg lettuce, tomato, red onion, grated parmesan cheese & caesar dressing
      $6.55

    • Caesar Pita With Grilled Chicken

      Romaine & iceberg lettuce, tomato, red onion, grated parmesan cheese & caesar dressing
      $8.30

    • Caesar Pita With Custom Cut Steak

      Romaine & iceberg lettuce, tomato, red onion, grated parmesan cheese & caesar dressing
      $8.30

    • Bacon Cheeseburger Deluxe

      Lettuce, tomato, mayo & cheddar cheese
      $8.30

    • Turkey Bacon Swiss Pita

      Lettuce, tomato, swiss cheese, turkey & mayo
      $8.30

    • Greek Pita

      Romaine & iceberg lettuce, tomato, feta cheese, red onion, green peppers & greek dressing
      $6.55

    • Greek Pita With Grilled Chicken

      Romaine & iceberg lettuce, tomato, feta cheese, red onion, green peppers & greek dressing
      $8.30

    • Greek Pita With Custom Cut Steak

      Romaine & iceberg lettuce, tomato, feta cheese, red onion, green peppers & greek dressing
      $8.30

    • Tuna Deluxe Pita

      Tuna, cheese, lettuce & tomato made with miracle whip
      $7.75

    • Grilled Chicken Deluxe Pita

      Chicken, lettuce, tomato, mayo & provolone cheese
      $8.30

    • Grilled Tenders Deluxe Pita

      Chicken, lettuce, tomato, mayo & provolone cheese
      $8.30

  • Wraps

    • Taco Meat Wrap

      $7.95

    • Chicken Wrap

      $8.60

    • Steak Wrap

      $8.60

    • Fajita Chicken Wrap

      Fried onions & peppers, cheddar cheese, salsa & hot sauce
      $8.60

    • Fajita Steak Wrap

      Fried onions & peppers, cheddar cheese, salsa & hot sauce
      $8.60

    • Southwestern Cheddar Wrap

      Grilled chicken, romaine lettuce, corn & black bean mix, bacon, lettuce, tomato, cheddar cheese tortilla chips, ranch & salsa
      $8.60

    • Fiesta Cheddar Wrap

      Grilled chicken, cheddar cheese, corn & black bean mix & salsa
      $8.60

    • Burrito Wrap

      Taco meat, refried beans, cheddar cheese & salsa
      $8.10

    • Deluxe Wrap

      With lettuce, tomato
      $8.45

    • Buffalo Chicken Wrap

      Tenders, hot sauce, bleu cheese, cheddar, lettuce, tomato
      $8.35

    • Steak & Chicken Wrap

      Grilled steak & chicken with lettuce, cheddar cheese & lite ranch dressing
      $8.60

    • Veggie Wrap

      Romaine lettuce, tomato, black olives, salsa, chic peas & pickles
      $6.55

  • Quesadillas

    • Three Cheese Quesadilla

      Cheddar, mozzarella & provolone
      $7.95

    • Three Cheese Quesadilla With Grilled Onion & Peppers

      $8.45

    • Chicken Quesadilla

      Grilled chicken & cheddar cheese
      $8.45

    • Chicken Quesadilla With Grilled Onion & Peppers

      Grilled chicken & cheddar cheese
      $8.95

    • Steak Quesadilla

      Custom cut steak & cheddar cheese
      $8.45

    • Steak Quesadilla With Grilled Onion & Peppers

      Custom cut steak & cheddar cheese
      $8.95

    • Fiesta Cheddar Quesadilla

      Grilled chicken, cheddar cheese and corn & black bean mix
      $8.95

    • Lonestar Steak Quesadilla

      Custom Cut Steak, BBQ Sauce, Fried Onion, Cheddar Cheese & Bacon
      $8.95

    • Lonestar Chicken Quesadilla

      Grilled chicken, bbq sauce, fried onion, cheddar cheese & bacon
      $8.95

  • Paninis

    • Italian Panini

      Hard salami, cappicola & pepperoni
      $8.30

    • Ham Panini

      $8.30

    • Chicken Tender Panini

      $8.30

    • Turkey Panini

      97% fat free turkey breast
      $8.30

    • Chicken & Ham Panini

      $8.30

    • Steak & Chicken Panini

      $8.30

  • Wings & Tenders

    • Buffalo Wings

    • Breaded Wings

    • Chicken Tenders

  • Finger Foods

    • French Fries

    • Hot Waffle Fries

    • Waffle Fries

      $5.70

    • Sweet Potato Fries Served With Honey

      $6.75

    • Taco Fries

      $9.25

    • Onion Rings

    • Cheese Stix

    • Mushrooms

      $6.75

    • Cauliflower

      $6.75

    • Bacon Cheddar Fries

      $9.25

    • Hot Fries

    • Onion Petals

      $7.15

    • Pizza Logs

    • Jalapeno Poppers

    • Baby Baker Potatoes

      $4.70

    • Breadsticks With Cheese

      Served with marinara sauce
      $9.50

  • Dinners

    • Chicken Parmesan

      $10.85

    • Chicken Tender

      $10.85

    • Shrimp Dinner

      $11.35

    • Fish Fry

      Friday only

    • Surf & Turf

      4 pieces jumbo fried shrimp & 6 oz. Sirloin steak
      $12.85

  • Kid's Menu

    • Kid's Grilled Cheese

      $2.50

    • Kid's Grilled Cheese Combo

      Fries and a 12oz. Can of pop
      $5.25

    • Kid's Mac & Cheese

      $3.00

    • Kid's Mac & Cheese Combo

      Combo comes with fries and a 12oz. Can of pop
      $5.75

    • Kid's Chicken Tenders

      $3.00

    • Kid's Chicken Tenders Combo

      Fries and a 12oz. Can of pop
      $5.75

  • Desserts

    • Cookies

      $1.99

    • Brownies

      $1.49

    • Sundae

      $3.95

    • Brownie Sundae

      $3.99

    • Apple Logs

    • Apple Log Sundae

      $3.99

  • Beverages

    • 16.9 Oz. Bottled Water

      $1.75

    • Bottle Of Pop

      $2.30

    • 12 Oz. Can Of Pop

      $1.40

    • 2 Liter Soda

      $2.95

    • 20 Oz. Gatorade G2

      $2.30

    • 18.5 Oz. Pure Leaf Tea

      $2.65

    • Milkshakes

      $4.35

    • Chocolate Milk

      $2.49

    • Coffee

      $1.85

    • Hot Tea

      $1.85

Know a great happy hour or special for this location?

People Also Viewed

The Pressbox Sports Bar
The Pressbox Sports Bar
4.2
(36 Reviews)
Bar
KFC
KFC
3.5
(692 Reviews)
Chicken
Taco Bell / KFC
Taco Bell / KFC
3.5
(826 Reviews)
Burrito, Mexican, Taco
3rd Base Bar & Grill
3rd Base Bar & Grill
4.4
(493 Reviews)
Bar & grill
Great Wall
Great Wall
4.2
(153 Reviews)
Chinese, Noodle shop, Rice
Home Plate
Home Plate
4.3
(134 Reviews)
Breakfast
Tom's West State News
Tom's West State News
4.3
(3 Reviews)
Diner
Tasta Pizza
Tasta Pizza
4.5
(737 Reviews)
Pizza, Italian
Pit Stop
Pit Stop
4.0
(97 Reviews)
Bar, Restaurant
Clark's Subs
Clark's Subs
4.7
(214 Reviews)
Sandwich shop, Chicken wings, Hoagie
http://www.ajssubs.com/
(716) 373-7827

1103 W State St, Olean, NY 14760

© 2025 Checkle, Inc

Privacy

Terms