Tucson FoodieCelebrating local food, drink, and community.
Solid Grindz: Affordable Island Teriyaki, Musubi & More

Solid Grindz: Affordable Island Teriyaki, Musubi & More

Apr 19, 20173 min read

Though the nearest ocean is hours away by car, it’s possible to find a Hawaiian oasis at 1402 S. Craycroft Rd. north of the 24-hour gate at Davis-Monthan Air Force Base.

The nondescript building houses Solid Grindz, a 2,000-square-foot restaurant of all things Hawaiian. “Grindz” is a slang term for food.

There you’ll find barbecue and island food options galore. Options for Luau Plates ($8.50 – $12) include the top-selling teriyaki chicken ($8.50) and Kalbi beef ribs ($9.75). Each plate comes with two sides – tuna mac salad, island beans, veggies and brown or white rice.

Co-owner Tap Gaoteote Jr. is from Samoa himself.

“My Samoan cousin and I used to tailgate and barbeque a lot,” said the 37-year-old Air Force reservist. “It was a passion.”

He enrolled in a weekly entrepreneurial class at Davis Monthan Air Force Base to learn the ropes of running a business. In 2013, he and co-owner Michelle Mejia opened a food truck.

Though the Solid Grindz truck still operates at the base, Gaoteote and Mejia opened a restaurant at the former location of Snow Peas Modern Asian Kitchen in September 2016. Solid Grindz had used the kitchen at Snow Peas for catering gigs, so they jumped at the chance to open a restaurant when they found Snow Peas’ owner was moving on. Gaoteote’s wife, Toni, helps manage the restaurant.

In a nod to Snow Peas, the menu still offers Vietnamese Pad Thai and fried rice ($8-$10.50) dishes on Thursdays and Fridays.

During a recent Saturday during lunch at Solid Grindz, families, dates and a couple of groups of people were scattered throughout the 1,800-square-foot dining area.

Four flat-screen televisions were airing a Yankees game while a couple of larger groups and families enjoyed their food.

Spam musubi and Bang Shrimp at Solid Grindz (Credit: Jackie Tran)
Spam musubi and Bang Shrimp at Solid Grindz (Credit: Jackie Tran)

“It’s casual,” said Dana Espinoza, a 25-year-old manager. “You can come in with a huge party or by yourself.”

Whether it’s ribs or shrimp, many of the dishes practically demand that you to eat them with your hands. Luckily, a handy pail at each booth or table is full of napkins, flatware, and chopsticks.

Though traditional sushi isn’t on the menu, “we make spam with just about everything,” Espinoza said.

Take the spam musubi, their form of sushi. Spam is grilled with teriyaki sauce and paired with white rice that’s rolled in seaweed. Three pieces cost $5; two are $4; and one is $2.

“It tastes like sushi,” said Espinoza, adding that some regulars order six musubi for lunch. “But it might be a little heavier because of the spam.”

The Bang Shrimp ($9.75) is another popular dish. Ten panko-crusted shrimp are bathed in an addictive creamy house sweet chile sauce.

Solid Grindz plans to start importing some foods from Hawaii, such as ahi for poke and taro leaves. They also hope to bring in laulau, a native Hawaiian dish. The traditional preparation consists of pork or fish wrapped in taro or luau leaf.

They are planning to host Friday luaus that showcase different types of island food.

“We’ve developed such a good clientele on base, and they’ve told their friends,” said Toni Gaoteote.

Her husband agrees: “We’re finally starting to get into a groove.”

Solid Grindz is located at 1402 S. Craycroft Rd. and can be reached at (520) 867-8040. Keep up with Solid Grindz on Facebook.

Article written by:

Valerie Vinyard

Valerie Vinyard

More about Valerie
Valerie Vinyard has written for newspapers and magazines for over 20 years, including a stint as a food writer and critic for the Arizona Daily Star. The Cleveland native has lived in Tucson more than 15 years, and still dines out daily.

Advertisement

Weekly digest of new openings, events, and guides. No spam.

Take us with you.

Discover the best local spots, browse the dish database, build and share your to-visit lists, support local, and join the Foodie Club when you're ready.

Follow @TucsonFoodie135.6K followers
Tucson Meet Yourself is back! The 53rd annual festival runs Oct. 16-18 in downtown Tucson, free and open to everyone, with about 50 food vendors representing cultures from across Southern Arizona and well beyond.🎉

Visit tucsonfoodie.com for the vendor list + more detailsTucson Meet Yourself is back! The 53rd annual festival runs Oct. 16-18 in downtown Tucson, free and open to everyone, with about 50 food vendors representing cultures from across Southern Arizona and well beyond.🎉 Visit tucsonfoodie.com for the vendor list + more details
Here’s a look back at what the Tucson Foodie team enjoyed during September!

Not only are these reminders of the dishes we ate, but they can also be a guide for your own decisions on what to eat here in Tucson.❤️

- @Addiewankenobi: Mesquite Half Chicken and soup @sawmillrun, French Toast @sunshine_wine_tucson, Steak & Tacos @asadataqueria, Wild Game Trio @corktucson 

- @Thebigdaneenergy: Bulgogi Beef Pizza @sisterstucson, Nom Nom Balls @uncorked_bar, Chipotle Braised Short Rib @tubacgolfresortandspa, Taste of Havana Main Course and Summer Heritage Bean Salad @mojocubankitchen 

- @Deathfreefoodie: Vegan bean pupusas @asaditoszulmyta, Vegan buffet @delcielotamal 

- @Jackie_tran_: @odddogshotdogs, @bisouburger, Catering order of canelés and cream puffs @okashi_ice_cream_confections, Kale Salad @timemarket 

- @Shanereiser: Molcajete @ameliastucson 

More on Tucsonfoodie.comHere’s a look back at what the Tucson Foodie team enjoyed during September! Not only are these reminders of the dishes we ate, but they can also be a guide for your own decisions on what to eat here in Tucson.❤️ - @Addiewankenobi: Mesquite Half Chicken and soup @sawmillrun, French Toast @sunshine_wine_tucson, Steak & Tacos @asadataqueria, Wild Game Trio @corktucson - @Thebigdaneenergy: Bulgogi Beef Pizza @sisterstucson, Nom Nom Balls @uncorked_bar, Chipotle Braised Short Rib @tubacgolfresortandspa, Taste of Havana Main Course and Summer Heritage Bean Salad @mojocubankitchen - @Deathfreefoodie: Vegan bean pupusas @asaditoszulmyta, Vegan buffet @delcielotamal - @Jackie_tran_: @odddogshotdogs, @bisouburger, Catering order of canelés and cream puffs @okashi_ice_cream_confections, Kale Salad @timemarket - @Shanereiser: Molcajete @ameliastucson More on Tucsonfoodie.com
@Pueblovida is closing its original downtown taproom this fall, 12 years after opening, and moving next door to a larger space at 121 E. Broadway Blvd.

The new taproom will seat 100+ guests and feature 14 taps, a curated wine program and, for the first time, a restaurant. Chef Scott Girod of @Anello_pizzeria will open a new restaurant in the shared space, expected to follow the taproom’s late fall 2026 opening in early 2027.

“This taproom has always been more than four walls. It’s where we’ve celebrated milestones, introduced hundreds of new beers, watched friendships grow and built a community we’re incredibly grateful for. While we’re excited about what’s next, it’s impossible not to feel sentimental about saying goodbye to the place where it all happened.” — @Pueblovida Co-founder Linette Antillon 

Read the article on Tucsonfoodie.com@Pueblovida is closing its original downtown taproom this fall, 12 years after opening, and moving next door to a larger space at 121 E. Broadway Blvd. The new taproom will seat 100+ guests and feature 14 taps, a curated wine program and, for the first time, a restaurant. Chef Scott Girod of @Anello_pizzeria will open a new restaurant in the shared space, expected to follow the taproom’s late fall 2026 opening in early 2027. “This taproom has always been more than four walls. It’s where we’ve celebrated milestones, introduced hundreds of new beers, watched friendships grow and built a community we’re incredibly grateful for. While we’re excited about what’s next, it’s impossible not to feel sentimental about saying goodbye to the place where it all happened.” — @Pueblovida Co-founder Linette Antillon Read the article on Tucsonfoodie.com
Bigger. Better. Tastier.

Save the Date! @Tucsonasiannightmarket returns on Saturday, November 28th, 2026! 

Our last event showed us just how much our community loves this experience and highlighted the improvements needed to give Tucson the event it truly deserves.

We’ve been hard at work behind the scenes fixing bottlenecks, reworking the site plan, adding entry points, bringing in more incredible vendors, and introducing new food options to drastically cut down wait times.

We can’t wait to welcome you back for an upgraded experience.

When: Saturday, November 28th, 2026
Where: Kino Sports Complex

We’re so grateful for this community’s passion as we grow. Stay tuned! Ticket details and vendor drops are coming soon!

Vendor application link in bio. 
Photos by @sea_lyonBigger. Better. Tastier. Save the Date! @Tucsonasiannightmarket returns on Saturday, November 28th, 2026! Our last event showed us just how much our community loves this experience and highlighted the improvements needed to give Tucson the event it truly deserves. We’ve been hard at work behind the scenes fixing bottlenecks, reworking the site plan, adding entry points, bringing in more incredible vendors, and introducing new food options to drastically cut down wait times. We can’t wait to welcome you back for an upgraded experience. When: Saturday, November 28th, 2026 Where: Kino Sports Complex We’re so grateful for this community’s passion as we grow. Stay tuned! Ticket details and vendor drops are coming soon! Vendor application link in bio. Photos by @sea_lyon