hero

Matty's Starkvegas Cafe

217 E Main St, Starkville, MS 39759

Currently ClosedFull HoursAre you the owner?

We're all about supporting local pizzerias - even those who are not Slice partners.
Give Matty's Starkvegas Cafe a call to order. We hear their food's delish.

Menu
pizza
  • Matty's Cheesesteak Pizza $9.00 +
    Grilled steak, sauteed mushrooms, bell peppers, and onions, topped with mozzarella, provolone, and our cheesesteak pizza sauce.
  • Cuban Pork Pizza $8.00 +
    Mojo marinated pork shoulder, queso, and mozzarella topped with dill pickles.
  • Supreme Pizza $9.00 +
    Pepperoni, ham, beef, pork sausage, black olives, mushrooms, red onions and mozzarella.
  • Meat Madness Pizza $9.00 +
    Pepperoni, pork sausage, beef, ham, bacon, and mozzarella.
  • Pepperoni Madness Pizza $7.00 +
    Layers of zesty pepperoni, genoa salami, and mozzarella cheese.
  • BBQ Chicken Pizza $8.00 +
    Grilled chicken, white onions, cheddar, and mozzarella in a sweet BBQ sauce.
  • Spicy Chicken Pizza $8.00 +
    Spicy chicken breast, red onions, jalapenos, cheddar, mozzarella and cajun spices.
  • Luau Pizza $7.00 +
    Sliced ham, pineapple chunks, and mozzarella cheese.
appetizers
  • Pimiento & Cheese $7.00
    House-made spicy pimiento cheese served with seasoned pita bread.
  • Trashed Wings $8.00
    Our wings are dipped in our house-made buffalo sauce, then fried twice to perfection. Served with celery and blue cheese dressing.
  • Breaded Mushrooms $6.00
    Freshly fried mushrooms served with ranch dressing.
  • Cheese Bread $8.00
    Delicious buttery garlic cheese bread topped with mozzarella and cheddar. Served with marinara.
  • Chicken Tenders $8.00
    3 plump chicken tenders served with 2 hushpuppies, honey mustard, ranch, or BBQ sauce.
  • Fried Pickles $6.00
    Freshly fried dill pickles served with ranch dressing.
macaroni-cheese
  • Gouda Mac $7.00
    Macaroni, topped with smoked gouda nad cheddar.
  • Porky Mac $9.00
    Smoked gouda macaroni, topped with cajun pork, cherrywood bacon, and fried onions.
  • Chili N Mac $8.00
    Macaroni, topped with house-made chili and cheddar.
  • Starkvegeroni $9.00
    Smoked gouda macaroni, topped with roasted red peppers and mushrooms.
nachos
  • Cuban Pork Nachos $9.00
    Fresh fried tortilla chips, topped with our mojo marinated pork shoulder, queso, jalapenos, and fried onions.
  • Nacho Medley $7.50
    Fresh fried tortilla chips served with sides of queso, house-made salsa, jalapenos, and sour cream.
  • Grilled Chicken Nachos $9.00
    Fresh fried tortilla chips, grilled chicken, queso, cheddar, Swiss, diced tomatoes, sour cream and green onions.
  • Chili Conquered Nachos $8.00
    Fresh fried tortilla chips, topped with queso, cheddar, Swiss, tomato, black olives, jalapenos, and sour cream.
salads
Dressings: ranch, thousand island, honey mustard, blue cheese, Italian, caesar, sherry vinaigrette, balsamic vinaigrette, strawberry vinaigrette.
  • Grilled Chicken Salad $9.00
    Grilled chicken breast, cherry wood bacon, cucumber, cherry tomatoes, cheddar, swiss, okra, croutons, hushpuppies, served on a bed of spring mix.
  • Chef Salad $8.00
    Ham, turkey, cherry wood bacon, cucumber, cherry tomatoes, cheddar, Swiss, okra, and croutons, served on a bed of spring mix.
  • Spring Salad $6.00
    A bed of spring mix, topped with cucumbers, cherry tomatoes, cheddar, Swiss and croutons.
  • Fried Chicken Salad $9.00
    Fried chicken tenders, cherry wood bacon, cucumber, cherry tomatoes, cheddar, swiss, okra, croutons, hushpuppies, served on a bed of spring mix.
  • Chicken Salad Scoop $9.00
    House-made chicken salad, pecans, cherry tomatoes, and okra, served on a bed of spring mix.
  • Caesar Salad $6.00
    A bed of romaine lettuce, topped with parmesan cheese, croutons, and caesar dressing.
sandwiches
  • Matty's Cheesesteak Sandwich $9.00
    Grilled steak, sauteed mushrooms, bell peppers, and onions, topped with provolone cheese. Served on white Milano or wheat hoagie.
  • Cubano Sandwich $9.00
    Mojo marinated pulled pork and ham, topped with Swiss, dill pickles, caramelized onions, and cilantro aioli. Served on grilled Milano.
  • Matty's Club Sandwich $8.00
    Ham, turkey, cherry wood bacon, cheddar, Swiss, lettuce, tomato, mayonnaise, honey mustard. Served on toasted sliced wheat.
  • Cherry WooD BLT Sandwich $7.75
    Starkville's home for cherry wood smoked bacon, lettuce, tomato, and mayonnaise. Served on white Milano.
  • The Dun Right Sandwich $7.75
    Ham, turkey, roast beef, provolone cheese, lettuce, tomato, mayonnaise, and honey mustard. Served on a toasted croissant.
  • Shrimp Po' Boy Sandwich $9.00
    Brailed shrimp, lettuce, tomato, red onion, and lemon slices, served on white Milano or wheat hoagie with Remoulade sauce.
  • White BBQ Chicken Sandwich $8.50
    Sliced grilled chicken, cherry wood smoked bacon, Swiss cheese, and onions, topped with white BBQ sauce.
  • Grilled Chicken Sandwich $8.00
    Grilled chicken breast, Swiss cheese, lettuce, tomato, mayonnaise, and honey mustard. Served on white Milano.
  • Grilled Chicken Club Sandwich $8.50
    Sliced grilled chicken breast, cherry wood bacon, cheddar, Swiss, lettuce, tomato, mayonnaise, honey mustard. Served on toasted sliced wheat.
  • Chicken Salad Sandwich $9.00
    Housemade chicken salad, topped with tomato slices. Served on a toasted croissant.
  • Stark Veggie Sandwich $7.75
    Sauteed mushrooms, roasted red peppers, pesto, spring mix, mozzarella, and cheddar. Served on grilled pita.
  • Catfish Po' Boy Sandwich $9.00
    Cajun seasoned fried catfish, served open-faced on a white Milano, topped with remoulade sauce, coleslaw, tomato, and lemon slices.
burgers
  • Matty's Classic Burger $9.00
    Black Angus burger topped with American cheese, lettuce, tomato, and mayonnaise. Served on a sesame seed bun.
  • Chilli Cheese Burger $10.00
    Black Angus burger topped with housemade chili, cheddar, jalapenos, and white onions. Served on a sesame seed bun.
  • Nacho Burger $10.00
    Black Angus burger topped with queso and jalapenos. Served on a sesame seed bun.
  • Cherry Wood Bacon Burger $10.00
    Black Angus burger topped with cherry wood smoked bacon, cheddar cheese, lettuce, tomato, and mayonnaise. Served on a sesame seed bun.
  • Norris Steak Burger $12.00
    Black Angus burger topped with steak, provolone, bell peppers, onions, mushrooms, and mayonnaise.
  • Pimiento Burger $10.00
    Black Angus burger topped with housemade pimiento and cheese and tomato. Served on a croissant.
kids-meals
12 and under only.
  • Kid's Burger $5.00
    Beef patty topped with American cheese, pickles, and mustard. Served with choice of fries or chips.
  • Kid's Pizza $5.00
    Hand tossed cheese pizza, pepperoni pizza, or pork sausage pizza.
  • Kid's Tenders $5.00
    Two fried chicken tenders served with choice of sauce. Served with choice of fries or chips.
  • Kid's Dawg $4.00
    Grilled hotdog served with choice of fries or chips.

FAQ

SliceRestaurants in Starkville Matty's Starkvegas Cafe
Price: $$